Swordfish with Sweet Potato Salsa

Dec 9, 2021 | Main Dishes

High on flavor and texture, this salsa is a fine accompaniment to dress up white fish. Baking the fish in tin foil packets makes cooking a cinch.

Serves 4

2 Tbsp extra-virgin olive oil

1 small onion, diced, about ½ cup

1 small yam, peeled and cut in ½-inch cubes, about 1 cup

½ fennel, core removed, diced, about ½ cup

½ a red bell pepper, core and seeds removed, diced, about ½ cup

2 medium cloves garlic, crushed

Pinch of chili flakes

6 slices prosciutto or bacon, chopped (kitchen scissors make it easier), fried until crisp

1 small tomato, seeds removed, diced, about ½ cup

½ cup cilantro, chopped

6-oz bag of baby spinach leaves

½ lemon

Kosher salt and freshly ground pepper to taste

4 firm, white fish filets such as swordfish, halibut, sea bass, skinned and deboned

  1. Preheat oven to 350 degrees. In a large frying pan, heat oil on medium. Add onion, yam, fennel, and red bell pepper. Season with salt and pepper, add crushed garlic. Sauté lightly for 1–2 minutes (don’t overcook, salsa should remain crunchy).
  2. Meanwhile, in a small frying pan, crisp the prosciutto or bacon. To the onion mixture, add tomato, ½ of the cilantro, ½ of the prosciutto or bacon, and chili flakes. Stir to blend flavors. Adjust seasoning.
  3. Cut two pieces of aluminum foil into 12-inch squares. Place a handful of spinach on each piece of foil. Sprinkle with oil, lemon juice, salt, and pepper. Place the filet on top. Sprinkle with oil and lemon juice. Top with a generous spoonful of salsa. Garnish with remaining prosciutto and cilantro. Loosely close aluminum packet and bake for 10-15 minutes or until fish is done.

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…