Mediterranean Halibut en Papillote

Mediterranean Halibut en Papillote

Wild Pacific halibut brushed with melted butter whisked with minced garlic and smoked paprika, then sealed in a parchment packet with arugula, halved cherry tomatoes and olives tucked around the edges. It bakes at 425°F, and the packet comes to the table over greens, rice or pasta.

← Previous Recipe Next Recipe →

Shop the Seafood for This Recipe

Make this recipe with Premier Catch wild-caught seafood, flash frozen at peak quality and delivered to your door.

Mediterranean Halibut en Papillote

Declan Chapin, Premier Catch

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!

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

Directions

  1. Thaw halibut and pat dry. Preheat oven to 425 degrees.

  2. In a small bowl, whisk together melted butter, minced garlic, smoked paprika, salt, and pepper.

  3. 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.

  4. Bake for 20-25 minutes.

  5. Once cooked, serve halibut on a bed of greens, rice, or pasta.

  6. Enjoy!

women-owned, family-run

Meet Premier Catch

We’re Joci and Ashley, sisters-in-law and co-founders of Premier Catch. We started Premier Catch to make it easy to enjoy incredible wild seafood at home, caught in Alaska and the Pacific Northwest, flash frozen at peak quality, and delivered straight to your door.

Our Story
Joci and Ashley Besecker - female founders of the woman-owned brand Premier Catch

More Seafood Recipes

Wild Salmon with Lemon-Caper Butter & Blueberry Sauce

Wild Salmon with Lemon-Caper Butter & Blueberry Sauce

By Declan Chapin
Dungeness Crab Rolls with Lemon Chive Butter

Dungeness Crab Rolls with Lemon Chive Butter

By Declan Chapin
Wild Jalapeño Albacore Tuna Cakes with Lime Crema

Jalapeño Albacore Tuna Cakes with Lime Crema

By Declan Chapin
Garlic albacore tuna stuffed avocado halves topped with fresh chives and served with a lemon wedge.

Garlic Albacore Tuna Stuffed Avocados

Joci Besecker
By Joci Besecker
Garlic Albacore Tuna Burrata Pasta

Garlic Albacore Tuna Burrata Pasta

Joci Besecker
By Joci Besecker
Salmon Blanket Dumplings

Salmon Blanket Dumplings

Joci Besecker
By Joci Besecker
cup of salmon soup

Lohikeitto, Traditional Finnish Salmon Soup

Joci Besecker
By Joci Besecker
Weeknight Baked Halibut

Weeknight Baked Halibut

By Declan Chapin
crispy, golden coconut shrimp with chipotle mayo sauce

Easy Coconut Shrimp with Chipotle Mayo Sauce

By Declan Chapin
Seared Scallops with Corn and Tomato Salad

Seared Scallops with Corn and Tomato Salad

By Declan Chapin