Crispy Vegan Fish Bites that Taste Just Like the Real Thing

There’s something about the crunch of fried food that tugs at my heartstrings, especially when it comes to dishes that evoke fond childhood memories. Picture this: warm, golden, and utterly crispy—my mission was to capture that perfect texture while keeping things plant-based. That’s how I stumbled upon these Crispy Vegan Fish Bites, blending lighthearted creativity with satisfying flavors.

With each bite, the fishy essence of hearts of palm tucked into a delectable potato base transports me back to carefree family dinners, where we’d gather around the table to indulge in hearty seafood dishes. Now, during weekdays when fast food calls out like an old friend, I crave something fresher and homemade—something that doesn’t skimp on flavor or fun.

What sets these vegan bites apart is not just their remarkable crunch but also the spicy tartar sauce that pairs perfectly with them. Whether you’re hosting friends for a game night or simply treating yourself after a long day, these Crispy Vegan Fish Bites promise to be a showstopper. Join me in making this delightful recipe that’s sure to impress both seasoned chefs and kitchen novices alike!

Why love these Crispy Vegan Fish Bites?

Unbeatable crunch: Each bite delivers a satisfying crispiness that rivals traditional fried food, making it hard to believe they’re entirely plant-based.
Flavorsome fusion: The combination of hearts of palm and crispy potatoes brings a delightful seafood-inspired taste without the fish.
Quick preparation: With just 30 minutes total, including chilling time, you can whip these up for a delicious weeknight meal.
Versatile dish: Perfect for appetizers, snacks, or even main courses, they’re sure to impress anyone at your dinner table.
Crowd-pleaser: Serve them at gatherings and watch your friends rave about this fun and flavorful dish! For a complete meal, pair them with a side salad or try out my homemade vegan tartar sauce!

Crispy Vegan Fish Bites Ingredients

Get ready to create a delicious plant-based snack!

For the Bites

  • Medium potatoes – 2, the foundation for a fluffy, flavorful base.
  • Hearts of palm – 1 can (400g), provides that flaky fish-like texture we crave.
  • Nori flakes – 1 tbsp, adds a subtle hint of ocean flavor to mimic seafood.
  • Lemon juice – 1 tbsp, brightens the mix with a zesty kick.
  • Garlic powder – 1 tsp, brings in aromatic warmth.
  • Onion powder – 1 tsp, adds depth to the flavor profile.
  • Smoked paprika – 1 tsp, offers a smoky essence that tantalizes the taste buds.
  • Fresh parsley – 1 tbsp, finely chopped for a burst of freshness.
  • Salt and black pepper – to taste, important for enhancing all flavors.
  • Plain flour – 2 tbsp, helps bind the mixture together.

For Breading

  • Plain flour – ½ cup, essential for creating that perfect crispy coating.
  • Plant-based milk – ½ cup, gives the batter its creamy consistency.
  • Dijon mustard – 1 tsp, a hint of tanginess that elevates the flavor.
  • Panko breadcrumbs – 1 cup, for an extra-crunchy texture.
  • Salt – ½ tsp (for breading), ensures every layer is flavorful.
  • Smoked paprika – ½ tsp (for breading), for a consistent smoky flavor throughout.

For the Tartar Sauce

  • Vegan mayonnaise – ½ cup, the creamy base for our delicious sauce.
  • Pickles – 1 tbsp, finely chopped, adds that classic tartness to the mix.
  • Dijon mustard – 1 tsp (for tartar sauce), further enhances the sauce’s flavor.
  • Lemon juice – 1 tsp (for tartar sauce), brightens the sauce beautifully.
  • Smoked paprika – ½ tsp (for tartar sauce), ties the theme together and adds richness.
  • Hot sauce – ½ tsp, for a subtle kick that makes it addictive.
  • Salt and black pepper – to taste (for tartar sauce), make sure it’s perfectly seasoned.

Dive into these Crispy Vegan Fish Bites and experience a delightful twist on a classic favorite!

