Halibut with Sweet Potato and Citrus

Dec 8, 2021 | Main Dishes

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 extra-virgin olive oil

½ fresh fennel bulb

2 tsp fresh tarragon, chopped, plus whole leaves for garnish

Zest of ½ orange, then squeezed for juice

1 tsp 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 Paleo Recipes

Close-up of a woman's hands holding a rustic plate filled with steaming slices of Almond Crusted Pork Tenderloin topped with a chunky beet, cranberry, and cherry chutney.

Almond Crusted Pork Tenderloin

Ingredients There is something so satisfying about the contrast between a savory, crunchy crust and juicy, tender meat. This Almond Crusted Pork Tenderloin quickly became a family favorite because it feels upscale enough for a dinner party but is surprisingly simple…

Slice of Paleo Meat and Cheese Eggplant Lasagna with distinct layers of eggplant, meat sauce, and melted cheese.

Meat and Cheese Eggplant Lasagna

Let’s be honest—giving up pasta is usually the hardest part of going grain-free, but that doesn’t mean you have to say goodbye to comfort food. If you’ve been craving that classic Italian Sunday dinner vibe, you are going to fall in love with this Paleo Meat and…

Healthy Chicken Enchiladas recipe made with dairy-free coconut milk cheese, homemade tomato sauce, and shredded chicken breast.

Chicken Enchiladas

Let’s be honest, nothing beats the comfort of a warm, cheesy casserole on a busy weeknight. But if you’re looking to lighten things up without losing that classic comfort food vibe, you are going to fall in love with these Healthy Chicken Enchiladas. I’ve swapped out…

Close-up of a woman's hands holding a rustic plate filled with steaming slices of Almond Crusted Pork Tenderloin topped with a chunky beet, cranberry, and cherry chutney.

Almond Crusted Pork Tenderloin

Ingredients There is something so satisfying about the contrast between a savory, crunchy crust and juicy, tender meat. This Almond Crusted Pork Tenderloin quickly became a family favorite because it feels upscale enough for a dinner party but is surprisingly simple…

Slice of Paleo Meat and Cheese Eggplant Lasagna with distinct layers of eggplant, meat sauce, and melted cheese.

Meat and Cheese Eggplant Lasagna

Let’s be honest—giving up pasta is usually the hardest part of going grain-free, but that doesn’t mean you have to say goodbye to comfort food. If you’ve been craving that classic Italian Sunday dinner vibe, you are going to fall in love with this Paleo Meat and…

Healthy Chicken Enchiladas recipe made with dairy-free coconut milk cheese, homemade tomato sauce, and shredded chicken breast.

Chicken Enchiladas

Let’s be honest, nothing beats the comfort of a warm, cheesy casserole on a busy weeknight. But if you’re looking to lighten things up without losing that classic comfort food vibe, you are going to fall in love with these Healthy Chicken Enchiladas. I’ve swapped out…

Woman holding a square baking dish filled with Chicken Chilaquiles Casserole, topped with melted dairy-free cheese, fresh cilantro, chopped tomatoes, and a creamy coconut lime drizzle.

Chicken Chilaquiles Casserole

If you’ve been hunting for the ultimate comfort food that doesn’t derail your healthy eating goals, you have to try this Chicken Chilaquiles Casserole. It’s basically a hug in a baking dish! I love how this recipe takes all those bold, smoky flavors we crave and…