The Vegan Catch

Craving a light, flavorful, and incredibly satisfying meal that’s entirely plant-based? Look no further than our sensational vegan fish recipe. This dish transforms simple ingredients like firm tofu and nori seaweed into a truly remarkable culinary experience. Seasoned to perfection with vibrant lemon, briny olives, sweet cherry tomatoes, piquant capers, and aromatic garlic, each portion is then lovingly wrapped in parchment paper and oven-baked to create tender, juicy “fillets.”

This recipe is more than just a meal; it’s an adventure for your taste buds, perfect for an original and delicious dinner with family and friends. It’s truly packed with Mediterranean flavors, reminiscent of sun-drenched coastal kitchens, and we guarantee that everyone will adore tofu served in this innovative and delightful way. Prepare for a chorus of “oohs” and “aahs” as you unveil these aromatic parcels!

Table of Contents

• What is Vegan Fish and Why You’ll Love It
• The Mediterranean Inspiration for Our Plant-Based Fish
• Ingredients and Substitutions for Vegan Fish
• How to Make the Perfect Oven-Baked Vegan Fish
• Serving Suggestions and Perfect Pairings
• Expert Tips for Your Best Vegan Fish
• Storage & Make Ahead
• More Delicious Vegan Protein Recipes
• More Versatile Tofu Recipes to Try
• Vegan Fish Recipe Card

In the world of plant-based cuisine, tofu stands out as an exceptional replacement for meat and fish, thanks to its wonderfully neutral flavor and impressive nutritional profile. It’s a culinary chameleon, capable of absorbing a vast array of seasonings and textures, making it ideal for countless dishes.

As you may have seen in our other popular recipes like vegan curry, tofu tikka masala, orange tofu, vegan butter chicken, and tofu cacciatore, tofu can effortlessly mimic chicken in hearty, flavorful meals. But its versatility doesn’t stop there. It also excels as a stand-in for chewier pieces of meat, as showcased in our BBQ tofu, baked tofu, and marinated tofu recipes. Tofu can even be transformed into a convincing egg substitute, as demonstrated in our delightful vegan egg salad and fluffy tofu scramble.

For this specific vegan fish recipe, we harness the unique qualities of **firm or extra-firm tofu slices** combined with delicate nori sheets – the very same black seaweed used for sushi and in our popular vegan tuna. Together, these ingredients create a tender, flaky texture and a subtle sea essence that brilliantly replaces a traditional white fish fillet. The magic lies in tofu’s ability to absorb the flavors, while nori provides that essential hint of the ocean, making this dish a truly innovative and satisfying plant-based alternative.

The Mediterranean Inspiration for Our Plant-Based Fish

Our vegan fish recipe is profoundly inspired by the classic Italian dish of “pesce al cartoccio,” which translates to “fish in parchment paper.” This traditional cooking method involves baking fish and aromatics within a sealed parchment parcel, allowing the ingredients to steam gently in their own juices and flavors. The result is an incredibly moist, tender, and intensely fragrant dish, and we’ve meticulously adapted this concept to create an equally sublime plant-based version that we’re confident you’ll absolutely love!

In our rendition, the seasoned tofu “fillet” is delicately lined with a strip of nori seaweed, then carefully placed within a parchment paper envelope. Inside this flavor-locking parcel, we add a vibrant medley of olives, briny capers, thin lemon slices, fragrant garlic, and sweet cherry tomatoes. Each ingredient is lovingly drizzled with quality olive oil, a sprinkle of salt, and a dash of black pepper, ensuring every bite bursts with balanced, authentic taste. The entire package is then baked in the oven, allowing the flavors to meld beautifully and the tofu to achieve a wonderfully tender texture.

The presentation of this dish is a key part of its charm. It’s served directly on the plate, still elegantly wrapped in its parchment paper, creating a delightful surprise effect as each diner unwraps their individual parcel. The anticipation builds with every fold, culminating in the release of an inebriating aroma that fills the air. You’ll be greeted by a recognizable palette of Mediterranean flavors, a bright and inviting color scheme, and the sheer joy of discovering this unusual yet comforting recipe. It’s a dining experience that engages all the senses and truly celebrates the art of plant-based cooking.

Quantities for each ingredient are precisely detailed in the recipe card at the bottom of the page.

Tofu: The Plant-Based Star

