Battered Baked Alaskan Fish Tacos with Spicy Peruvian Cilantro Sauce Recipe

by Amber on March 31, 2012

“Fish tacos are hard to make!” the checkout clerk at the grocery store tells me as she rings up my fresh, wild Alaskan halibut fillets.

Battered baked wild Alaskan fish tacos with spicy Peruvian cilantro sauce

“There are two secrets,” I reply. “Great sauce and fish that’s not overcooked.”

She nods. She was only making small talk. Something tells me she’s not rushing home to make fish tacos tonight.

But I am! I’ve been experimenting with fish tacos a lot lately. They’re one of my favorites. Eating them always feels like a celebration—and feels very “Californian”.

These particular fish tacos celebrate spring and the bright, green growth we see all around us: grass, garden vegetables, leaves and shoots sprouting new life on trees, and even annoying aphids with their apple-green bodies clinging in clusters, hidden on the undersides of leaves in my garden (easily washed away with a quick spray of the hose).

Green tacos! These are also sustainable. Wild Alaskan halibut is ranked the “best choice” for halibut by the Monterey Bay Aquarium’s Seafood Watch. Thanks to the Alaska Seafood Marketing Institute, I had a gift card to purchase this more expensive cut of fish—a price I would otherwise gladly pay for the benefit of our planet.

I wanted to bread these tacos in homage to the original fried fish taco. Yet, in keeping with my healthy diet, I baked the fish in its crunchy coating rather than dunking it in oil. The baked battered fish has the same crisp texture that pairs nicely with the soft flour tortilla shell. These are loaded with spicy Peruvian cilantro sauce that’s filled with all the freshness of spring, and topped with the snap of new lettuce picked from my garden.

Happy spring! Happy taco eating!

Battered Baked Alaskan Fish Tacos with Spicy Peruvian Cilantro Sauce Recipe

2 Tablespoons Spicy Peruvian Cilantro Sauce (quick recipe below)
1 large egg
1/4 cup cornmeal
2 Tablespoons all-purpose flour
1 teaspoon red pepper flakes
1 teaspoon freshly ground black pepper
pinch of salt
2 wild Alaskan halibut fillets, skin removed and rinsed
4 flour tortilla shells
4 Tablespoons Spicy Peruvian Cilantro Sauce (quick recipe below)
1 cup shredded lettuce
1 jalapeño pepper, thinly sliced (optional)
Cilantro for garnish

Preheat oven to 425 degrees. Coat a baking sheet lightly with olive oil and set aside.

Combine cilantro sauce and egg in a shallow dish and beat to combine. In a second shallow dish, combine cornmeal, flour, pepper flakes, black pepper, and salt.

Dip first fish fillet in egg mixture to coat on all sides. Next, dip this fillet in the cornmeal mixture and coat evenly on all sides. Set coated fillet on baking sheet. Repeat with second fillet.

Bake fish fillets in oven preheated to 425 degrees for 12 minutes, and then flip fish over with a spatula and bake again for 12 minutes more.

Top each flour tortilla with about 1 Tablespoon Spicy Peruvian Cilantro Sauce, a few jalapeño slices (optional), a quarter of the baked fish, and ¼ cup shredded lettuce. Serve warm.

Yield: 4 fish tacos

Spicy Peruvian Cilantro Sauce Recipe

This recipe is adapted from one of my favorite cookbooks: Viva Vegan! by Terry Hope Romero. This is her “So Good, So Green Dipping Sauce.” This sauce is incredible! Serve it as a winter chip dip instead of salsa, on fish tacos, or on top of roasted veggies.

1 to 2 jalapeño peppers, quartered
2 cloves garlic
1/2 cup organic mayonnaise
1 Tablespoon olive oil
Juice from one lime
1/4 pound garden lettuce (about 1/4 of a large head), roughly chopped
1 cup cilantro leaves
1 early spring onion, or 3 whole green onions, roughly chopped
Salt to taste

Combine all of the above ingredients in a food processor until well blended and creamy. Chill for 30 minutes before serving.

Yield: 2 cups sauce

Here are more great Alaskan fish taco recipes!

{ 8 comments… read them below or add one }

Illinois Hummingbird April 2, 2012 at 6:31 am

This recipe sounds good…but I’m not a fan of cilantro. Can I make substitutions? Any suggestions? Can I substitute avocado for the cilantro?…only in the dipping sauce?…and use the egg alone in the breading stage of the recipe?


admin April 2, 2012 at 8:50 am

If you don’t like cilantro, skip this sauce. Since the main ingredient is cilantro you really can’t substitute for it. Instead, use your favorite ranch dressing. Use it as both a sauce and with the egg in the batter. This adds most of the flavor in the dish. If you want to add avocado, slice some on top of the finished dish as garnish.


Lynn April 2, 2012 at 10:46 am

We’ve certainly had a few wondrous spring days. And fish tacos, something I haven’t made in a long time. Will have to add slices of the french breakfast radishes from my little garden. Thanks for the inspiration Amber ;-0


admin April 5, 2012 at 9:07 am

Lynn, I really like radishes on fish tacos, too. Garden grown? Even better! :)


Robert Richards Recipes April 5, 2012 at 8:15 am

This recipe looks sooo good. I’m going to give it a try this weekend when my friends are visiting. I’m sure they will all love it. :-)


admin April 5, 2012 at 9:06 am

Thanks, Robert! You’ll have to let me know how you liked the recipe.


The Rowdy Chowgirl April 8, 2012 at 6:58 pm

This is the sort of thing I could eat at every meal, every day, all week. The Spicy Peruvian Cilantro Sauce looks amazing, and I’ll bet it tastes even better!


admin April 9, 2012 at 8:52 am

My husband and I are currently addicted to this Peruvian sauce! My garden has lots of lettuce, limes, and cilantro, so it’s been easy to throw a batch together. Once you try it, you’ll be hooked. :)


Leave a Comment

Previous post:

Next post: