Name: Vegan Fish Sandwich with Vegan Tartar Sauce
Prep time: 20 min
Cook time: 10 min
Total time: 30 min
Ingredients: 14 oz can hearts of palm, (drained and rinsed, let off as much water as possible*); 14 oz can artichokes, (drained and rinsed, let off as much water as possible*); 1 1/2 cup panko breadcrumbs ((use GF if needed)); 2 tbsp dried nori, (buy flaked or shred a whole piece into small flakes); 1 tbsp low sodium old bay seasoning; 1/2 tsp celery salt; 1/2 tsp black pepper; 1/2 tsp smoked paprika; 1/2 cup chickpea flour; 1/2 tbsp low sodium old bay seasoning; 1 tsp salt; 1 tsp pepper; 1 tsp garlic powder; 1 tsp dulse flakes; 1 cup oat milk; 1/2 cup vegan mayo; 1 tbsp capers, (chopped fine); 1 tbsp relish ((or same amount dill pickles, chopped fine)); 1 tbsp fresh dill, (chopped); 1 tsp fresh lemon juice; 1/8 tsp salt; 1/8 tsp pepper; 4 buns; tomatoes; lettuce; vegan cheese

Jump to Recipe Jump to Video Print Recipe

This vegan fish sandwich with homemade vegan tartar sandwich will blow you away! No tofu needed and can completely oil free. Can be Top 8 Allergen Free.

Many times as people are transitioning from omnivore to vegan, pescatarian is a stop in between. However, changing from pescatarian to vegan can be difficult. This vegan fish sandwich will help.

We wanted to create a soy free (meaning no tofu) vegan fish sandwich that still had the same flakey texture and a similar taste obviously without causing any harm.

Additionally, we wanted to make a vegan tartar sauce because in our book, you can’t have one without the other!

Luckily, with a few simple ingredients, we finally found something we are proud of sharing.

So, if you are looking to finally make the switch from pescatarian to vegan, you are vegan already and want to have something you remember, or any other reason, then this is the vegan fish sandwich that you have been looking for!

Never miss another recipe! Get our recipes straight to your inbox when you sign up for our weekly newsletter today! Our Top 15 posts automatically sent to you! Plus, enjoy behind the scenes, giveaways, and other exclusive content!
Sign up for our newsletter HERE!!

What ingredients do I need to make a vegan fish sandwich?

There are a few parts to these vegan fish sandwiches. First, there’s the actual “fish” mixture patties. Then the batter to give them a similar deep fried taste you usually come to love, and then the tartar sauce.

The full amounts are listed in the printable recipe card below.

For the vegan “fish” patties, you will need:

Hearts of palm
Artichokes
Breadcrumbs (use GF If needed)
Old bay seasoning
Dried nori
Celery salt
Black Pepper
Smoked Paprika

For the Batter

Chickpea flour
Salt
Pepper
Garlic powder
Old bay seasoning
Dulse flakes
Oat milk

For the Vegan Tartar

Vegan mayo
Fresh Dill
Lemon juice
Capers
Chopped pickles
Salt
Pepper

How do I make a vegan fish sandwich?

To start, you are going to add all the ingredients for the patties into a food processor. Pulse, scraping down as needed, until the mixture is combined. You don’t want any big pieces of artichokes or hearts of palm, but you still want some flakey parts and don’t want it to be super mushy.

Separate the mixture into 4-5 equal size balls depending on the thickness of the sandwich you want. Press all the ingredients together and shape into either square or circular patties.

Place on a plate or baking sheet and place in the fridge to firm up a bit while you make the batter.

In a bowl, combine all the dry batter ingredients. Then, pour in the oat milk. Whisk together to combine. Let sit for 5 minutes (It will get thicker).

If you are deep frying, heat your oil to 350 degrees while you wait. See below for instructions if air frying.

While waiting, make the tartar sauce by combining all the ingredients into a small bowl. Place in fridge until sandwiches are ready.

Once your oil is ready, remove the patties from the fridge. Very carefully, take a patty and dip into the batter on both sides, allowing any excess batter to drip off.

Place the patty on a metal spatula and low it into the oil for 5 seconds before releasing into the basket.

*If you place your battered patty directly onto the basket it will stick to the basket. Allowing the oil to start to fry the patty for just a few seconds before placing in the basket prevents this.

Cook for 3-4 minutes and then remove from the oil and place on a paper towel to absorb excess oil.

Repeat with remaining patties. Once all your patties are done, place on a bun with desired toppings and vegan tartar sauce.

Can this be an oil free fish sandwich?

Yes! You can air fry these vegan fish patties.

Make the patties exactly as described above. Once you let them sit for a few minutes to solidify more, you can put them directly into the air fryer or if you want a bit of a crunch still, you can do so with breadcrumbs.