How to Make Crispy Vegan Fish Bites

  1. Prepare the potatoes: Peel and chop 2 medium potatoes into equal-sized pieces. Place them in salted water and bring to a boil. Cook for 15-20 minutes until fork-tender, then drain and mash until smooth. Let cool slightly.

  2. Shred the hearts of palm: Drain the hearts of palm and pat them dry. Shred the pieces using your fingers or a fork until flaky, roughly chopping any large bits.

  3. Combine ingredients: In a mixing bowl, combine the mashed potatoes, shredded hearts of palm, nori flakes, lemon juice, garlic powder, onion powder, smoked paprika, fresh parsley, salt, and black pepper. Mix well, then stir in the flour until a slightly sticky, moldable texture forms.

  4. Shape and chill: Shape the mixture into small, flat bites and chill in the fridge for at least 15 minutes to firm them up.

  5. Make the batter: In a shallow bowl, whisk together the flour, plant-based milk, and Dijon mustard until smooth. In another bowl, combine panko breadcrumbs, salt, and smoked paprika for the coating.

  6. Coat the bites: Dip each fish bite into the wet batter, allowing excess to drip off. Roll in the panko breadcrumb mixture, pressing gently to help it adhere.

  7. Fry until crispy: Heat vegetable oil in a frying pan over medium heat. Fry the bites in batches for 2-3 minutes on each side until golden brown and crispy. Drain on paper towels.

  8. Prepare the tartar sauce: In a small bowl, combine vegan mayonnaise, chopped pickles, Dijon mustard, lemon juice, smoked paprika, and hot sauce. Mix until smooth, adjusting seasoning with salt and black pepper as desired. Refrigerate for at least 10 minutes before serving.

  9. Serve: Present your crispy vegan fish bites alongside the spicy tartar sauce and lemon wedges for an extra zest.

Optional: Garnish with fresh parsley for a pop of color.

Exact quantities are listed in the recipe card below.

Crispy Vegan Fish Bites

Expert Tips for Crispy Vegan Fish Bites

Chill Before Frying: Ensure you chill the shaped bites for at least 15 minutes; this helps them hold their shape and prevents them from falling apart while frying.

Proper Oil Temperature: Use medium heat to fry the bites; too hot, and they’ll burn on the outside while remaining raw inside. Aim for golden brown perfection!

Flavor Balance: Adjust the seasoning in both the bites and the tartar sauce to your taste. This is crucial for achieving the desired flavor in your Crispy Vegan Fish Bites.

Check for Liquid: If your mixture feels too wet, add a little more flour, as it may affect the texture and crispiness once fried.

Panko Preference: For an extra-crunchy bite, ensure that you use Panko breadcrumbs instead of regular ones; they provide that ideal crunch you’re after!

Batch Frying: Fry the bites in small batches to avoid overcrowding, which can lower the oil temperature and result in soggy bites.

Crispy Vegan Fish Bites Variations

Feel free to put your own spin on these delightful bites for a truly personalized experience!

  • Gluten-Free: Substitute plain flour and panko breadcrumbs with gluten-free alternatives to enjoy these bites without gluten.
  • Spicy Twist: Add chopped fresh jalapeños or a dash of cayenne pepper for a fiery kick that complements the tartar sauce beautifully.
  • Lemon Pepper: Enhance the lemony flavor by adding lemon zest and cracked black pepper to the mixture for a refreshing zing.
  • Herb Infusion: Mix in different herbs like dill or basil instead of parsley for a fragrant twist that elevates the flavor profile.
  • Smoky Flavor Bites: Use liquid smoke in place of smoked paprika to infuse the bites with a deeper, richer smokiness that’s hard to resist.
  • Baked Version: Lightly spray the coated bites with cooking oil and bake at 400°F (200°C) for 20-25 minutes for a healthier alternative without sacrificing flavor.
  • Creamy Dip: Swap out the vegan mayo for cashew cream in the tartar sauce for a creamier texture that perfectly balances the crunchy bites.
  • Veggie Oasis: Incorporate finely chopped veggies such as bell peppers or spinach into the mixture for added flavor, texture, and nutrition.

These variations invite you to enjoy your cooking journey while keeping the essence of the Crispy Vegan Fish Bites alive!

Make Ahead Options