For this recipe, the choice of tofu is crucial for achieving that desirable “fish-like” texture. You’ll need firm tofu or extra-firm tofu to mimic the satisfying flakiness of baked white fish. These varieties hold their shape well and provide a substantial bite, making them ideal for slicing into fillets.

Avoid silken or soft tofu, as their delicate consistency is too soft and will not hold up to the baking process required for this dish. There’s no need to press the tofu for this particular recipe; we actually want to retain some of its moisture to create steam during baking, ensuring a tender and juicy result.

Nori Seaweed: The Secret to Sea Flavor

Nori seaweed is sold in thin, dark green sheets and is widely available in most supermarkets, especially in the Asian food aisle, as it’s the primary seaweed used to wrap sushi. Its addition to this recipe is truly transformative, as it imparts a very mild, yet distinctly delicious sea flavor that perfectly complements and mimics the taste of fish.

If you’re unable to find nori seaweed or if its flavor isn’t to your liking, you can certainly omit it. The vegan fish will still be incredibly flavorful and delightful, but it will lack that subtle, authentic oceanic undertone. You might consider adding a tiny pinch of kelp granules if you still want a hint of the sea without the nori sheets.

Cherry Tomatoes: Bursting with Sweetness

These small, vibrant tomatoes add a wonderful burst of sweetness and a touch of acidity to the dish, balancing the richness of the other ingredients. You can use any small tomato variety you prefer, such as classic cherry tomatoes, elongated plum tomatoes, or even sweet date tomatoes. Halving them before baking allows their juices to mingle beautifully with the other flavors within the parchment parcel.

Lemon: The Zesty Brightener

Lemon is indispensable in this recipe, contributing a vital burst of freshness and a bright, tangy counterpoint to the savory elements. You’ll need a fresh lemon, and if possible, opt for an organic one, as we will be using thin slices with the peel intact. The lemon zest and juice permeate the tofu as it bakes, infusing it with an irresistible citrusy aroma and flavor, a hallmark of Mediterranean cuisine.

Olives: Salty, Savory Gems

Olives bring a rich, salty, and wonderfully savory depth to our vegan fish. You have the flexibility to use black olives, green olives, or even a mix of both to add complexity. For a truly elevated and fancier dish, consider selecting gourmet varieties such as the robust Taggiasche olives, the slightly fruity Gaeta olives, or the intensely flavored Kalamata olives. Ensure they are pitted for ease of eating.

Capers: Piquant Flavor Boosters

Capers are a non-negotiable ingredient, playing a pivotal role in capturing the authentic flavor profile of the original Italian baked white fish recipe. Their distinctive briny, tangy, and slightly floral notes add an incredible depth of flavor that truly elevates this dish. You can use either pickled capers, which come in a jar with brine, or the more intensely flavored ones that are packed in salt. If using salt-packed capers, remember to thoroughly rinse away the excess salt before adding them to your parchment parcels.

Garlic: The Aromatic Foundation

Fresh garlic is fundamental to the Mediterranean flavor base of this recipe. Whether you prefer it crushed to release its potent aromas or thinly sliced for milder notes and visual appeal, garlic infuses the entire dish with its warm, pungent, and indispensable character. It’s a simple addition that makes a significant impact on the overall taste.

Parsley & Oregano: Fresh Herbs for Authenticity

These classic Mediterranean herbs contribute a vibrant, fresh, and aromatic dimension that perfectly complements the tofu and other ingredients. Fresh parsley offers a clean, bright note, while dried oregano (or fresh, if available) adds a warm, earthy, and slightly peppery touch. Together, they complete the authentic Mediterranean flavor palette.

If you wish to experiment, feel free to substitute fresh dill for a more distinct seafood-like flavor, or try thyme or rosemary for different aromatic profiles, all of which pair beautifully with these ingredients.

Salt and Black Pepper: Essential Seasoning

Proper seasoning is key to unlocking the full potential of these flavors. We recommend using good quality sea salt or kosher salt for its clean taste. Always opt for freshly ground black pepper, as its aroma and sharper flavor are far superior to pre-ground varieties, adding a subtle warmth and a hint of spice to each bite.

For precise US cups and grams measurements, please refer to the recipe card at the bottom of the page.

Begin by preheating your oven to 360°F (180°C). This ensures your oven is at the optimal temperature for even baking as soon as your parcels are ready to go in.

