• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
No Sweat Vegan
  • About
  • Recipes
    • Quick & Easy Vegan Meals
    • Dinner Entrées
    • Kid-Friendly Vegan Recipes
    • Tofu Recipes
    • Air Fryer Recipes
    • Italian Recipes
    • Mexican Recipes
    • Asian Recipes
    • Indian Recipes
    • Salads & Salad Dressings
    • Side Dishes
    • Desserts
    • Breakfast
    • Lunch Recipes
    • Appetizers & Snacks
    • Condiments & Sauces
    • Holiday & Seasonal Recipes
    • Recipe Collections
  • Resources
    • Shop
  • Free E-Book
  • Meal Planning Printables
  • Subscribe!
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Subscribe!
  • Free E-Book
  • Meal Planning Printables
  • About No Sweat Vegan
  • Resources
  • Dinner Entrées
  • Quick & Easy Vegan Meals
  • Kid-Friendly Vegan Recipes
  • Tofu Recipes
  • Air Fryer Recipes
  • Italian Recipes
  • Mexican Recipes
  • Asian Recipes
  • Indian Recipes
  • Salads & Salad Dressings
  • Desserts
  • Side Dishes
  • Appetizers & Snacks
  • Condiments & Sauces
  • Breakfast
  • Lunch Recipes
  • Holiday & Seasonal Recipes
  • Recipe Collections
  • 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 · 1 Comment

541 shares
  • Facebook
  • Twitter
  • Yummly
  • 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
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!
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.

vegan fish tacos
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.

vegan fish tacos

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.

vegan fish tacos

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.

vegan fish tacos
vegan fish tacos

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!

vegan fish tacos

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

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 1 vote
Print Recipe Share on Facebook Pin Recipe SaveSaved!
Prep Time 5 mins
Cook Time 30 mins
Total Time 35 mins
Course Main Course
Cuisine Mexican
Servings 12 "fish" tacos
Calories 107 kcal

Equipment

spice grinder (or use preground nori flakes)
sheet pan
skillet
Cutting Board
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

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

  • Air Fryer Frozen Green Beans (Two Ways!)
  • Vegan Black Bean Tacos
  • Vegan Avocado Crema (5 minutes!)
  • Best Vegan Potato Recipes
541 shares
  • Facebook
  • Twitter
  • Yummly
  • Email

Primary Sidebar

Let's Get Social

  • Facebook
  • Instagram
  • Pinterest
  • YouTube
Julianne, founder of No Sweat Vegan.

Hi, I'm Julianne! I love creating simple and comforting vegan food for the whole family. Most of my recipes are healthy, Whole-Foods Plant-Based, and easy on the budget. Thanks for stopping by!

More about me →

Trending

  • Vegan Chick-fil-A style Tofu Nuggets with Vegan Honey Mustard Sauce (Oil-free!)
  • Vegan Oatmeal Raisin Cookies (Healthy, Easy, & Oil-Free)
  • Easy Oil-Free Tofu Nuggets!
  • Quick Oil-Free Vegan Pesto

Recent

  • Vegan Butternut Squash Soup
  • Vegan Fall Recipes
  • Vegan Pumpkin Pancakes (Oil-free + WFPB)
  • Tofu Curry (Easy + Vegan)

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-2022 No Sweat Vegan on the Foodie Pro Theme