No Sweat Vegan

  • About
  • Recipes
  • Resources
  • Free E-Books
  • Meal Planning Printables
  • Shop
menu icon
go to homepage
  • About
  • Recipes
  • Resources
  • Free E-Books
  • Meal Planning Printables
  • Shop

subscribe
search icon
Homepage link
  • About
  • Recipes
  • Resources
  • Free E-Books
  • Meal Planning Printables
  • Shop

×
Home » Recipes

Best Vegan Fish Tacos (Oil-Free)

Published: 24 Mar 2020 · Updated: 15 Jun 2021 by Julianne Lynch · This post may contain affiliate links · As an Amazon Associate I earn from qualifying purchases · 3 Comments

544 shares
  • Facebook
  • Email
Jump to Recipe
Vegan Fish Tacos with tofu
Vegan Fish Tacos with tofu

If you're craving fish tacos, these Vegan Fish Tacos won't disappoint. The nori and lime juice give the tofu a bright seafood flavor, while the sweetness of the salsa and creaminess of the slaw round out each perfect bite.

Vegan fish tacos on a cutting board.
This is happiness on a plate!

The first time I ate these Vegan "Fish" Tacos I almost cried with joy! I'm not even joking. Living in Europe, it's practically impossible to get good Mexican food. But to find good vegan Mexican food. . . . Let's just say my cravings were not being satisfied.

That is, until I developed this recipe for Vegan "Fish" Tacos. Not only are they easy and quick, but they combine so many delicious flavors. It's kind of like a little fiesta in your mouth. The bright notes of the citrus combine with the seafood tone of the nori to create a realistic but not overpowering "fish" flavor. Meanwhile, the tropical mango and spicy jalapeno create a simple yet delicious salsa that's also great on chips. Finally, the creaminess of the slaw and the crunch of the cabbage rounds everything out for an absolutely perfect bite.

Jump to:
  • What is nori?
  • How to Make Vegan "Fish" Tacos
  • How to Store
  • Related Recipes
  • 📖 Recipe

You'll love these Vegan Fish Tacos because they're:

  • Flavorful & Fun
  • Vegan/Vegetarian
  • Quick & Easy
  • Healthy
  • WFPB
  • Absolutely Delicious!
Two open vegan fish tacos.
A perfect combination!

What is nori?

There is only one slightly unusual ingredient in this recipe, and that's the nori. Nori is a fancy word for seaweed that's been dried into sheets. It's the same kind of seaweed that's used to wrap sushi (which is why vegetarian sushi, in my opinion, tastes just as good as the real thing). You either buy **nori flakes or nori sheets. I was only able to find it in sheets, but I used my handy spice grinder and turned it into fine flakes in mere seconds.

