Vegan fish tacos in a cast iron pan with limes, tomato, and avocado

These crispy, creamy, yet tender vegan fish tacos will conquer any tofu skeptic. The tofu is marinated in lime juice and spices, then coated in a light batter and fried. They are served on warm tortillas topped with pico de gallo, creamy mayo sauce, cucumber, cabbage, and a splash of lime juice.

Batter for vegan fish tacos

This recipe is part of an amazing project called Our Vegan Mexico, where 32 talented cooks will be showcasing, right here on Dora’s Table, 32 vegan Mexican recipes. Each recipe will be representing one state of  the Mexican union. With this project I am hoping to encourage the Mexican community in the U.S. and the people of my country to take a chance and make the change to a plant-based diet.

tofu marinating for vegan fish tacos

This recipe is by Alex Cardenas from @chocolateandavocadoes and is representing Baja California Norte. Baja California is know for it’s beautiful beaches, vineyards, picturesque beach towns, and whale migrations. The most popular destinations are Rosarito, Ensenada, Tijuana, and the Valle de Guadalupe (Mexico’s wine country).

Pico de gallo in a red bowl for vegan fish tacos

[I used to think fish tacos were a gringo invention like fried ice cream, that got attributed to Mexico, but before going vegan I had the chance to visit Baja California and try fish tacos, which as it turns out are 100% Mexican, but were popularized in the U.S. by a California fast food chain Rubio’s.]

Tofu lined with nori sheets for vegan fish tacos

Alex’s Vegan Journey

Hi my name is Alejandra Cardenas and I was born and raised in Mexico in Ensenada, Baja California Norte. I currently live live in Los Angeles, CA, and have been here since 2009. I majored in psychology and worked for several years, and now I dedicate my time to raising my small son. I initially became vegetarian in 2010 after watching the documentary Food, Inc.
Fried tofu fish for vegan fish tacos
The images of the animals in large factory farms and food corporations, and how they allow the animals to live in the most inhospitable conditions was enough to motivate me to stop participating in that cycle of cruelty. However, it wasn’t until 2014 after watching more documentaries and reading some health books that I decided to take my diet and lifestyle to another level and become vegan. The change impacted my health quickly, my energy increased, I no longer felt a heavy feeling after eating, like I did when eating animal products, and my skin became clear after many years of skin problems.
Vegan fish tacos in a cast iron pan with limes, tomato, and avocado
A vegan diet also changed the way I cooked completely. I discovered that vegan cooking is not only about substituting protein, but about opening the door to an infinity of ingredients, vegetables and spices that I had never used before, and that maybe I would’ve never used if I had kept eating an animal based diet.
Thanks to veganism I discovered my love for cooking, and gained the peace of mind that my son will grow strong and healthy. I hope that through our example he will always have a positive perspective towards food, will know where this food comes from without having to hurt another living being, and have compassion towards all sentient beings.
Vegan fish tacos in a cast iron pan with limes, tomato, and avocado

The Recipe: Vegan Fish Tacos Baja Style

  • Use cut up nori sheets or dulce seaweed powder to give the tofu a fishy flavor
  • The recipe calls for Persian cucumber, but any cucumber will do.
  • Serve these immediately after frying them or they can become soggy.
  • If tofu isn’t your thing, you can use cauliflower instead.

Vegan Fish Taco Sauce

Traditionally the sauce is a mixture of mayo and crema, but for this version we are using vegan mayo and cashew or almond crema. If you like you can also add chipotle to this.

Vegan fish tacos in a cast iron pan with limes, tomato, and avocado

Vegan fish tacos in a cast iron pan with limes, tomato, and avocado
Save Recipe
5 from 3 votes

Vegan Fish Tacos - Baja Style

These crispy, creamy, yet tender vegan fish tacos will conquer any tofu skeptic. The tofu is fried in batter then served on warm tortillas.
Pin Recipe Print Recipe
Total Time45 mins
Course: Main Course
Cuisine: Mexican


  • 16 oz. Extra firm or high protein tofu
  • 2-3 Nori sheets

Tofu marinade:

  • 3 tbsp. Lemon juice
  • 1/2 tsp. Neutral oil - I used grape seed (optional)
  • 1/4 tsp. Mexican oregano
  • 1/4 tsp. Kelp/dulse granules or crumbled / powdered nori
  • Salt and pepper to taste


  • 1 cup Organic all purpose flour or all purpose gf flour
  • 2 Tbsp. Arrowroot powder or cornstarch
  • 1 tsp. Baking powder
  • 1 cup Sparkling water or beer
  • Pinch Mustard powder
  • 1/4 tsp. Granulated garlic
  • 1/4 tsp. Mexican oregano
  • 1/4 tsp. Turmeric powder for color ( optional)
  • 1/4 tsp. Smoked paprika (optional)
  • 1/2 tsp. Sea salt or to taste
  • Pepper to taste
  • Neutral Oil for frying, like refined coconut or sunflower seed oil

