Halibut with Sweet Potato and Citrus

Main Dishes

October 25, 2026

Halibut with Sweet Potato and Citrus – paleo recipe

Baking in a tin foil packet can be a great tool to infuse flavors into delicate fish. Steamed in citrus, this halibut soaks up the essence of citrus mingled with sweet potato. The juice is packed with flavor. Spoon this goodness over the top before serving.

Serves 2

2 halibut filets

1 small yam, peeled

1 tsp (5 ml) extra-virgin olive oil

½ fresh fennel bulb

2 tsp (10 ml) fresh tarragon, chopped, plus whole leaves for garnish

Zest of ½ orange, then squeezed for juice

1 tsp (5 ml) fresh ginger, grated

Kosher salt and freshly ground pepper to taste

  1. Heat oven to 350 degrees. Skin and debone halibut. Slice the yams and fennel lengthwise on a mandoline. Steam yam slices for 1 minute in a steamer with ½ cup water and remove. (Don’t oversteam, the slices need to hold their shape.) In small sauté pan, heat oil to medium and sauté fennel with freshly cut tarragon for several minutes (until partly cooked but still crisp). Cut the fennel and yam into long ¼-inch strips.
  2. Cut 2 pieces of aluminum foil into 12-inch squares. Place steamed slices of yam on aluminum foil. Add mixture of fennel and tarragon. Place halibut on top. Top halibut with strips of fennel and yam as garnish. Add small amount of chopped tarragon and orange zest. Add teaspoon of oil to the orange juice, whisk, and pour over top. Sprinkle grated ginger over top. Salt and pepper to taste.
  3. Loosely fold the foil over the halibut. Bake for 10-15 minutes until fish is opaque. Plate, spoon liquid over fish, and garnish with tarragon.

More Recipes You'll Love

Halibut with sweet potato and citrus is a delicate foil packet dinner where everything steams together in its own juices. Silky halibut sits on yam and fennel ribbons with orange zest, grated ginger, and fresh tarragon. Open the packet at the table and the citrus steam does the talking.

Pro Tips

  • Steam the yam slices for just one minute before building the packets. They need to hold their shape raw enough to survive the bake — oversteamed slices turn to purée in the foil.
  • Cut the fennel and yam into long quarter-inch strips so they tangle like noodles around the fish instead of stacking like coins.
  • Loosely fold the foil rather than crimping it tight. The fish needs a little room for the steam to circulate and cook the halibut gently.
  • Whisk the teaspoon of oil into the orange juice before pouring it over — the emulsion coats the fish more evenly than plain juice and oil.

Frequently Asked Questions

How do I know when the halibut is done?

Ten to fifteen minutes at 350°F, until the flesh turns opaque and flakes gently with a fork. The packet finish is forgiving, but pull it early — halibut continues cooking in the residual steam.

Can I use another fish instead of halibut?

Any firm white fish works — cod, sea bass, or haddock all steam beautifully in the same timing. Thinner fillets need only 8 to 10 minutes.

Can these packets be prepared ahead?

Assemble them up to a few hours ahead and keep them refrigerated, then bake straight from the fridge with an extra minute or two on the clock.

Recipe Card

Halibut with Sweet Potato and Citrus – paleo recipe
Stav Kogan

Halibut with Sweet Potato and Citrus

Servings: 2 servings

Ingredients
  

  • 2 halibut filets
  • 1 small yam, peeled
  • 1 tsp extra-virgin olive oil
  • ½ fresh fennel bulb
  • 2 tsp fresh tarragon, chopped, plus whole leaves for garnish

