Mediterranean-style halibut with artichoke hearts and Kalamata olives

In order to bring you the best organic produce, some ingredients may differ from those depicted.

Mediterranean-style halibut with artichoke hearts and Kalamata olives

Chef's Table

Delight in our limited-edition Chef's Table recipes, designed with extra-luxe ingredients and innovative flavor combinations. It's a meal worth getting dressed up for - even at home.

Mediterranean-style halibut with artichoke hearts and Kalamata olives

Gluten-Free Friendly, Dairy-Free, Soy-Free, Paleo, Mediterranean, Lean & Clean, Pescatarian, Diabetes-Friendly, Carb-Conscious, No Added Sugar, <600 Calories, Protein Plus

2 Servings, 400 Calories/Serving

20 Minutes

Inspired by the Mediterranean seaside, this dish combines juicy tomatoes, Kalamata olives, and sweet artichoke hearts with tender fish. A cinch to prepare, but delivers that fancy flair.

Get delicious recipes with organic produce and clean ingredients delivered

View our meal plans

In your bag

1 bag serves 2 (2 bags serve 4)
Sunbasket is proud to source the organic ingredients indicated below. On the rare occasion we are unable to meet our organic promise, we'll put a note in your bag.
  • ¾ pound organic gold or red new potatoes
  • 6 ounces organic grape or cherry tomatoes
  • 3 tablespoons pitted Kalamata olives
  • 1 organic lemon
  • 4 or 5 sprigs organic fresh Thai or other basil
  • Fish options:
  • 2 wild Alaskan skinless halibut fillets (about 5 ounces each)
  • 2 sustainably raised Faroe Islands skinless salmon fillets (about 5 ounces each)
  • 2 wild skin-on snapper fillets (about 6 ounces each)
  • ⅓ cup cooked quartered artichoke hearts

Nutrition per serving

Calories 400, Total Fat 12g (15% DV), Sat. Fat 1.5g (8% DV), Trans Fat 0g, Cholest. 70mg (23% DV), Sodium 480mg (21% DV), Total Carb. 45g (16% DV), Fiber 7g (25% DV), Total Sugars 5g (Incl. 0g Added Sugars, 0% DV), Protein 32g

Sodium does not include pantry salt; for reference, ⅛; teaspoon kosher salt per serving averages 240mg (10% DV). Not a significant source of trans fat. Packed in a facility that handles all major food allergens* and gluten.

*Milk, Eggs, Fish, Crustacean Shellfish, Tree Nuts, Peanuts, Wheat, Soybeans, Sesame.


2-serving instructions (4-serving modifications in red)

Wash produce before use


Prep and start cooking the potatoes and tomatoes

  • Scrub the potatoes. Cut the potatoes in half lengthwise; cut any larger potatoes in half crosswise. 
  • Cut the tomatoes in half.

In a large frying pan over medium-high heat, warm 1 to 2 tablespoons oil until hot but not smoking. Add the potatoes, season with salt and pepper, and cook, stirring occasionally, until starting to brown, 4 to 6 minutes. 

Stir in the tomatoes, lightly crushing them with the back of a wooden spoon, and season with salt and pepper. Cook, stirring occasionally, until the potatoes start to soften and the tomatoes begin to release their juices, 2 to 3 minutes. Meanwhile, prepare the remaining ingredients.


Prep the remaining ingredients

  • Cut the olives in half lengthwise, checking for any pits.
  • Zest the lemon and juice half, keeping the zest and juice separate; cut the remaining half into wedges. Set aside the zest and wedges for garnish. [Zest and juice 1 lemon; cut the remaining lemon into wedges.] 
  • Strip the basil leaves from the stems; coarsely tear the leaves for garnish. 
  • Pat the fish dry with a paper towel; season generously with salt and pepper.


Cook the fish; finish the dish

To the pan with the potatoes and tomatoes, add ¼ cup [½ cup] water and bring to a simmer over medium-high heat. Add the fish (skin side down for the snapper), nestling the fish among the vegetables. Add the olives and artichoke hearts, cover, and cook until the potatoes are tender and the fish is opaque and flaky, 6 to 8 minutes. Remove from the heat, stir in 1 tablespoon [2 TBL] lemon juice, and season to taste with salt and pepper. 


Transfer the fish and vegetables to individual bowls. Garnish with the lemon zest and basil and serve with the lemon wedges.

Kids Can!
  • Scrub the potatoes.
  • Juice the lemon.
  • Strip and tear the basil leaves. 
  • Measure the water for the fish and vegetables.
  • Garnish with the lemon zest and basil.