Vegan Garlic Aioli 'Fish' Tacos - Thank You Berry Much

Name: Vegan Fish Tacos with Garlic Aioli
Prep time: 5 min
Cook time: 20 min
Total time: 25 min
Ingredients: ½ cup vegan mayo (like Hellman's Plant-Based Mayo); 3 tbsp fresh lime juice; ¼ tsp grated garlic; ¼ tsp smoked paprika; 2 tsp vegan Worcestershire (like Annie's); fine salt and black pepper (to taste); 14 oz pre-packaged slaw mix (3-4 cups cut green & purple cabbage and carrots); ¼ cup rice vinegar; ¼ cup vegetable oil (or olive oil); 1 tbsp lime juice; 1 tsp sesame oil; 2 tbsp soy sauce; 2 cloves fresh garlic (minced); 1 tbsp light brown sugar (or agave nectar); 10 oz Gardein F’ish Fillets (or other store-bought vegan 'fish' fillet); 8 6-inch corn tortillas (or flour); Fresh cilantro, avocado, jalapeños (for topping)

This post may contain affiliate links, view our disclaimer for details.

Summer is here which means it’s prime seafood season. Luckily, there are quite a few tasty vegan fish alternatives on the market nowadays. And today, I’m making these Vegan Fish Tacos!

Emily’s Recipe Notes

Flavor: Savory, zesty and tangy.
Texture: Crispy ‘fish’ with creamy aioli.
Time: Under 30 minutes.
Why We Love Them: Packed with plant-based protein. Plus, they’re fresh for Spring and Summer!

These vegan tacos are filled with Gardein F’ish Fillets, a zesty lime slaw, a garlicky lime aioli, and lots of avocados! They’re completely plant-based and vegetarian, but I guarantee these tacos will be eaten right up by omnivores alike.

If you also love tacos, I recommend checking out my crispy black bean tacos or these smoky vegan chorizo tacos.

Ingredients You’ll Need

These tacos are super simple and fast to make. What I love about this recipe is that you only need a few ingredients and less than 30 minutes to whip them up! If you scroll down to the recipe card below, it’s complete with a tangy dressing for your slaw mixture, as well as an aioli sauce recipe that pairs perfectly with these fish tacos.

You can also serve these tacos with a homemade salsa like this mango habanero salsa.

To make the tacos, you’ll need to make the following components:

Corn Tortillas
Gardein F’ish Fillets
Homemade Garlic Aioli
Homemade Lime Slaw
Avocado
Cilantro

vegan garlic aioli 'fish' tacos with drinks and limes

zesty lime slaw mixture

One of the main components of these tacos, is the zesty lime coleslaw! The slaw adds a really nice cold crunch to the tacos that goes so nicely with the crispy, warm vegan fish.

To make this recipe extra easy and fast, I like to use a pre-bagged and cut coleslaw mixture.

If you’re not using package coleslaw, you’ll just want to shred 3-4 cups of green cabbage, purple cabbage, and carrots.

To make the dressing for the slaw, I find it easiest to blend all the ingredients up in a blender. This helps emulsify the dressing, so the oil is less likely to separate from the vinegar.

Once you add all the ingredients to the blender, pulse it for about 10 seconds. Next, when you’re ready to eat, toss the slaw with the dressing.

vegan garlic aioli 'fish' tacos with slaw

vegan garlic-lime aioli

This garlic lime aioli is the BEST vegan sauce for fish tacos. It has just the right amount of kick from the garlic and smoked paprika but is also tart and zesty from the lime juice! If you’re looking for a really tasty vegan fish taco sauce, this is it. If you’d like a slightly different flavor, you could try my Cilantro Lime Aioli.

To make the aioli, I’m using store-bought vegan mayo. I really love the one by Hellman’s. It’s super creamy and tastes very similar to ‘regular’ mayo.

You’ll want to mix the vegan mayo with grated or minced garlic, smoked paprika, lime juice, vegan Worcestershire, and salt & pepper to taste.

Next up is serving. The aioli can be used right away, but if you put it in the fridge for 15-20 minutes while your vegan fish cooks, it will taste even better.

tips & tricks

What’s the best way to heat up tortillas?

Tortillas can be charred in a pan, on a grill, or with a gas burner. Since I don’t have a gas stove, I like to heat up a cast-iron skillet (without any oil). Then, I cook each side of the tortilla on medium heat for 2-3 minutes.

What should I serve with these vegan fish tacos?

You can top these veggie tacos with avocado, thinly sliced Jalapeño, corn, sliced cherry tomatoes, crema, and chips & salsa!

What are vegan fish tacos made of?

This recipe uses Gardein’s F’ish Fillets. This vegan fish alternative is found at most grocery stores like Target and Kroger. You can also make vegetarian/vegan fish from tofu or heart of palms.