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. Today, Iโm making these Vegan Garlic Aioli โFishโ Tacos! 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.

why youโll love these vegan tacos
- super simple: theyโre fast and easy to whip up
- zesty and flavorful: the garlic aioli and lime slaw add tons of flavor
- filling yet light: these have lots of protein so they fill you up but theyโre light and fresh for Spring and Summer!

the main ingredients
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

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-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
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.
You can top these veggie tacos with avocado, thinly sliced Jalapeรฑo, corn, sliced cherry tomatoes, crema, and chips & salsa!
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.
more summer dinner ideas
- Vegan Tofu Sushi Bowl
- The Best Vegan BBQ Chickโn Pizza
- Vegan Pimento Cheese Stuffed Peppers
- Egg Roll in a Bowl
- Vegan Shrimp and Grits
- Creamy Chipotle Black Bean Corn Salad
- Crispy Black Bean Tacos with Cilantro Aioli
Did you make this recipe? Iโd love to know! Leave a rating and comment below!

Vegan Garlic Aioli 'Fish' Tacos
These vegan garlic aioli fish tacos are made with Gardein's crispy F'ish Fillets, topped with a crunchy lime slaw, avocado & a garlic sauce!
Ingredients
Garlic Lime Aioli
- ยฝ cup Vegan Mayo
- 3 tbsp Lime Juice
- ยผ tsp Grated Garlic
- ยผ tsp Smoked Paprika
- 2 tsp Vegan Worcestershire
- Salt and Pepper, to taste
Lime Slaw
- 14 oz Pre-packaged Slaw Mix (3-4 cups cut green & purple cabbage and carrots)
- ยผ cup Rice Vinegar
- ยผ cup Vegetable Oil
- Juice of 1/2 a Lime
- 1 tsp Sesame Oil
- 2 tbsp Soy Sauce
- 2 Garlic Cloves, minced
- 1 tbsp Brown Sugar
Tacos & Toppings
- 1 package Gardein Fโish Fillets
- 6-9 Corn or Flour Tortillas
- Cilantro, for topping
- Sliced avocado, for topping
- Sliced jalapeรฑos (optional)
Instructions
- In a small bowl, mix the ingredients for the garlic-lime aioli together. Cover and set aside in the fridge while prepping the other ingredients.
- Prepare the Gardein F’ish Fillets according to the package instructions. (I air fried mine at 400F for 20 mins).
- In your blender add the vinegar, oil, lime juice, soy sauce, garlic, and brown sugar for the slaw dressing. Blend until well combined. In a medium sized bowl, toss the dressing with the slaw mixture.
- Heat a medium sized cast iron skillet on medium heat. Char the tortillas by cooking them in the skillet for 2-3 minutes on each side.
- Assemble the tacos by spreading aioli on the tortilla, adding the Gardein F’ish and topping with the slaw, avocado, cilantro and jalapenos, if using.
Notes
- If using corn tortillas, they are best served warm.

Nutrition Information:
Yield: 6 Serving Size: 1 tacoAmount Per Serving: Calories: 305Total Fat: 6gProtein: 8g

Disclosure: This page contains some affiliate links. Please know that I may receive a percentage or commission from a link included on this page, at no cost to you. I will only recommend a product or service that I have used or believe has substantial value to my readers.
Categories:
10 Ingredients or Less, 30 Minutes or Less, Comfort Food, Mains, Recipes, Spring, Summer,