Pico de gallo:

  • 1 Medium/large tomato, chopped
  • 1 Medium red onion, chopped
  • 1/2 cup Cilantro, chopped
  • 1 Scallion or green onion, chopped
  • 1 Serrano or jalapeño pepper, finely minced(optional)
  • Juice of half a lemon

Mayo sauce:

  • 3 tbsp. Vegan mayo
  • 3 tbsp. Cashew or almond crema or vegan sour cream or more vegan mayo
  • Lemon juice as needed to thin out the sauce


  • 6-8 Corn Tortillas or your favorite tortilla
  • Lemons or limes
  • 1 cup Chopped Peeld Persian cucumber
  • 1/2 Green cabbage finely diced
  • Hot sauce optional



  • Mix all dry ingredients in a bowl and make a well in the center. Pour the sparkling water or beer and slowly mix with a ballon whisk or egg beater until everything is incorporated without overmixing. 
  • Cover and store in the refrigerator for 15 minutes to an hour.

Tofu Phish

  • Mix all the marinade ingredients in a shallow container or baking dish and set aside.
  • Press the tofu for about 20 minutes to remove the excess water, then cut lengthwise into 1/2 inch slabs or fillets. 
  • Place in the dish and marinade for at least 20 minutes. Flip them half way to make sure all sides are coated and the tofu soaks up all the flavor.  
  • While the tofu marinates, prepare the pico de gallo and mayo sauce. 

Pico de Gallo

  • In a small bowl combine all the pico de gallo ingredients then add the lemon and salt and pepper. 
  • Taste and add more seasonings or lemon if desired. If you like your pico de gallo spicy, add a finely chopped serrano or jalapeño chile. 

Mayo Sauce

  • Mix the both the mayo and the cashew crema with a wire whisk or fork until all is incorporated. Add lemon juice to taste and until desired consistency.
  • Season with salt. Store both the pico de gallo and sauce in the refrigerator until ready to use.


  • To recreate the taste of the sea, measure and cut the nori sheets to cover one side of the tofu fillets, placing the rough side of the nori on top of the tofu (shiny side up). 
  • Using your fingers, gently apply some of the marinade to help it stick to the tofu or squeeze some more lemon juice on top.
  • Using a heavy bottom saucepan or deep fryer, bring the oil to medium heat. The oil is ready when you add a drop of batter to the oil and sizzles. 
  • Prepare your cooking stations before beginning to help you stay organized: dish with marinated tofu, batter bowl, saucepan and a large plate lined with paper towels.  
  • Using a fork and spoon, place the tofu in the batter and gently spoon the batter on top, this will ensure that the nori sheet stays on the tofu, you will need to do this in several batches.  
  • Drop the fillets in the oil giving enough space between them, about 2 to 3 since you don’t want to overcrowd the pan. 
  • Cook tofu fillets for 3-5 minutes or until the edges are browned. Remove from the oil and place on your plate with paper towels to cool down. Continue with the rest of the tofu until done.
  • Serve on warmed tortillas, with the pico de gallo, mayo sauce, chopped cucumber, cabbage, and extra lemon.


  • Use cut up nori sheets or dulce seaweed powder to give the tofu a fishy flavor.
  • The recipe calls for Persian cucumber, but any cucumber will do.
  • Serve these immediately after frying them or they can become soggy. 
  • If tofu isn't your thing you can use cauliflower instead.


Tried this recipe?Mention @dorastable or tag #mexicangonevegan!
5 replies
  1. Jim
    Jim says:

    Liked this recipe quite a bit but I made a few alterations. I didn’t have nori or the other thing mentioned, so I substituted caper juice and some old Bay in the marinade. As for the frying, I found that dredging the marinated tofu in flour before putting it in the batter ensured better adherence to the tofu. I also made a vegan avocado crema to go with the tacos. With those changes, we found this to be delicious and virtually indistinguishable from a fish taco made with fish. Very nice!

  2. Emily
    Emily says:

    Thank you Dora! I have been doing a 30 day vegan trial and trying lots of fun things, this was delicious! The nori on the tofu was a great addition. I marinated my tofu for a few hours just because I had time to do it and I added both lemon and lime. I tend to cut my tofu into 1/3rds through the middle so I end up with 3 fairly thin pieces, then I press. I think that combined with the longer marinating time really made it something special. I had a little difficulty keeping the nori on during the battering process but I thinned out the batter a bit and that helped. I also dredged the tofu in flour first as the previous person suggested.

    Thanks again!

  3. Cathy
    Cathy says:

    Made this tonight and it was wonderful, thank you! The batter was a bit hard to keep on the tofu, but I’ll try dredging next time like the other commenter. The seasoning and the nori were perfect. This was a big hit with my pescaterian husband!


Leave a Reply

Want to join the discussion?
Feel free to contribute!

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.