It’s officially Lent Season. Who doesn’t love Fish Tacos?

My uncle sent us home with fresh Redfish last time I visited Louisiana.

I decided to cook Redfish Tacos. I fried some of the fish and the other half was prepared in the air-fryer.

I centered this Fish taco around the new Avocado Salsa by Tostitos.

Redfish Tacos

My favorite type of tacos is fish tacos. So this is my Redfish Tacos recipe.
Prep Time 10 minutes
Cook Time 10 minutes
Total Time 20 minutes
Servings 4 people


  • Redfish or flaky white fish Cut into slivers or bite size pieces
  • 1 Fresh Jalapeños Sliced thinly
  • 1 Lime Cut into spears
  • Fresh Cilantro For Garnish
  • Flavor Bomb Sweet Tomatoes Cut in half
  • Tostitos Avocado Salsa Spread on the tortilla
  • Shredded Cabbage Amount preferred
  • Soft & Fluffy Homestyle Tortilla Heated
  • Tostitos Hint of Lime Chips
  • Seasoning for Fish Slap ya mama
  • 3 - 4 tbsp French's Classic Yellow Mustard Generous amount
  • Dry Parsley Season generously
  • Smoked Paprika Season generously
  • Garlic Powder Season generously
  • Onion Powder Season generously
  • Pam Olive Oil Spray
  • Flour
  • Cilantro Cotija Dressing Dashes for the taco, optional
  • Mazola Corn


  • Facebook
  • Twitter
  • Pinterest
  • Redfish or any white flaky
  • Fresh Jalapeños
  • Lime
  • Fresh Cilantro
  • Flavor Bomb Sweet Tomatoes
  • Avocado Salsa
  • Shredded Cabbage
  • Soft & Fluffy Tortillas
  • Tostitos Hint of Lime Chips
  • Seasoning for Fish (All Seasoning or Spice Blend)
  • French's Classic Mustard
  • Dry Parsley
  • Smoked Paprika
  • Garlic Powder
  • Onion Powder
  • Smoked Paprika
  • Pam Olive Oil Spray
  • Flour
  • Cilantro Cotija Dressing (optional)
  • Mazola Corn Oil
  • Facebook
  • Twitter
  • Pinterest
  1. Rinse and pat dry Red fish or fish of choice.
  2. Cut the fish into bite size pieces
  3. Season the fish with your seasoning of choice. I used Slap Ya Mama.
  4. Add some mustard to the fish. Just a little about 3 - 4 tbsp or so. Enough to add a little flavor to the fish.
  5. In a bowl add flour, garlic powder, onion powder and smoked paprika and dry parsley. Stir and add fish in batches to the flour mixture.
  6. Add grease to pot to heat. Once oil is hot enough, drop the fish in to fry. About 3 - 5 minutes depending on the thickness and size of the fish pieces.
  7. If you prefer the healthy  version, add fish to air fryer basket on air fryer setting for about 18 minutes or until cooked completely.
  8. Rinse tomatoes and cut in half.
  9. Chop cilantro for garnish or just cut off stems.
  10. Cut lime into spears.
  11. Slice jalapeños into thin slices.
  12. Heat tortillas and build tacos.
  13. Once all the fish is fried, build taco.
  14. Tortilla, spread avocado salsa, shredded cabbage, fish, tomatoes, cilantro and fresh jalapeños. A few dashes of Cilantro Cotija Dressing (optional). Finish with a squeeze of lime.
  15. Serve with Hint of Lime Chips and Avocado Salsa.
  16. Delicious.
  • Facebook
  • Twitter
  • Pinterest