(Okay, I guess if you're new to veganism then nutritional yeast might also sound a bit odd. Check out my post on Essential Vegan Pantry Ingredients for more explanation. You can order Nutritional Yeast online here).

How to Make Vegan "Fish" Tacos

Preheat the oven to 425F or 220C.

If you're using Nori sheets, start by grinding them in a spice grinder.

Gather your paste ingredients, add them to a bowl, and stir to combine.

Nori in a spice grinder.
Ingredients for vegan fish tacos.

The consistency of the paste should be thin enough to cover all of the tofu chunks. You're looking for something thinner than a pesto but thicker than enchilada sauce.

Paste for vegan fish tacos and two pieces of tofu on a plate.

After you've made your paste, just break the tofu into chunks, using your thumb. I like my chunk to have lots of ridges and crannies to pick up all the flavors of the paste.

Hand breaking tofu into chunks.

After you've broken the tofu into chunks, simply fold carefully into the paste, trying not to make smaller pieces. (To ensure more even cooking.) Then spread your coated tofu chunks on a lined baking sheet and pop into the oven for 30 minutes.

Tofu chunks mixed with paste.
Cooked tofu on a baking sheet.

While the fish is cooking you can assemble the black bean mango salsa, the creamy vegan slaw, and warm up your corn tortillas. Once the "fish" is done, layer everything onto your tacos, and enjoy!

Components of vegan fish tacos in separate bowls.

How to Store

Store any leftover ingredients separately. The tofu will last up to 5 days in an airtight container in the refrigerator or 3 months in the freezer.

Related Recipes

  • Vegan Crab Cakes
  • Vegan Street Tacos
  • Vegan Mexican Recipes
  • Cashew Queso
  • Vegan Fajitas
  • Vegan Quesadilla Cheese

📖 Recipe

Vegan fish tacos on a cutting board.

Best Vegan Fish Tacos

If you're craving fish tacos, this veganized version won't disappoint. The nori and lime gives the tofu a bright seafood flavor, while the sweetness of the salsa and creaminess of the slaw round out each perfect bite.
5 from 2 votes
Print Recipe Share on Facebook Pin Recipe SaveSaved!
Prep Time 5 minutes mins
Cook Time 30 minutes mins
Total Time 35 minutes mins
Course Main Course
Cuisine Mexican
Servings 12 "fish" tacos
Calories 107 kcal

Equipment

Secura Electric Coffee Grin...Shop on Amazon
spice grinder (or use preground nori flakes)
Wilton Easy Layers Sheet Ca...Shop on Amazon
sheet pan
12" Stone Frying Pan by Oze...Shop on Amazon
skillet
Cutting Board
HENCKELS Classic Razor-Shar...Shop on Amazon
Sharp Knife

Ingredients
 
 

  • 14 oz Super Firm Tofu
  • 12 corn tortillas

Paste Ingredients

  • 2 tablespoon soy sauce
  • 3 tablespoon lime juice
  • 2 tablespoon water
  • ½ cup nutritional yeast
  • 2 nori sheets, ground (or ¼ cup nori flakes)
  • 1 teaspoon ground cumin
  • 1 teaspoon garlic powder
  • 1 teaspoon onion powder

Creamy Vegan Slaw

  • 2 cups shredded cabbage
  • ½ cup shredded carrots
  • 1 cup unsweetened vegan yogurt
  • 1 ½ teaspoon chili powder
  • ½ teaspoon garlic powder
  • ½ teaspoon salt
  • 2 tablespoon lime juice

Additional Toppings

  • black bean mango salsa
  • lime slices for serving
  • avocado slices for serving
Get Recipe Ingredients

Instructions
 

Vegan "Fish"

  • Preheat over to 425° F or 220° C
  • If using nori sheets, use a spice grinder to turn the nori sheets into fine flakes.
  • Add all of the paste ingredients to a bowl and mix to combine. Your paste should be thin enough to evenly spread over the tofu.
  • Unwrap tofu and break into bite-sized chunks over the bowl. As you do this, use your thumb to create craggy, rounded edges. (They're still edible if they're blocky and smooth, but the pieces will hold the paste better and take on a more natural shape if they're rounded and have craggy edges.)
  • Lightly fold the chunks into the paste.
  • Scoop tofu onto a lined sheet pan and place in the oven. Cook in the oven for 30 minutes or until the tofu is nicely blackened and crispy on the outside.

Creamy Vegan Slaw

  • Simply combine all the ingredients in a bowl, mix to combine, and serve.

To Assemble the Tacos

  • Heat your corn tortillas on a skillet over medium heat until they are softened (30 second to 1 minute per tortilla). Store the tortillas on a plate covered by another plate or a clean towel. The moisture from the heat will keep the tortillas soft.)
  • Place all of the taco elements in seperate bowls to creat a "taco bar."
  • For each taco: Lay 1 corn tortilla flat, add a small scoop of vegan "fish," slaw, and black bean & mango salsa. Add a sliced avocado and a squeeze of lime juice. Enjoy!
Prevent your screen from going dark
Save this RecipeSaved!

Notes

  • If you use super firm (vacuum-sealed) tofu, you shouldn't have to press. For regular firm tofu, press for 15 to 20 minutes first.

Nutrition

Calories: 107kcalCarbohydrates: 17gProtein: 6gFat: 2gSaturated Fat: 1gPolyunsaturated Fat: 1gMonounsaturated Fat: 1gSodium: 311mgPotassium: 202mgFiber: 3gSugar: 2gVitamin A: 852IUVitamin C: 9mgCalcium: 70mgIron: 1mg
Keyword vegan fish tacos
Tried this recipe?Tag me on Instagram @no_sweat_vegan or #nosweatvegan!

Want access to my Exclusive Meal Planning Tips & Printables page?

Did you try this recipe? Have a question? Just leave a comment below and I'll get back to you ASAP!

More Vegan Recipes

  • Closeup of Buffalo tofu on a plate.
    Buffalo Tofu (Vegan Buffalo Wings)
  • Best vegan Christmas cookies pin.
    Vegan Christmas Cookies
  • Vegan fall soup recipes.
    Vegan Fall Soups and Stews
  • Strawberry rhubarb baked oatmeal on a plate.
    Strawberry Rhubarb Baked Oatmeal (Vegan + No Banana!)
544 shares
  • Facebook
  • Email

Comments

    5 from 2 votes (1 rating without comment)

    Leave a Reply Cancel reply

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

    Recipe Rating




  1. SFerd says

    July 15, 2022 at 3:12 pm

    What kind of yogurt do you use for the slaw?

    Reply
  2. Janet says

    August 11, 2023 at 7:12 pm

    5 stars
    Really lovely flavours. We are slowly eating less meat for our health and the planet and this recipe is nudging us forwards

    Reply
    • Julianne Lynch says

      August 21, 2023 at 3:22 pm

      Amazing! I'm so glad you liked the recipe!

      Reply
Julianne, founder of No Sweat Vegan.

Hi, I'm Julianne! A dedicated home chef for over 20 years and a vegan recipe developer since 2020. I love creating simple and comforting vegan food for the whole family. Most of my recipes are quick, Whole-Foods Plant-Based, and easy on the budget. Thanks for stopping by!

You can also find me at AirFryerVeg.com.

More about me →

Trending

  • Chick-fil-A tofu on a plate with vegan honey mustard.
    Vegan Chick-fil-A style Tofu Nuggets with Vegan Honey Mustard Sauce (Oil-free!)
  • Stack of vegan oatmeal raisin cookies.
    Vegan Oatmeal Raisin Cookies (Healthy, Easy, + Oil-Free)
  • Vegan potato soup in a bowl.
    Vegan Potato Soup (Easy & Oil-Free)
  • Tofu nuggets on a plate with a small bowl of ketchup.
    Tofu Nuggets (Vegan + Oil-Free!)

Recent

  • Hand dipping crostini into vegan spinach artichoke dip.
    Vegan Spinach Artichoke Dip (Easy + Nut-Free!)
  • Vegan pumpkin baked oatmeal on a plate with toppings.
    Pumpkin Baked Oats (Vegan)
  • Closeup of hand picking up a spoonful of vegan pumpkin risotto.
    Vegan Pumpkin Risotto (With Sage!)
  • Vegan butter beans recipe in a bowl with bread.
    Vegan Butter Beans (Easy + Creamy!)

Web Stories

Footer

↑ back to top

Legal

  • Privacy Policy
  • Disclaimer
  • Terms & Conditions
  • Impressum

Free Meal Planning Tips & Printables!

  • Sign Up for free printables and weekly updates

Contact

  • Contact
  • Media Kit
  • FAQ

As an Amazon Associate I earn from qualifying purchases.

***

Unauthorized use and/or duplication of this material without express and written permission from this blog’s author and/or owner is strictly prohibited. Excerpts and links may be used, provided that full and clear credit is given to No Sweat Vegan with appropriate and specific direction to the original content.


Copyright © 2020-2025 No Sweat Vegan on the Foodie Pro Theme

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.