Mix 1 cup of breadcrumbs (gluten free if needed) with the dry seasonings from the batter mixture. Stir to combine and then press breadcrumbs on both sides of your patties.

Air fry at 350 degrees for 25-30 minutes.

Can this be Top 8 Allergen Free fish sandwich?

The only ingredient in the patty or the batter that contains a top 8 allergen is breadcrumbs. Just replace with a gluten free breadcrumbs (like these plant based breadcrumbs or these GF panko breadcrumbs.

For the tartar sauce, use a soy free mayo.

Can I prep this vegan fish sandwich ahead of time?

Yes, once made and cooled, you can store these in an air tight container for up to 3 days. Just reheat and serve.

We will say that they are best fresh.

What are other vegan burgers I should try?

Once you try our amazing vegan burger, you may be wondering what other delicious vegan burger ideas you should try. We’ve rounded up a few that we would like to try ourselves. We thought they looked so good!

Pin this vegan fish sandwich for later:

Print Recipe

5 from 8 votes

Vegan Fish Sandwich with Vegan Tartar Sauce

This vegan fish sandwich with homemade vegan tartar sandwich will blow you away! No tofu needed and can completely oil free. Can be Top 8 Allergen Free.

Prep Time20 mins

Cook Time10 mins

Total Time30 mins

Course: Main Course

Cuisine: American

Keyword: dairy free main course, dairy free recipes, vegan main course, vegan recipes

Servings: sandwiches

Calories: 581kcal

Author: LarishaBernard

Equipment

Deep Fryer or Air Fryer

Ingredients

For The Vegan "Fish" Patty

14 oz can hearts of palm, drained and rinsed, let off as much water as possible*
14 oz can artichokes, drained and rinsed, let off as much water as possible*
1 1/2 cup panko breadcrumbs (use GF if needed)
2 tbsp dried nori, buy flaked or shred a whole piece into small flakes
1 tbsp low sodium old bay seasoning
1/2 tsp celery salt
1/2 tsp black pepper
1/2 tsp smoked paprika

For the Batter (If Making in Air Fryer – see notes below)

1/2 cup chickpea flour
1/2 tbsp low sodium old bay seasoning
1 tsp salt
1 tsp pepper
1 tsp garlic powder
1 tsp dulse flakes
1 cup oat milk

Vegan Tartar Sauce

1/2 cup vegan mayo
1 tbsp capers, chopped fine
1 tbsp relish (or same amount dill pickles, chopped fine)
1 tbsp fresh dill, chopped
1 tsp fresh lemon juice
1/8 tsp salt
1/8 tsp pepper

Optional Toppings

4 buns
tomatoes
lettuce
vegan cheese

Instructions

For the "Fish" Patties

Add all the ingredients for the patties into a food processor.
Pulse, scraping down as needed, until the mixture is combined.
*You don't want any big pieces of artichokes or hearts of palm, but you still want some flakey parts and don't want it to be super mushy.
Separate the mixture into 4-5 equal size balls depending on the thickness of the sandwich desired. Press all the ingredients together and shape into either square or circular patties.
Place on a plate or baking sheet and place in the fridge to firm up a bit while you make the batter.

For the batter (If Making in Air Fryer – see notes below)

In a bowl, combine all the dry batter ingredients.
Pour in the oat milk. Whisk together to combine.
Let sit for 5 minutes (It will get thicker).
Heat oil to 350 degrees while you wait.
Once oil is ready, remove the patties from the fridge.
Very carefully, take a patty and dip into the batter on both sides, allowing any excess batter to drip off.
Place the patty on a metal spatula and low it into the oil for 5 seconds before releasing into the basket.
*If you place your battered patty directly onto the basket it will stick to the basket. Allowing the oil to start to fry the patty for just a few seconds before placing in the basket prevents this.
Cook for 3-4 minutes and then remove from the oil and place on a paper towel to absorb excess oil.
Repeat with remaining patties.
Once all patties are done, place on a bun with desired toppings and vegan tartar sauce.

For the Tartar Sauce

Combine all the ingredients into a small bowl.
*Can make while waiting for oil to heat up. Place in fridge until sandwiches are ready.

Video

Notes

*Do not add your hearts of palm or artichoke hearts dripping wet or your sandwich will turn out mushy. If you forget this part, you can add more breadcrumbs and let sit for 15 minutes in the fridge.

*See post for notes about Top 8 Allergy Free variation

**Nutritional facts are just estimates. Please utilize your own brand nutritional values to double check against our estimates.

For Air Fried Sandwiches –

Mix 1 cup of breadcrumbs (gluten free if needed) with only the dry seasonings from the batter mixture. Stir to combine and then press breadcrumbs on both sides of your patties.