Method
 

  1. Zest of ½ orange, then squeezed for juice
  2. 1 tsp fresh ginger, grated Kosher salt and freshly ground pepper to taste
  3. Heat oven to 350 degrees. Skin and debone halibut.
  4. Slice the yams and fennel lengthwise on a mandoline. Steam yam slices for 1 minute in a steamer with ½ cup water and remove. (Don’t oversteam, the slices need to hold their shape.) In small sauté pan, heat oil to medium and sauté fennel with freshly cut tarragon for several minutes (until partly cooked but still crisp).
  5. Cut the fennel and yam into long ¼-inch strips.
  6. Cut 2 pieces of aluminum foil into 12-inch squares.
  7. Place steamed slices of yam on aluminum foil.
  8. Add mixture of fennel and tarragon.
  9. Place halibut on top.
  10. Top halibut with strips of fennel and yam as garnish.
  11. Add small amount of chopped tarragon and orange zest.
  12. Add teaspoon of oil to the orange juice, whisk, and pour over top.
  13. Sprinkle grated ginger over top. Salt and pepper to taste.
  14. Loosely fold the foil over the halibut.
  15. Bake for 10-15 minutes until fish is opaque. Plate, spoon liquid over fish, and garnish with tarragon.

Tried this recipe?

Let us know how it was!
0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted

More Paleo Recipes

How to Make Roasted Seafood with Herbs & Lemon – paleo recipe

Roasted Seafood with Herbs & Lemon

Ingredients 0.25 cups (2 fluid ounces / 60g) extra virgin olive oil 8 whole scallops on the half shell (approx. 8 ounces / 225g) 8 large green prawns (approx. 8 ounces / 225g) 8 whole scampi, halved and cleaned (approx. 10 ounces / 285g) 2 garlic cloves (approx. 0.2...

Fish with Herb sauce – paleo recipe

Fish with Herb sauce

Ingredients White Fish Fillets: 4 fillets (snapper or blue-eye), skin on, weighing 6.3 oz (180g) each Extra Virgin Olive Oil: 0.33 cup (2.5 oz / 75g), divided use Flat-Leaf Parsley: 1 cup (2.1 oz / 60g) roughly torn leaves Garlic: 3 cloves (0.5 oz / 15g), sliced Fresh...

Barbecued salmon with lemon and herbs – paleo recipe

Barbecued salmon with lemon and herbs

Yields: 12 Servings Total Time: 4 Hours 27 Minutes Prep Time: 4 Hours 15 Minutes Cook Time: 12 Minutes Ingredients 12 Atlantic salmon fillets, with skin on (6.3 oz / 180g each) 0.5 cup (120 ml) extra virgin olive oil (4.0 fl oz / 108g) 1 bunch lemon thyme, roughly...

How to Make Roasted Seafood with Herbs & Lemon – paleo recipe

Roasted Seafood with Herbs & Lemon

Ingredients 0.25 cups (2 fluid ounces / 60g) extra virgin olive oil 8 whole scallops on the half shell (approx. 8 ounces / 225g) 8 large green prawns (approx. 8 ounces / 225g) 8 whole scampi, halved and cleaned (approx. 10 ounces / 285g) 2 garlic cloves (approx. 0.2...

Fish with Herb sauce – paleo recipe

Fish with Herb sauce

Ingredients White Fish Fillets: 4 fillets (snapper or blue-eye), skin on, weighing 6.3 oz (180g) each Extra Virgin Olive Oil: 0.33 cup (2.5 oz / 75g), divided use Flat-Leaf Parsley: 1 cup (2.1 oz / 60g) roughly torn leaves Garlic: 3 cloves (0.5 oz / 15g), sliced Fresh...

Barbecued salmon with lemon and herbs – paleo recipe

Barbecued salmon with lemon and herbs

Yields: 12 Servings Total Time: 4 Hours 27 Minutes Prep Time: 4 Hours 15 Minutes Cook Time: 12 Minutes Ingredients 12 Atlantic salmon fillets, with skin on (6.3 oz / 180g each) 0.5 cup (120 ml) extra virgin olive oil (4.0 fl oz / 108g) 1 bunch lemon thyme, roughly...

Why You Will Love This Grilled Lemony Chicken – paleo recipe

Grilled Lemony Chicken

Why You Will Love This Grilled Lemony Chicken This refreshing Grilled Lemony Chicken is the perfect balance of bright citrus flavors and earthy herbs. Whether you are meal-prepping for the week or hosting a light summer dinner, this recipe delivers maximum flavor with...