Vegan Fish Tacos
Crispy Heart Of Palm Fish Tacos With Zesty Slaw And Sriracha Cream
A refreshing and sustainable coastal classic. If you are looking for a meal that captures the bright, breezy essence of a seaside escape, these Vegan Fish Tacos are an absolute revelation. They feature tender, flaky hearts of palm that have been seasoned to perfection and lightly seared to mimic the delicate texture of traditional white fish. Topped with a crunchy, lime-infused cabbage slaw and a generous drizzle of a spicy plant-based cream sauce, these tacos offer a complex interplay of heat, acidity, and cooling creaminess. Whether you are hosting a summer backyard gathering or simply craving a light yet satisfying weeknight dinner, these tacos are a functional and flavor-packed way to enjoy a classic favorite.
The History And Inspiration Behind This Recipe
Baja-style fish tacos originated in the coastal towns of the San Felipe and Ensenada regions of Mexico, where fresh catches were battered, fried, and served with simple, bright garnishes. Reimagining this iconic street food for a plant-based kitchen requires an ingredient that can hold its shape while providing a naturally fibrous, oceanic mouthfeel. Hearts of palm, harvested from the inner core of certain palm trees, have become the gold standard for sustainable seafood alternatives due to their remarkably similar appearance and texture to white fish or crab meat.
My personal inspiration for this recipe comes from many memories of beach vacations where we would always hunt for a hole-in-the-wall taco place and devour tacos and fresh seafood. I wanted to capture that specific “vacation in a corn tortilla” feeling without the environmental impact of traditional fishing. There is something incredibly satisfying about transforming a simple canned staple like hearts of palm into a gourmet-level taco filling using just a few pantry spices. It is a reminder that with a little creativity and a good squeeze of fresh lime, I can recreate the most nostalgic flavors of my travels in a way that feels modern and conscious!
Why You’ll Love This Recipe
You are going to love this recipe because it provides an incredible variety of textures, from the snap of the fresh red onion and cabbage to the tender, spiced heart of palm centers. The dry rub of paprika, adobo, and garlic powder creates a smoky, savory crust that makes the filling stand out against the cooling, cilantro-heavy slaw. Because the hearts of palm are naturally lean and high in fiber, these tacos feel light and energizing rather than heavy or greasy. Plus, the spicy sauce utilizes plant-based mayo to create a rich, velvety finish that ties all the components together, making it a functional meal that satisfies every craving.
Fun Flavor Variations For My Vegan Fish Tacos
While the classic Baja profile is hard to beat, you can easily switch up the flavors with these creative ideas:
-
The tropical mango salsa: Topping the tacos with a fresh mango and habanero salsa instead of the traditional slaw adds a sweet, fruity heat that perfectly complements the hearts of palm.
-
The crispy panko breading: Dredging the seasoned hearts of palm in a light panko and cornstarch batter before frying provides an extra-crunchy, golden exterior for those who prefer a fried fish texture.
-
The smoky chipotle infusion: Swapping the sriracha in the sauce for blended chipotle peppers in adobo adds a deeper, earthier spice that pairs beautifully with the charred corn tortillas.
-
The pickled radish crunch: Adding a layer of quick-pickled watermelon radishes provides a bright, peppery snap and a stunning pop of pink that makes the tacos look professional and vibrant.
Serving Ideas For My Vegan Fish Tacos
These Vegan Fish Tacos are a fantastic centerpiece for a variety of dining occasions:
-
The classic Baja platter: Served with a side of cilantro lime rice and slow-cooked black beans for a traditional, balanced meal that feels like a trip to the coast.
-
The festive taco bar: Setting out the seared hearts of palm, the zesty cabbage slaw, and the sriracha sauce in separate bowls so that guests can customize their own plates.
-
The charred corn accompaniment: Pairing the tacos with a side of my Street Corn Salad to add a smoky, savory depth to the light fish filling.
Tips For The Best Vegan Fish Tacos
For the best results, follow these simple tips to perfect your Vegan Fish Tacos every time:
-
The heart of palm prep: Patting the hearts of palm completely dry with a clean towel before seasoning is the functional step that ensures the spices stick and the centers don’t become soggy.
-
The slaw marination time: Letting the cabbage, lime juice, and cilantro sit for at least 10 minutes before serving allows the acids to soften the vegetables and marry the flavors together.
-
The tortilla char factor: Heating the corn tortillas directly over a gas flame for a few seconds per side adds a smoky aroma and a pliable texture that prevents them from breaking under the weight of the fillings.
-
The tofu mayo base: Using my Tofu Mayo as the base for the spicy sauce provides an extra layer of creaminess and a boost of protein that makes the entire meal feel more functional and complete.
The Final Bite
These Vegan Fish Tacos are a delicious reminder that a sustainable, plant-based lifestyle never has to mean sacrificing the bold and bright flavors we love. By utilizing the unique texture of hearts of palm and pairing them with a zesty, hand-mixed slaw, I have created a dish that feels like a celebration of fresh ingredients. I love how the spicy sriracha sauce brings just enough heat to balance the citrusy lime, making every bite feel like a perfect coastal escape. Whether you are serving these for a fun family dinner or a sunny afternoon lunch, I hope these tacos bring a sense of joy and a lot of flavor to your table! Leave a comment below to let me know if you prefer flour or corn tortillas for your taco night!
Vegan Fish Tacos
Equipment
- Mixing Bowls
- Baking Sheet
Ingredients
- 1 15 oz can Heart of Palms Drained and patted dry
- ½ tsp Garlic Powder
- ½ tsp Onion Powder
- ⅓ tsp Sea Salt
- 1 tsp Paprika
- ¼ tsp Black Pepper
- 5 oz Cabbage Shredded, can use green or a mix of purple and green cabbage
- ½ Red Onion Sliced thin
- 1 Jalapeno Seeded and diced
- ½ cup Fresh Cilantro Chopped
- 1 tbsp Lime Juice About the juice of 1 lime
- ½ tsp Sea Salt
- ½ cup Plant-Based Mayo Try using my Tofu Mayo*
- 2 tbsp Siracha
- 1 tbsp Lime Juice About the juice of 1 lime
- 10 Tortillas of Choice
Optional for Serving
- Cilantro
- Diced Mango
- Lime Wedges
Instructions
- Preheat oven to 400°F and line a baking pan with parchment paper or a silicone baking mat.
- Drain the heart of palm from the liquid in the can, pat dry, and cut them in half lengthwise so they are long strips
- In a large bowl, add all the seasonings, garlic powder, onion powder, salt, paprika, adobo, and black pepper, and mix together. Roll the heart of palm in them and coat it evenly.
- Place the coated heart of palm onto the prepared baking dish. Spray the heart of palm with a little oil and place it in the oven for 20 minutes. After 20 minutes, take out and flip the heart of palm strips and cook for an additional 5 minutes.
- Add the cabbage, red onion, jalapeno, cilantro, lime juice, and sea salt to a bowl and mix to combine to create the slaw to top the tacos with. Gently massage the cabbage to tenderize it a little. Set aside for 10 minutes.
- Next, combine the mayo, sriracha, and lime juice and mix together to create the spicy sauce for the tacos.
- Load up the tortillas with the heart of palm fish, slaw, sauce, and any other desired toppings. I love adding diced mango and enjoy!
- Storage Instructions: Store the seasoned hearts of palm, the cabbage slaw, and the spicy sauce in separate airtight containers in the refrigerator for up to 2 days. For the best texture, I recommend assembling the tacos right before eating to ensure the tortillas stay sturdy and the slaw remains crunchy.
- Reheating Instructions: The hearts of palm can be quickly reheated in a dry skillet over medium heat for 3 minutes to restore their seared exterior.