Steamed Fish Parcels With Tomatoes

Main Dishes

October 25, 2026

Steamed Fish Parcels With Tomatoes – paleo recipe

For this recipe, you can use any type of wild-caught white fish such as cod, grouper, halibut or snapper. Serve with sautéed asparagus.

Makes 4 Servings

Total Prep Time: 30 minutes

Ingredients

2 salmon fillets

2 cod fillets

1 cup (240 ml) cherry tomatoes, halved

a few sprigs of parsley, thyme or tarragon

1 lemon, sliced

Pinch of sea salt and black pepper

2 tablespoons (30 ml) olive oil

Directions

Tear out 4 pieces of aluminum foil or parchment paper, enough to hold and seal fish in a parcel. Cut fish fillets into half and divide among foil squares, placing them in the middle. Top each with tomatoes, herbs and a few slices of lemon. Season with salt and pepper then drizzle with olive oil. Fold sides of the foil together to form a parcel. Make sure the parcels are well sealed. Steam parcels in a steamer for 5-7 minutes. Alternatively, you can bake them in the oven at 400°F/200°C for 10-12 minutes.

More Recipes You'll Love

Steamed fish parcels with tomatoes are the cleanest, most forgiving way to cook fish. Salmon and cod fillets steam with halved cherry tomatoes, lemon slices, and fresh herbs inside sealed foil packets, emerging tender and swimming in their own bright juices. Five to seven minutes of steaming and dinner is served.

Pro Tips

  • Seal the parcels properly — fold and crimp the foil tightly so no steam escapes. A leaky parcel dries the fish instead of poaching it in its own juices.
  • Cut the fillets into equal portions so every parcel finishes at the same moment. Mixed sizes mean some parcels are perfect and others chalky.
  • Add the herbs in whole sprigs rather than chopped. Steamed whole, they perfume the fish subtly instead of turning to dark mush on the fillet.
  • Baking at 400°F for ten to twelve minutes works just as well as steaming and is easier if you are cooking a crowd.

Frequently Asked Questions

Can I use other fish in these parcels?

Any firm white fish works alongside or instead of the salmon and cod. Halibut, sea bass, and haddock all steam beautifully in the same timing.

How do I know when the fish is done?

Carefully open one parcel after five minutes — the fish should be opaque and flake easily. The tomatoes should be slumped and the lemon softened.

Can I prepare these parcels ahead?

Assemble them up to a few hours ahead and refrigerate. Steam straight from the fridge with an extra minute added to the clock.

Recipe Card

Steamed Fish Parcels With Tomatoes – paleo recipe
Stav Kogan

Steamed Fish Parcels With Tomatoes

Prep Time 30 minutes
Total Time 30 minutes
Servings: 4 servings

Ingredients
  

  • 2 salmon fillets
  • 2 cod fillets
  • 1 cup cherry tomatoes, halved
  • a few sprigs of parsley, thyme or tarragon
  • 1 lemon, sliced
  • 2 tbsp olive oil

Method
 

  1. Tear out 4 pieces of aluminum foil or parchment paper, enough to hold and seal fish in a parcel.
  2. Cut fish fillets into half and divide among foil squares, placing them in the middle.
  3. Top each with tomatoes, herbs and a few slices of lemon.
  4. Season with salt and pepper then drizzle with olive oil.
  5. Fold sides of the foil together to form a parcel.
  6. Make sure the parcels are well sealed. Steam parcels in a steamer for 5-7 minutes. Alternatively, you can bake them in the oven at 400°F/200°C for 10-12 minutes.

Tried this recipe?

Let us know how it was!
0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted

More Paleo Recipes

How to Make Roasted Seafood with Herbs & Lemon – paleo recipe

Roasted Seafood with Herbs & Lemon

Ingredients 0.25 cups (2 fluid ounces / 60g) extra virgin olive oil 8 whole scallops on the half shell (approx. 8 ounces / 225g) 8 large green prawns (approx. 8 ounces / 225g) 8 whole scampi, halved and cleaned (approx. 10 ounces / 285g) 2 garlic cloves (approx. 0.2...

Fish with Herb sauce – paleo recipe

Fish with Herb sauce

Ingredients White Fish Fillets: 4 fillets (snapper or blue-eye), skin on, weighing 6.3 oz (180g) each Extra Virgin Olive Oil: 0.33 cup (2.5 oz / 75g), divided use Flat-Leaf Parsley: 1 cup (2.1 oz / 60g) roughly torn leaves Garlic: 3 cloves (0.5 oz / 15g), sliced Fresh...

Barbecued salmon with lemon and herbs – paleo recipe

Barbecued salmon with lemon and herbs

Yields: 12 Servings Total Time: 4 Hours 27 Minutes Prep Time: 4 Hours 15 Minutes Cook Time: 12 Minutes Ingredients 12 Atlantic salmon fillets, with skin on (6.3 oz / 180g each) 0.5 cup (120 ml) extra virgin olive oil (4.0 fl oz / 108g) 1 bunch lemon thyme, roughly...

How to Make Roasted Seafood with Herbs & Lemon – paleo recipe

Roasted Seafood with Herbs & Lemon

Ingredients 0.25 cups (2 fluid ounces / 60g) extra virgin olive oil 8 whole scallops on the half shell (approx. 8 ounces / 225g) 8 large green prawns (approx. 8 ounces / 225g) 8 whole scampi, halved and cleaned (approx. 10 ounces / 285g) 2 garlic cloves (approx. 0.2...

Fish with Herb sauce – paleo recipe

Fish with Herb sauce

Ingredients White Fish Fillets: 4 fillets (snapper or blue-eye), skin on, weighing 6.3 oz (180g) each Extra Virgin Olive Oil: 0.33 cup (2.5 oz / 75g), divided use Flat-Leaf Parsley: 1 cup (2.1 oz / 60g) roughly torn leaves Garlic: 3 cloves (0.5 oz / 15g), sliced Fresh...

Barbecued salmon with lemon and herbs – paleo recipe

Barbecued salmon with lemon and herbs

Yields: 12 Servings Total Time: 4 Hours 27 Minutes Prep Time: 4 Hours 15 Minutes Cook Time: 12 Minutes Ingredients 12 Atlantic salmon fillets, with skin on (6.3 oz / 180g each) 0.5 cup (120 ml) extra virgin olive oil (4.0 fl oz / 108g) 1 bunch lemon thyme, roughly...

Why You Will Love This Grilled Lemony Chicken – paleo recipe

Grilled Lemony Chicken

Why You Will Love This Grilled Lemony Chicken This refreshing Grilled Lemony Chicken is the perfect balance of bright citrus flavors and earthy herbs. Whether you are meal-prepping for the week or hosting a light summer dinner, this recipe delivers maximum flavor with...