Roasted Swordfish with Mushroom Medley

Main Dishes

October 25, 2026

Roasted Swordfish with Mushroom Medley – paleo recipe

Wild mushrooms and fresh seasonings fill this dish with subtle flavors and a fresh-from-the-ocean taste. Enjoy with a light salad and fruit to complete the experience. SERVES 4 • 4 swordfish steaks, 4-6 ounces each • 2 tablespoons extra virgin olive oil • 1 cup (240 ml) mixed wild mushrooms (try porcini, cremini, and shiitake) • 1 medium shallot, minced • 2 garlic cloves, minced • 1 tablespoon (15 ml) fresh parsley, minced • ¼ cup dry white wine Preheat oven to 425 degrees. 1. Heat 1 tablespoon (15 ml) of the oil in a cast iron skillet over medium flame. Add mushrooms and cook for five minutes. Toss in shallot and cook for one additional minute. Add garlic and stir for half a minute. 2. Stir in parsley and wine and bring to a boil. Scrape browned bits from surface of skillet and mix with liquid. Remove from heat. 3. Move mushroom mixture to sides of skillet, making room for fish in the center. Place fish in skillet and drizzle with the remaining tablespoon of olive oil. Smother with mushroom mix and cover. Bake for fifteen minutes.

More Recipes You'll Love

Roasted swordfish with mushroom medley is a weeknight dinner that eats like restaurant food: steaks roasted under a blanket of wild mushrooms, shallots, garlic, parsley, and white wine. Fifteen minutes in the oven and it is done. The pan sauce practically makes itself.

Pro Tips

  • Sear the mushrooms undisturbed for the full five minutes so they brown rather than steam, then deglaze with the wine to lift the browned bits.
  • Push the mushroom mixture to the sides of the skillet before adding the fish, so the steaks sit in the center and roast evenly.
  • Cover the skillet for the bake. The trapped steam keeps the swordfish moist while the wine sauce reduces around it.
  • A mix of porcini, cremini, and shiitake gives the medley its full range of texture and flavor.
  • Swordfish overcooks quickly, so pull the skillet the moment the center of the steaks just turns opaque.

Frequently Asked Questions

How do I know when the swordfish is done?

About 15 minutes at 425 F gives just-set steaks. The center should turn opaque but stay moist, since swordfish dries out past that point.

Can I use another fish in this recipe?

Yes. Firm steaks like tuna or halibut hold up to the roasting and the mushroom sauce just as well. Adjust the time for thinner fillets.

Can I make the mushroom medley ahead?

It reheats beautifully. Cook it up to 2 days ahead, refrigerate, and rewarm it in the skillet before roasting the fish.

What should I serve with roasted swordfish?

Mashed cauliflower or roasted vegetables soak up the winey mushroom sauce, and a simple green salad keeps the plate light.

Recipe Card

Roasted Swordfish with Mushroom Medley – paleo recipe
Stav Kogan

Roasted Swordfish with Mushroom Medley

Servings: 4 servings

Ingredients
  

  • 4 swordfish steaks, 4-6 ounces each
  • 2 tbsp extra virgin olive oil
  • 1 cup mixed wild mushrooms (try porcini, cremini, and shiitake)
  • 1 medium shallot, minced
  • 2 garlic cloves, minced
  • 1 tbsp fresh parsley, minced
  • ¼ cup dry white wine

Method
 

  1. Preheat oven to 425 degrees.
  2. 1.
  3. Heat 1 tablespoon of the oil in a cast iron skillet over medium flame.
  4. Add mushrooms and cook for five minutes.
  5. Toss in shallot and cook for one additional minute.
  6. Add garlic and stir for half a minute.
  7. 2.
  8. Stir in parsley and wine and bring to a boil. Scrape browned bits from surface of skillet and mix with liquid.
  9. Remove from heat.
  10. 3. Move mushroom mixture to sides of skillet, making room for fish in the center.
  11. Place fish in skillet and drizzle with the remaining tablespoon of olive oil. Smother with mushroom mix and cover.
  12. Bake for fifteen minutes.

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...