Fish Tacos

Baja Fish Tacos

It wasn’t long ago that beef cheeks and pork cheeks went from being a throw-away cut of meat to a highly sought-after delicacy served in some of the priciest restaurants. I’m willing to wager that fish cheeks will be next in line for this trend.

So why do cheeks taste so good? Whether it’s a cow or cod, the cheek muscles get a lot of exercise and they also store a lot of fat. Just as chicken leg meat has more flavor than breast meat, muscles that get exercised have more flavor. In the case of fish, the cheeks are plump and moist, with a pleasantly fibrous texture that’s a dead ringer for scallops.

Seasoned with spices and coated in a light crispy beer batter, fish cheeks make the best fish tacos! Since tacos are really about the main ingredient, I like to keep them simple. In the case of fish tacos, a small bed of shredded cabbage, big chunks of crispy fish and a spicy allioli is all it takes to make something truly spectacular. Oh, and you can’t forget the cerveza and limes!

Fish cheeks

The cheeks need to come from a good sized fish, otherwise there’s just not a lot of meat there. Flounder and Cod both produce sea scallop-sized medallions, so try asking your local fish monger if they can set some aside for you the next time they fillet a few fish. If you can’t find them, you can substitute any white meat fish fillets to make these Baja-style fish tacos.

Make it better

Use the leftover batter to fry up some onion rings, green beans or red bell peppers. Sprinkled with a little sea salt, they make a great side, but they’re even better added into the tacos.

Part of the appeal of a really great fish taco is the crisp crust of batter encasing each morsel of fish. To ensure that the fish stays crisp even after being doused in allioli and lime juice, it’s important to fry the fish twice. This not only ensures the coating stays crisp, it also gives the fish a golden brown color. If you’re making a large batch for a party, you can do the first fry ahead of time, then store them in the fridge after they’ve cooled. Give them a second fry just before people are ready to eat. The crispness should last for at least 30 minutes as long as they’re sitting on a wire rack, so have your guests build their own tacos.

Crispy fried Cod Cheeks for fish tacos

The allioli takes a bit of time to make, but it makes a lot more than you’ll need for these tacos and the spicy, garlicky, citrusy condiment is great spread on sandwiches or as a condiment for french fries. As for the tortillas, descent corn tortillas are becoming easier to find, but nothing beats a piping hot homemade tortilla.

Equipment you'll need:

Fish Tacos with Chili Lime Allioli
  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 0
Rating: 0
Rate this recipe!
Crispy cod medallions on a bed of shredded cabbage with a chili lime allioli.
Fish Tacos with Chili Lime Allioli
  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 0
Rating: 0
Rate this recipe!
Crispy cod medallions on a bed of shredded cabbage with a chili lime allioli.
Servings Prep Time
tacos 45minutes
Cook Time
Servings Prep Time
tacos 45minutes
Cook Time
  • 2 large dried Guajillo chilies about 5
  • 2 large egg yolks
  • 1 teaspoon lime zest
  • 1/4 cup lime juice
  • 2 medium cloves garlic grated
  • 1 teaspoon salt
  • 1 teaspoon sugar - granulated
  • 2/3 cup olive oil
  • 1/2 teaspoon salt
  • 1/4 teaspoon cumin - ground
  • 1/4 teaspoon black pepper
  • 1/4 teaspoon Mexican oregano crumbled between your fingers
  • 300 grams cod cheeks
  • vegetable oil for frying
  • 1/2 cup + 2 tablespoons flour
  • 1/2 cup very cold beer
  • 8 small corn tortillas
  • 1/4 head cabbage
  • lime wedges for serving
  1. Wipe the Guajillo chilies with a damp paper towel. Roast the peppers until fragrant in a toaster oven. Be careful not to burn them or they will be bitter. Remove the stem and seed and put them in a bowl and cover with boiling water for 5 minutes. Guajillo Chilies
  2. Drain the chilies, and put them in the small work-bowl of a food processor along with the egg yolks, lime zest, lime juice, garlic, salt, and sugar. Blitz until smooth, scraping down the sides of the bowl as needed.
  3. Add the olive oil in 5 additions, processing until smooth each time. If your food processor has a feed tube, that will work best. When the mixture is smooth and free of any chunks, your allioli is done.
  4. Combine the salt, ground cumin, black pepper, and Mexican oregano in a small bowl and sprinkle evenly onto both sides of the fish. Shred the cabbage with a mandoline or sharp knife, and cover with ice water.Baja Fish Tacos
  5. Add 1 1/2" of oil into a heavy bottomed pot and heat to 360 degrees F. Prepare a wire rack lined with a few layers of paper towels.
  6. Dust the fish evenly with 2 tablespoons of flour. Put the remaining 1/2 cup in a bowl. When the oil is up to temperature, add the beer to the flour, and quickly whisk together. It's okay if there are a few lumps but be sure not to overmix.
  7. Batter the fish and fry it in batches until light brown. Drain the fish on the paper towel lined rack. Once all the fish is fried, increase the heat of the oil to 375 degrees F. Fry the fish again until the crust is golden brown. The second fry ensures that the fish stays crispy. Crispy Fried Cod Cheeks
  8. To build your fish tacos, heat the tortillas and drain and dry the cabbage. Put down a tortilla, and add some shredded cabbage, top with some fried fish and the chili lime allioli. Serve with lime wedges for squeezing.