Carefully remove the block of tofu from its packaging. Using kitchen paper or a clean kitchen towel, gently pat the tofu dry to remove any excess surface moisture. Next, with a sharp knife, cut the tofu block into uniform slices, approximately 1/3 of an inch (0.8 cm) thick. Aim for 4 or 8 slices, depending on the initial size of your tofu block, which will allow you to comfortably create 4 generous vegan fish fillets.

Now, prepare your nori. Take your nori sheets and, using a pair of kitchen scissors, cut them into pieces that are the same size as your tofu slices, ensuring you have one piece of nori for each tofu fillet you plan to create.

Finally, prepare your parchment paper. Cut 4 individual pieces of parchment paper. Each piece should be roughly half the size of a standard oven baking tray. This dimension is crucial to allow enough room to fold and securely seal your vegan fish parcels later on.

2. Assemble Your Flavorful Vegan Fish Fillets

Lay out the four pieces of parchment paper flat on a clean, dry worktop. These will be the foundation of your individual baking parcels.

On each piece of parchment, gently arrange a nori sheet slightly to one side. Then, carefully place your tofu slice(s) directly on top of the nori. This ensures the nori’s subtle sea flavor permeates the tofu during baking.

Note: This recipe is designed to yield 4 individual vegan fish fillets, which translates to 4 satisfying servings. The exact size of your vegan fish fillet will naturally depend on the dimensions of your original block of tofu. Therefore, you may need to adjust our instructions slightly. For instance, if your tofu comes in smaller blocks, similar to those pictured, you might find it beneficial to combine two tofu slices to form one larger, more substantial vegan fish fillet. If your tofu block is larger, a single slice per fillet might be perfectly adequate.

Once your tofu is in place, generously season each fillet. Drizzle with good quality extra virgin olive oil, sprinkle with a pinch of salt, and finish with a grind of fresh black pepper. These seasonings are fundamental to building the base flavor profile.

Next, prepare your lemon. Slice one fresh lemon into 4 thin rounds, then cut each round in half, yielding 8 semi-circular pieces. Artfully arrange 2 half-slices of lemon on top of each tofu fillet. The lemon’s zest and juice will infuse the tofu with a bright, aromatic tang as it bakes.

Now, it’s time to load up on the Mediterranean goodness. On each “fish” fillet, evenly distribute approximately 3 cherry tomatoes (halved), around 10 olives, about 7 capers, and 1 crushed clove of garlic. Finish with a generous pinch of dried oregano, which will release its aromatic oils during baking. For an extra layer of flavor, season the cherry tomatoes with a tiny additional pinch of salt and pepper, and a few extra drops of extra virgin olive oil.

3. Seal and Bake Your Vegan Fish Parcels

Once all your delicious ingredients are layered onto the tofu, it’s time to create your flavor-sealing parcels. Carefully wrap the vegan fish fillet and its accompaniments with the parchment paper. Bring the longer edges of the parchment paper together over the ingredients, then fold them over several times to create a tight seam. Continue to seal all the edges by folding and firmly crushing the rim with your fingers, ensuring no steam or flavor can escape during baking. You want to create a secure, airtight package.

Carefully transfer your sealed parchment parcels, flat side down, onto a baking tray. Ensure they are not overlapping. Bake in your preheated oven at 360°F (180°C) for a precise 30 minutes. This baking time allows all the flavors to meld beautifully and the tofu to become tender and infused with the Mediterranean goodness.

Tip: Don’t be alarmed if the parchment wraps inflate during baking as steam is released from the ingredients. This is a completely normal and desirable occurrence, indicating that your parcels are perfectly sealed and creating an internal steaming environment. It’s a sign you’ve done an excellent job wrapping!

The beauty of this oven-baked vegan fish lies not only in its exquisite flavor but also in its presentation. Serve each individual parchment-wrapped parcel on a separate plate, allowing your guests the delightful experience of unwrapping their own meal. Have a small bowl of freshly chopped parsley ready at hand to sprinkle generously over the vegan fish once it’s unwrapped, adding a final touch of fresh color and herbaceous aroma.

If you are serving this dish to children or individuals sensitive to heat, it’s advisable to unwrap the fish yourself at the table. This allows any trapped steam to escape safely before serving, preventing accidental burns. The moment everyone opens their individual parcels and the captivating aroma fills the air is truly magical – prepare to see plenty of smiles and hear wonderful exclamations!

