Get special offers, recipes, health news, PLUS our FREE seafood cooking guide! I'm on Board Hide 
Got it, thanks! Click here for your FREE seafood cooking guide & recipes e-booklet.Hide 
Chef Recipe Videos
Mediterranean Halibut and Vegetables


Simple, and simply delicious, you can make this recipe using thawed or still-frozen halibut.

Mediterranean Halibut and Vegetables
Prep time 10 minutes
Serves 4

1 large red onion, halved and thinly sliced
4 cloves garlic, sliced
3 tablespoons organic extra virgin olive oil
1 can (14.5 oz) diced tomatoes
1/2 cup dry white wine
4 (6 oz each) Alaskan halibut fillets, thawed or frozen
Sea salt and black pepper to taste
2 oz feta cheese
1/2 cup pitted Kalamata or black olives, halved
1/2 teaspoon dried organic oregano
1/2 teaspoon dried organic basil

  • In large skillet, sauté onions and garlic in oil until tender, about 5 minutes. Stir in tomatoes and wine. Heat to boiling; reduce to simmer and cook 2 minutes.
  • Rinse any ice glaze from frozen Alaska Halibut under cold water; pat dry with paper towel. Arrange halibut over vegetables in skillet; season with salt and lemon pepper. Cover and gently simmer for 15‒17 minutes for frozen halibut or 10‒12 minutes for fresh or thawed fish. Cook just until fish is opaque throughout.
  • To serve, place halibut portions on platter. Spoon vegetables over halibut; sprinkle with cheese, olives and herbs.
Nutrition per serving: 377 calories, 18 g total fat, 4 g saturated fat, 44% calories from fat, 58 mg cholesterol, 34 g protein, 13 g carbohydrate, 3 g fiber, 545 mg sodium, 214 mg calcium, and .7g omega-3 fatty acids.
Check out these customer favorites

Welcome to Vital Choice

Sign up for our email newsletter and receive your FREE Seafood Recipe Guide, plus:

  • Be the first to know about exclusive offers and deals
  • Get delicious recipes delivered straight to your inbox
  • Stay on top of the latest health news and trends

Thank you for subscribing!

You will now receive health, nutrition, and eco news, tasty recipes, and special offers in your inbox every week!

To ensure that you see our messages, please add vitalchoice.com to your email "safe sender" or "white" list.

Click the button below to download your free seafood cooking guide and recipes e-booklet.

DOWNLOAD YOUR FREE E-BOOKLET