All images and text on this website are protected by copyright. Please do not post or republish this recipe or its images without permission. If you want want to share this recipe just share the link rather than the whole recipe.

  • love cooking

    I like this
    very much. Use beer in deep frying, it is very special. I think this recipe is
    good to deep fry shrimps and squids too. :)

  • Bev Weidner

    These look UNBELIEVABLE. I want!

  • Brian @ A Thought For Food

    Oh dear! This is pure torture!  I made grilled halibut cheek tacos last summer, but I never thought to fry them!  Why didn’t I fry them!?! :-/

  • Dawn – Kitchen Travels

    It’s 9:30 in the morning here, and I am wishing I could have eaten these for breakfast. Love fish cheeks! That aioli sounds amazing, as well.

  • Ridwan

    Delicious and flavorful fish taco recipe,fried fish on these taco’s sound perfect !!

  • Lucia

    Fish cheeks are quite appreciated in Spain. Glad to see that some other countries do too (or are starting to)

  • Marie delos Reyes

    Ang sarap! I love fish tacos.

  • Nicholas Hunter

    The aioli recipe sounded so tasty I gave it a whirl. Unfortunately, even after processing for a long time, the aioli still contained small and rather sharp slivers of chilli skin which stuck between the teeth. Did I not soak them long enough?–did I not process the mixture long enough? Please advise.

    • Marc Matsumoto

      There are a number of possibilities as to why you still had bits of skin, including not soaking them long enough. But I think the most likely scenario is a difference in equipment. I used a Ninja food processor to make the aioli, while I’ve never tried making this in a Cuisinart, I’ve noticed with other foods that the Cuisinart isn’t able to get food as smooth as the Ninja. Your best bet (assuming you don’t want to go buy another food processor) is to strain the mixture through a sieve. Since it’s pretty thick, you’ll need to push it through with a silicone spatula.

  • Jimmyhulas

    It looks like to be the same recipe by which we make fish taco in our restaurant that is in jimmyhulas…

    great to see it.

  • JenC

    My son and his friend gave this two thumbs up. Used tilapia.

    • Marc Matsumoto

      Looks delicious!

  • Elizabeth

    I love lime, but the chilies and garlic are overpowered by lime in the allioli.

  • Margie

    What do you do after you mix the beer and the flour? Drop the fish in and then put the pieces in the oil? Thanks!

    • Marc Matsumoto


  • Pingback: Nikos Tacos Compton California | Fish Tacos()


I'm Marc, and I want to teach you some basic techniques and give you the confidence and inspiration so that you can cook without recipes too!

All text and photos ©2007-2015. All rights reserved. [ No Recipes ] - Privacy Policy