Swordfish with Sweet Potato Salsa

Main Dishes

December 9, 2021

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.
0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted
Inline Feedbacks
View all comments

More Paleo Recipes

Woman holding a plate of delicious Chicken Saltimbocca wrapped in prosciutto and sage with lemon caper sauce.

Chicken Saltimbocca

I absolutely love recipes that look incredibly fancy but are secretly effortless to throw together on a busy Tuesday night. This Chicken Saltimbocca is exactly that kind of dish. It balances the salty crunch of prosciutto with the earthy aroma of fresh sage and a…

A woman smiling while holding a fresh, hot baking dish of Paleo Chicken and Broccoli Casserole topped with creamy cauliflower sauce and paprika.

Chicken And Broccoli Casserole

Honestly, there are some nights when you just crave pure comfort food without the heavy dairy aftermath, and this recipe is my absolute go-to solution. This Paleo Chicken and Broccoli Casserole has become a staple in my kitchen because it perfectly mimics that rich,…

Paleo Beef Kebabs with red peppers and red onions held on a plate by a smiling woman in a backyard garden setting.

Beef Kebabs

There is something undeniably satisfying about firing up the grill for a healthy meal that doesn’t sacrifice flavor. These Paleo Beef Kebabs have become a go-to in my kitchen, mostly because that sweet and savory marinade—made with coconut aminos and a touch of…

Woman holding a plate of delicious Chicken Saltimbocca wrapped in prosciutto and sage with lemon caper sauce.

Chicken Saltimbocca

I absolutely love recipes that look incredibly fancy but are secretly effortless to throw together on a busy Tuesday night. This Chicken Saltimbocca is exactly that kind of dish. It balances the salty crunch of prosciutto with the earthy aroma of fresh sage and a…

A woman smiling while holding a fresh, hot baking dish of Paleo Chicken and Broccoli Casserole topped with creamy cauliflower sauce and paprika.

Chicken And Broccoli Casserole

Honestly, there are some nights when you just crave pure comfort food without the heavy dairy aftermath, and this recipe is my absolute go-to solution. This Paleo Chicken and Broccoli Casserole has become a staple in my kitchen because it perfectly mimics that rich,…

Paleo Beef Kebabs with red peppers and red onions held on a plate by a smiling woman in a backyard garden setting.

Beef Kebabs

There is something undeniably satisfying about firing up the grill for a healthy meal that doesn’t sacrifice flavor. These Paleo Beef Kebabs have become a go-to in my kitchen, mostly because that sweet and savory marinade—made with coconut aminos and a touch of…

A smiling woman in a denim shirt holding a steaming cast-iron skillet filled with fresh Paleo Baked Eggs With Vegetables in a rustic kitchen setting.

Baked Eggs With Vegetables

Let’s be honest, mornings can be chaotic, and finding a breakfast that is both healthy and satisfying isn’t always easy. That’s exactly why this skillet recipe has become my absolute go-to during busy weeks. These Paleo Baked Eggs With Vegetables are not only…