These fresh, crispy, and tart Vegan Fish Tacos have irresistible flavors! Each element is made from scratch so you have an authentic tasting feast for Taco Tuesday. Have fun with it and mix and match your taco toppings! Vegan fish tacos have three layers to them: Made from hearts of palm, Old Bay seasoning, and nori sheets, my Beer Battered Vegan Fried Fish is wonderfully tender and tastes just like the real thing. Making your own homemade vegan fish is SO worth the little bit of extra effort. There are so many toppings that pair well with the fresh flavors in these breaded “fish” tacos as well. From avocado to tomatoes to pickled red onions, the options are endless! Just don’t skip the vegan fish taco sauce as it’s a crucial part of any flavorful fish taco!

Fish taco sauce

Juicy, tender fish tacos are made even more delightful with a tangy sauce! It isn’t complicated, either. All you need is vegan mayonnaise, fresh lime juice, garlic powder, and hot sauce to make this complimentary sauce. Not a fan of fish taco sauce? You can substitute it with salsa verde, restaurant-style salsa, vegan crema or sour cream, a simple chipotle mayo, or vegan tartar sauce instead.

How to make vegan fish tacos

Start by making the Beer Battered Vegan Fried Fish. Prepare all of your taco toppings and set them aside. Make the vegan fish taco sauce by whisking all of the ingredients together in a bowl.  I recommend slicing the “fish” pieces first if they aren’t already bite-sized. Assemble the tacos by layering the vegan fish, your toppings of choice, and a drizzle of sauce in warm corn tortillas. Squeeze some fresh lime juice over top and enjoy!

Taco toppings

Crispy fish tacos pair well with vibrant and tangy toppings but you can use just about anything you love! Here are some ideas you can use for inspiration:

Shredded purple cabbagePico de galloDiced tomatoesCilantroWhite or red onionCornDiced avocadoPickled red onionsBlack beansCrumbled vegan cheese (Violife’s Feta reminds me of Cotija cheese!)Shredded vegan mozzarellaVegan sour creamVegan tartar sauce

Serving suggestions

These vegetarian fish tacos are necessary on Taco Tuesday! Make it a party and put out bowls of vegan taco toppings, tortillas, and vegan proteins like beer battered “fish”, walnut, tofu, or tempeh taco meat, or vegan carne asada so your family or guests can assemble their perfect vegan tacos. Don’t forget about the sides! Fill your plate with rice and beans, corn and avocado salad, and jalapeno poppers for the best Mexican-inspired feast.

Want more Mexican-inspired vegan recipes?

Loaded Vegan NachosVeggie FajitasStuffed Sweet PotatoesBurrito Bowls with Queso Vegan Fish Tacos - 33Vegan Fish Tacos - 60Vegan Fish Tacos - 53Vegan Fish Tacos - 19