The menus were simple, but the food was always wonderful, and my favorite thing were the fish tacos. Fried pieces of local fish served with a cumin-spiked mayonnaise, diced cabbage and a big shower of lime. Just a few ingredients, but it was the spices and quality of fish that made it all so incredibly good. After the fourth or fifth time ordering them, my husband asked if perhaps wanted to try something else.
Because that’s what happens when you discover something that’s just so good, there is no need to fuss or change it up in any way.
This was about five and a half years ago, and I’ve since recreated those simple fish tacos at home a number of times. When McCormick (a brand partner I’ve been working with this summer) asked me to share one of my favorite fish taco recipes with you, I knew this was the one.
The one change I have made is that I don’t deep-fry the fish for my tacos. I pan-fry them instead because it’s quicker, easier, and produces less of a mess.
I honestly think the star of the dish is the creamy mayo sauce, made with mayonnaise, fresh lime juice, and spices. It comes together in seconds, and is the perfect accompaniment to the fish.
If you’re wondering what fish to use for this recipe, the answer is really just whatever you’d like! I recommend something firm and white, like halibut, mahi mahi, cod, or hake. Go to your market and ask for something fresh. This recipe is so good and so flexible.
McCormick.com/Espanol. Thank you for supporting companies like McCormick who make it possible for me to keep creating great content and recipes for you.
Quick Fish Tacos with Chili Lime Mayo & Red Cabbage Slaw
For the cumin mayo:
1 cup mayonnaise
1 1/2 teaspoons ground cumin
1 fresh lime, juiced
For the slaw:
½ small red cabbage, coarsely shredded
Juice of 3 limes
½ teaspoon Kosher salt
For the fish:
1.5 lbs firm white fish (such as mahi mahi, pollock, cod, halibut, etc.)
½ cup all purpose flour
1 tablespoon paprika
1 tablespoon ground cumin
1 teaspoon cayenne
2 teaspoons McCormick Smoked Salt
Freshly ground black pepper
Vegetable or grapeseed oil, for frying
Soft corn tortillas, for serving
Prepare the mayo by combining mayonnaise, lime juice and cumin, and whisking together. Set aside.
Prepare the slaw by combining the cabbage, lime juice, and salt, and tossing well. Set aside.
Prepare the fish: Combine the flour, paprika, cumin, cayenne, salt, and pepper and whisk well. Place in a shallow bowl. Coat the bottom of a large skillet with oil for frying and heat over medium-high heat. Cut the fish into 2-3 inch pieces and dredge in the flour mixture. Fry the coated fish in batches in the hot oil, take care not to crowd the pan. Place on a paper-towel lined plate to drain.
Assemble tacos: Warm tortillas on both sides in a frying pan or over flame. Top one tortilla with mayo, then slaw. Add one or two pieces of fish. Serve with additional limes on the side.