These Crispy Vegan Fish Bites are perfect for meal prep enthusiasts who need to save time during busy weeknights! You can prepare the mixture of mashed potatoes and shredded hearts of palm up to 24 hours in advance, shaping the bites and storing them in an airtight container in the refrigerator to maintain their quality. Furthermore, the breading process can also be done ahead of time; just coat the bites in the batter and panko, then refrigerate for up to 3 days. When you’re ready to serve, simply fry them in hot oil until golden brown and crispy, and enjoy that fresh, restaurant-quality crunch!

What to Serve with Crispy Vegan Fish Bites?

Elevate your dining experience with delightful accompaniments that complement every crunchy, savory bite of these vegan treats.

  • Zesty Coleslaw: A tangy mix of cabbage and carrots adds a refreshing crunch, perfectly balancing the richness of the bites.

  • Crispy Potato Wedges: Golden and crispy, these pairs well as a classic side, echoing flavors while adding a satisfying potato contrast.

  • Garlic Herb Rice: Fluffy rice infused with garlic and herbs brings a fragrant, wholesome touch, allowing the fish bites to shine even brighter.

  • Roasted Veggies: Seasonal roasted vegetables like asparagus or bell peppers introduce colorful vibrancy and sweetness, enhancing the overall meal experience.

  • Mango Salsa: This bright and sweet salsa adds a tropical twist that enhances the fish bites, making your taste buds dance with joy.

  • Homemade Vegan Tartar Sauce: Absolutely necessary for dipping, this contrasts wonderfully with the crispy bites, infusing them with tangy, creamy goodness.

  • Chilled White Wine: A crisp glass of chilled white wine, like Sauvignon Blanc, complements the lightness of the dish, making for a perfect pairing.

  • Vegan Caesar Salad: A crisp, creamy salad with crunchy croutons rounds out the meal beautifully, providing texture and a burst of flavor.

  • Lemon Sorbet: For dessert, a light lemon sorbet refreshes the palate, tying together the meal with a citrusy sweetness that lingers.

How to Store and Freeze Crispy Vegan Fish Bites

Fridge: Store leftover crispy vegan fish bites in an airtight container for up to 3 days. This keeps them fresh, although the crunch might soften over time.

Freezer: For longer storage, freeze the uncooked bites on a baking sheet until solid, then transfer to a freezer-safe bag for up to 2 months. This allows easy prep later!

Reheating: To bring back the crunch, reheat the bites in an oven at 375°F (190°C) for 10-12 minutes or until warmed through and crispy. Enjoy with your favorite dipping sauce!

Thawing: If frozen, thaw the bites in the fridge overnight before frying or baking for the best texture.

Crispy Vegan Fish Bites

Crispy Vegan Fish Bites Recipe FAQs

How do I choose ripe potatoes for the Crispy Vegan Fish Bites?
Absolutely! Go for firm potatoes without any dark spots or sprouting eyes. The ideal potatoes for this recipe are medium-sized and contain a good amount of starch, like Russets. They give your bites that satisfying fluffy texture.

What’s the best way to store leftover Crispy Vegan Fish Bites?
You can keep these bites in an airtight container in the fridge for up to 3 days. While the crunch may soften a little, you’ll still enjoy the delightful flavors. Just reheat them in the oven for about 10-12 minutes at 375°F (190°C) to get that crispy exterior back!

Can I freeze the uncooked Crispy Vegan Fish Bites?
Absolutely! For freezing, first lay the uncooked bites on a baking sheet in a single layer and freeze until solid, around 1-2 hours. Then, transfer them to a freezer-safe bag for up to 2 months. This method allows for easy pops whenever you’re craving a delicious homemade snack!

What should I do if my mixture is too wet for the Crispy Vegan Fish Bites?
No problem! If your mixture feels wet, simply add a little more flour, a tablespoon at a time, until it reaches a moldable consistency. This will help ensure that each bite holds together beautifully during frying and gives you that perfect crispy finish.

Are the Crispy Vegan Fish Bites suitable for people with allergies?
Very! These fish bites are entirely plant-based, making them a fantastic alternative for those with seafood allergies. However, make sure to double-check all labels for allergens, especially for the panko breadcrumbs and plant-based milk. If working with gluten-free options, ensure that your flour and breadcrumbs are certified gluten-free.

How long should I chill the mixture before frying?
I recommend chilling the shaped bites for at least 15 minutes in the fridge. This helps firm them up, ensuring they maintain their shape while frying. Plus, a little patience goes a long way in achieving that perfect crunch!

Crispy Vegan Fish Bites

Crispy Vegan Fish Bites that Taste Just Like the Real Thing

Discover Crispy Vegan Fish Bites that are incredibly crunchy and full of flavor, perfect for any occasion.
Prep Time 15 minutes
Cook Time 15 minutes
Chilling Time 15 minutes
Total Time 30 minutes
Servings: 4 bites
Course: APPETIZERS
Cuisine: Vegan
Calories: 200

Ingredients
  

For the Bites
  • 2 medium potatoes the foundation for a fluffy, flavorful base
  • 1 can (400g) hearts of palm provides that flaky fish-like texture
  • 1 tbsp nori flakes adds a subtle hint of ocean flavor
  • 1 tbsp lemon juice brightens the mix
  • 1 tsp garlic powder brings aromatic warmth
  • 1 tsp onion powder adds depth to the flavor
  • 1 tsp smoked paprika offers a smoky essence
  • 1 tbsp fresh parsley finely chopped for freshness
  • salt and black pepper to taste
  • 2 tbsp plain flour helps bind the mixture
For Breading
  • ½ cup plain flour for crispy coating
  • ½ cup plant-based milk for creamy batter
  • 1 tsp Dijon mustard a hint of tanginess
  • 1 cup panko breadcrumbs for extra-crunchy texture
  • ½ tsp salt (for breading)
  • ½ tsp smoked paprika (for breading)
For the Tartar Sauce
  • ½ cup vegan mayonnaise creamy base for sauce
  • 1 tbsp pickles finely chopped for tartness
  • 1 tsp Dijon mustard (for tartar sauce)
  • 1 tsp lemon juice (for tartar sauce)
  • ½ tsp smoked paprika (for tartar sauce)
  • ½ tsp hot sauce for a subtle kick
  • salt and black pepper (for tartar sauce), make sure it's perfectly seasoned

Equipment

  • frying pan
  • mixing bowls

Method
 

Preparation
  1. Peel and chop the potatoes into equal-sized pieces, boil in salted water for 15-20 minutes until fork-tender, then drain and mash until smooth.
  2. Drain the hearts of palm, pat dry, and shred using fingers or a fork until flaky.
  3. In a mixing bowl, combine the mashed potatoes, shredded hearts of palm, nori flakes, lemon juice, garlic powder, onion powder, smoked paprika, parsley, salt, and pepper.
  4. Stir in flour until a slightly sticky, moldable texture forms.
  5. Shape mixture into small, flat bites and chill in the fridge for at least 15 minutes.
  6. In a shallow bowl, whisk together flour, plant-based milk, and Dijon mustard until smooth.
  7. In another bowl, combine panko breadcrumbs, salt, and smoked paprika.
  8. Dip each bite into wet batter, roll in panko mixture, pressing gently.
  9. Heat vegetable oil in a frying pan over medium heat, fry bites for 2-3 minutes on each side until golden brown.
  10. In a small bowl, combine vegan mayonnaise, chopped pickles, Dijon mustard, lemon juice, smoked paprika, and hot sauce for tartar sauce, refrigerate for 10 minutes before serving.
  11. Serve crispy vegan fish bites with tartar sauce and lemon wedges.

Nutrition

Serving: 1biteCalories: 200kcalCarbohydrates: 30gProtein: 3gFat: 8gSaturated Fat: 1gPolyunsaturated Fat: 1gMonounsaturated Fat: 3gSodium: 250mgPotassium: 300mgFiber: 4gSugar: 1gVitamin A: 5IUVitamin C: 20mgCalcium: 2mgIron: 6mg

Notes

Chill before frying to maintain texture and prevent breaking while frying.

Tried this recipe?

Let us know how it was!

Leave a Comment

Recipe Rating