Roasted halibut and tomato-olive tapenade over lemony polenta

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

Roasted halibut and tomato-olive tapenade over lemony polenta

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.

Roasted halibut and tomato-olive tapenade over lemony polenta

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

2 Servings, 500 Calories/Serving

20–35 Minutes

Want to be whisked away to a five-star restaurant overlooking the Mediterranean Sea? Our recipe and box of goodies’ll do the trick. 

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 grape or cherry tomatoes
  • ¼ cup pitted Castelvetrano olives
  • ¼ cup pitted Kalamata olives
  • Seafood options:
  • 2 wild Alaskan skinless halibut fillets (about 6 ounces each)
  • 10 ounces wild jumbo shrimp
  • 1 organic lemon
  • ½ cup polenta
  • Sunbasket za’atar (sumac - sesame seeds - fennel seeds - dried thyme)
  • 4 or 5 sprigs organic fresh flat-leaf parsley

Nutrition per serving

Calories 500, Total Fat 22g (28% DV), Sat. Fat 2.5g (13% DV), Trans Fat 0g, Cholest. 70mg (23% DV), Sodium 760mg (33% DV), Total Carb. 45g (16% DV), Fiber 8g (29% DV), Total Sugars 4g (Incl. 0g Added Sugars, 0% DV), Protein 33g
Contains: Sesame (sesame)

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 the tomatoes and olives

Heat the oven to 425°F.

  • Cut the tomatoes in half.
  • Coarsely chop the olives, checking for any pits.

On one end of a sheet pan [on 1 sheet pan], toss the tomatoes and olives with 1 to 2 teaspoons oil; season lightly with salt and pepper and spread in an even layer. 


Prep the seafood

  • For halibut: Pat the halibut dry with a paper towel; rub with 1 to 2 teaspoons oil and season lightly with salt and pepper.
  • For shrimp: Rinse and drain the shrimp. Pat dry on a paper-towel-lined plate. Rub with 1 to 2 teaspoons oil and season lightly with salt and pepper.

On the other end of the sheet pan [on a 2nd sheet pan], place the seafood; if using shrimp, spread in an even layer.


Roast the tomatoes, olives, and seafood

Roast, stirring the tomatoes and olives and turning the seafood halfway through, until the tomatoes are tender and lightly browned and the seafood is cooked through, 8 to 10 minutes. Meanwhile, prepare the polenta.


Cook the polenta

  • Zest and juice the lemon, keeping the zest and juice separate.

In a medium sauce pot, bring 2 cups [4 cups] lightly salted water to a boil. Add the polenta in a thin stream, whisking constantly. Reduce to a simmer and cook, whisking occasionally, until the polenta is tender and the mixture is thick and creamy, 5 to 7 minutes. Remove from the heat and stir in 2 teaspoons [4 tsp] lemon zest and 2 to 3 teaspoons [2 TBL] lemon juice. Season to taste with salt and pepper. While the polenta is cooking, prepare the remaining ingredients.


Prep the remaining ingredients; finish the tapenade

  • Using the bottom of a bowl or cup, lightly crush the za’atar.
  • Strip the parsley leaves from the stems; coarsely chop the leaves.

Transfer the tomatoes and olives to a medium bowl. Stir in the za’atar, parsley, and 1 to 2 tablespoons oil. Season to taste with salt and pepper.


Transfer the polenta to individual bowls and top with the seafood. Spoon over the tomato-olive tapenade, drizzle lightly with oil, if desired, and serve.

Kids Can!
  • Juice the lemon; measure the zest and juice. 
  • Measure the water for the polenta.
  • Lightly crush the za’atar.
  • Strip the parsley leaves.
  • Stir the tapenade.