This flavorful vegan fish serves beautifully as a delicious and satisfying main course. To complete your meal, pair it with one or more complementary side dishes that enhance its Mediterranean character. For a truly memorable dining experience, we highly recommend serving it alongside:

• Broccoli cauliflower salad: A fresh and crunchy counterpoint.
• Cauliflower mashed potatoes: A lighter alternative to traditional mashed potatoes.
• Roasted Brussels sprouts: Sweet and savory with a perfect caramelized crunch.
• Roasted potatoes: Classic comfort, crispy on the outside, fluffy on the inside.
• Roasted peppers: Sweet and smoky, enhancing the Mediterranean theme.
• Eggplant caponata: A vibrant Sicilian relish bursting with flavors.
• Green bean salad: Simple, fresh, and perfectly balanced.
• Dill potato salad: Creamy and herbaceous, a delightful classic.
• Zucchini salad: Light and refreshing, perfect for warmer days.
• Cucumber tomato salad: A crisp and hydrating side.
• Panzanella: A hearty Tuscan bread salad, a meal in itself.
• Roasted eggplant: Tender and savory, soaking up all the flavors.
• Basmati rice: A simple and elegant accompaniment to soak up the juices.
• Crispy chips or French fries: For a more casual, fun meal, especially for kids!

Expert Tips for Your Best Vegan Fish

To ensure your vegan fish turns out perfectly every time, keep these expert tips in mind:

Nori Sheet Placement: The strategic placement of one piece of nori seaweed directly beneath the tofu is a culinary game-changer. It’s the most effective way to infuse that authentic sea flavor into the tofu, truly mimicking the taste of fish. Furthermore, the dark, slightly textured nori sheet also visually resembles fish skin, adding an incredibly realistic touch to both the taste, texture, and overall appearance of this innovative dish.

Tofu Preparation – No Pressing Required: Unlike many tofu recipes where pressing is essential to achieve crispiness, for this “pesce al cartoccio” style vegan fish, it’s vital NOT to press the tofu. We intentionally want to retain the natural moisture within the tofu. As the parcels bake, this moisture will transform into steam, gently cooking the tofu and infusing it with all the surrounding Mediterranean flavors, resulting in an exceptionally tender, juicy, and succulent “fillet.”

Embrace Fresh Herbs: While the recipe calls for fresh flat-leaf parsley and dried oregano, don’t hesitate to experiment with other fresh Mediterranean herbs based on your preference or what you have on hand. Fresh dill can introduce a bright, slightly anise-like flavor that works wonderfully with the “seafood” theme. Rosemary offers a robust, piney aroma, while fresh thyme provides an earthy, savory note. Each can add a unique twist and enhance the overall aromatic complexity of the dish.

Make Ahead: While it is possible to store leftovers for a couple of days, this particular recipe truly shines and is at its absolute best when enjoyed immediately after baking. The aromas are most vibrant, and the texture is most tender straight from the oven.

Refrigerator: Should you have any delightful leftovers, carefully remove the vegan fish from its parchment paper wrapper. Transfer it to an airtight container and store it in the refrigerator for up to 3 days. This helps to maintain its freshness and prevents the flavors from dissipating.

Freezer: Unfortunately, this recipe is not well-suited for freezing. Tofu tends to change texture when frozen and thawed, becoming more spongy, which would compromise the delicate “fish” texture we aim for.

Reheat: To warm up leftovers, simply place them in the microwave for approximately 2 minutes, or until heated through. You can also gently warm them in a conventional oven at a lower temperature (around 300°F or 150°C) for 10-15 minutes, covering them loosely with foil to prevent drying out.

Looking for more innovative and protein-packed vegan meal ideas? Here are some of our favorite recipes that showcase the versatility and deliciousness of plant-based proteins:

• Homemade Seitan Steaks: Hearty, meaty, and perfect for a satisfying main.
• Tofu Tikka Masala: A creamy, flavorful Indian-inspired dish.
• Peanut Noodles: Quick, easy, and bursting with savory peanut flavor.
• Buddha Bowl: Customizable, nutritious, and always satisfying.
• Harira Soup: A robust and aromatic Moroccan lentil and chickpea soup.
• Moroccan Lentil Soup: Warming, spiced, and incredibly wholesome.

Alternatively, explore our extensive collection of best high-protein vegetarian meals for a wealth of healthy and delicious options.

For many more innovative tofu ideas and to explore the full spectrum of its culinary potential, be sure to check out our comprehensive tofu category page.