Mediterranean Halibut en Papillote

Rated 5.0 stars by 5 users

Author:

Declan Chapin

These recipes were created from our passion for seafood, using Premier Catch’s tasty, wild-caught Pacific Halibut. We love to share them with our friends and family. From our kitchen to yours, here’s one of our favorites!

Image of Mediterranean Halibut en Papillote

Ingredients

8oz Wild Pacific Halibut
1 tbsp butter, melted
2 cloves minced garlic
1 tsp smoked paprika
salt and pepper
parchment paper
arugula
cherry tomatoes, halved
olives, halved
lemon slices for garnish

View Cart (0) Checkout

Directions

Thaw halibut and pat dry. Preheat oven to 425 degrees.
In a small bowl, whisk together melted butter, minced garlic, smoked paprika, salt, and pepper.
Add halibut to a sheet of parchment paper. Brush paprika-butter over the halibut. Add arugula, tomatoes, and olives around the edges. Fold the parchment paper until the halibut is sealed inside.
Bake for 20-25 minutes.
Once cooked, serve halibut on a bed of greens, rice, or pasta.
Enjoy!

Recipe Note

We hope you find inspiration from our seafood infused recipes as you recreate them in your own kitchen. Order our Premier Catch Wild Pacific Halibut to use premium seafood for all your cooking. Bon appétit!

More Seafood Recipes

Check out our full collection of seafood recipes featuring salmon, halibut, scallops, crab, shrimp and more by visiting the Premier Catch Kitchen! We are your one-stop-shop for wild, sustainable seafood and the recipes to go with it.

View All Recipes

Recent Seafood Recipes

May 15, 2025

Mexican-Inspired Taco Salad with Spot Prawns

May 01, 2025

Onigiri Sushi Balls with Spicy Crab and Avocado

April 21, 2025

Simple Crab Salad with Snow Crab Meat

April 17, 2025

Mediterranean Tuna Toast with Canned Albacore Tuna

April 03, 2025

Blue Zone Inspired Spot Prawn and Avocado Stuffed Sweet Potato Boats

April 01, 2025

Matthew McConaughey's Viral Tuna Salad Bites

March 29, 2025

Easy Cod Fritters with Sriracha Mayo

March 28, 2025

Gluten Free Classic Tuna Melt with Hero Bread

March 11, 2025

Snow Crab Bruschetta

March 06, 2025

Snow Crab Tacos with Avocado and Taco Sauce

Shop Wild Seafood

Did you know? We're a family-run, women-owned seafood company dedicated to bringing you the finest wild, sustainably caught seafood from Alaska and the Pacific Northwest—delivered straight to your doorstep. Explore our delicious selection of flash-frozen, perfectly portioned seafood below.