Fish tacos pair well with Coronas or a margarita, and make for the perfect Taco Tuesday.
jump toRECIPE
This post may contain affiliate links, which means that I make a small commission off items you purchase at no additional cost to you. Please read my policy page.
In college Tuesday meant that it was “Taco Tuesday” at Dukes, a restaurant in Malibu just down the street from my apartment where they served $2 fish tacos at the “barefoot bar”. One semester I made it there every week. My college claim to fame. Since then they have changed the tacos recipe there so this pan-fried fish taco recipe is an homage to those weekly trips. If you prefer a Baja beer-battered fish taco, check out this recipe here.
Coming from the East Coast I had never had fish tacos like those from Duke’s before. And as many times as I have had them, I never get tired of the flakey fish served over a bed of cabbage in a flour tortilla. Fish tacos pair well with Coronas or a margarita, and make for the perfect Taco Tuesday. The fish is coated in seasonings and pan-fried in a pan until cooked through and almost blackened.
Fish – While I use tilapia in this recipe it can easily be substituted with another mild whitefish like halibut or cod. Since it has such a mild flavor, it is a good fish for people who aren’t as prone to liking seafood.
Spices – The fish is seasoned with a combination of cayenne and paprika with salt and pepper for a flavorful fish with a slight spice. As the fish cooks in the pan the spices slightly caramelize on the outside giving it a blackened crust.
Tortillas – This recipe can be made with either corn or flour tortillas based on preference. Using corn tortillas keeps this recipe gluten-free.
Pico de gallo – Adding pico over the tortillas gives it a flavorful boost. While you can use store-bought I recommend making your own using my easy recipe here.
Greek yogurt – For a bit of a lighter fish taco sauce to balance out the battered, fried fish I opt for a base of Greek yogurt rather than a mayo and sour cream base. If you’re looking for a more traditional sauce recipe, check out this recipe here.
How to Make Fish Tacos with Cilantro Lime Yogurt Sauce
For the fish:
Season fish. In a small bowl stir the cayenne and paprika together. Cut the white fish fillets into about 4 strips per fillet and season with cayenne/ paprika mixture, salt and pepper.
Add fish to pan Heat a large non-stick sauté pan over medium heat, add the vegetable oil and heat through. Add the strips to the pan, working in batches if necessary so the pan is not overcrowded.
Cook the fish. Cook the fish until it easily lifts from the pan, about 3 minutes. Flip the fish and cook until just cooked through, about an additional 3 minutes. Set aside and cover.
For the cilantro white sauce:
Mix sauce. Stir all ingredients together until completely combined. Refrigerate until ready to use. The sauce can be made up to a day ahead of time.
To assemble and serve:
Toss cabbage. Toss together the shredded cabbage to combine.
Assemble and serve the pan-fried fish tacos. Add some of the shredded cabbage to warmed tacos and top each with a slice of fish. Top with pico and the cilantro lime yogurt sauce. Serve with lime wedges.
Tips and Tricks for This Recipe
This fish can also be cooked on the grill.
I like to keep it simple with toppings though you can add other favorites.
I use a Greek yogurt-based sauce for a lighter twist on the traditional sour creamy mayonnaise sauce. If you prefer a more traditional sauce, check out this recipe here.
Other Recipes to Try
If you enjoy this pan-fried fish taco recipe, I recommend checking out some of these:
In a small bowl stir the cayenne and paprika together. Cut the white fish fillets into about 4 strips per fillet and season with cayenne and paprika mixture, salt and pepper.
Heat a large non-stick sauté pan over medium heat, add the vegetable oil and heat through. Add the strips to the pan, working in batches if necessary so the pan is not overcrowded.
Cook the fish until it easily lifts from the pan, about 3 minutes. Flip the fish and cook until just cooked through, about an additional 3 minutes. Set aside and cover.
For the cilantro white sauce:
Stir all ingredients together until completely combined. Refrigerate until ready to use. The sauce can be made up to a day ahead of time
For serving:
Toss together the shredded cabbage to combine.
Add some of the shredded cabbage to warmed tacos and top each with a slice of fish. Top with pico and the cilantro lime yogurt sauce. Serve with lime wedges.
So I moved in with my boyfriend and all of a sudden started to cook!!!! Honestly never been into cooking before lol. I tried quite a few recipes on Pinterest and this one is so far my favorite!! I even decided to post a comment! It’s super delicious!! Little modifications though… I had no tomatoes (apparently my bf ate it earlier🙄) so instead of pico de gallo I made guacamole with jalapeño (basically just mashed avocado and jalapeño plus spices) and for fish I used wild Cod – yummy!! Thank you for sharing this recipe – highly recommend!!
So I moved in with my boyfriend and all of a sudden started to cook!!!! Honestly never been into cooking before lol. I tried quite a few recipes on Pinterest and this one is so far my favorite!! I even decided to post a comment! It’s super delicious!! Little modifications though… I had no tomatoes (apparently my bf ate it earlier🙄) so instead of pico de gallo I made guacamole with jalapeño (basically just mashed avocado and jalapeño plus spices) and for fish I used wild Cod – yummy!! Thank you for sharing this recipe – highly recommend!!
I’m so happy to hear that you enjoyed the recipe Kristina!! This made my day 🙂
How much olive oil?
About 2 tablespoons!