• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Heal Me Delicious
  • Recipes
    • AIP
    • Dairy Free
    • Paleo
    • Vegan
    • Caribbean Inspired
    • Whole30
    • Coconut Free
    • Quick Meals
  • Resources
    • Guides & eBooks
  • Shop
  • About
    • Contact
  • Navigation Menu: Social Icons

    • Email
    • Facebook
    • Instagram
    • Pinterest

Baked Fish with Fennel and Sweet Potatoes

May 20, 2021 Modified April 4, 2022 By Nicole 3 Comments
This post may contain affiliate links.

This Baked Fish with Fennel and Sweet Potatoes dish is one-pan perfection. It cooks in 30 minutes, is light, fresh and herbaceous, and is AIP, paleo and Whole30 compliant.

black cast iron pain laid on top a light beige cloth napkin on a white backdrop filled with baked lemon, white fish, roasted sweet potatoes, caramelized fennel and fresh parsley sprinkled on top

Who else is team one-pan meal? Let’s be real they’re hard to dislike. This Baked Fish with Fennel and Sweet Potatoes dish has all the best features of a one-pan meal in that it involves easy clean up, the flavors meld together and it’s made in just about 30 minutes so meal time is truly an easy breezy affair.

I made this dish as a quick dinner a few weeks ago using the ingredients in my fridge and pantry. It was magic!

Here’s what you’ll need for this dish:

  • white fish – I used cod but fillets any flaky white fish like haddock sole, and even tilapia would work well here.
  • sweet potatoes – I used Japanese sweet potatoes in this recipe. The flavor is a lot milder and less sweet than orange sweet potatoes and really complements the flavors of the fennel, lemon and fish here so that’s what I recommend!
  • fennel – fresh fennel is used in this recipe and is cooked in the cast iron with the sweet potatoes before adding the fish so that it gets beautifully caramelized.
  • lemon juice, thyme (dried or fresh), olive oil, sea salt
black cast iron pan on a white backdrop filled with roasted sweet potatoes, caramelized fennel and fresh parsley and raw white fish laid on top garnished with fresh parsley ready to be baked

FAQs

What are Japanese sweet potatoes? Where can I buy them?

Japanese Murasaki sweet potatoes have a reddish-purple skin with a white interior. Their texture is dry and starchy and their flavor almost nutty. As noted above, their flavour is slightly less sweet than orange sweet potatoes and that’s why I recommend them in this recipe. They lend the perfect amount of sweetness to baked goods, and can more easily be used in savoury dishes.

Depending on where you live and what season it is, your local farmers’ market might carry these. Japanese sweet potatoes are available at major grocery stores and other speciality stores like Trader Joe’s and I’ve seen them at No Frills and Whole Foods in Toronto.

Can I omit the fennel?

I really recommend using fennel here. It provides the dish with such a wonderful depth of flavor from the caramelization. If you don’t enjoy the flavor of fennel you could replace with another vegetable like mushrooms.

How do you store this dish?

Leftovers keep well in the fridge for a day in a sealed container. I suggest reheating in the oven before reserving.

If you tried this Baked Fish with Fennel and Sweet Potatoes dish I would appreciate it if you would give it a star rating and short review. Also, be sure to snap a picture of the finished product and share it with me on Instagram by tagging @healmedelicious.

black cast iron pan on a white backdrop filled with baked lemon, white fish, roasted sweet potatoes, caramelized fennel and fresh parsley sprinkled on top

Enjoyed this recipe? You might also like these other AIP one-pan meals:

  • Baked Haddock in Sweet Potato Cream Sauce
  • Sheet-Pan Beef and Broccoli with Mushrooms
  • Leek and Fennel Risotto
Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
black cast iron pain laid on top a light beige cloth napkin on a white backdrop filled with baked lemon, white fish, roasted sweet potatoes, caramelized fennel and fresh parsley sprinkled on top

Baked Fish with Fennel and Sweet Potatoes


★★★★★

5 from 2 reviews

  • Author: Nicole @healmedelicious
  • Total Time: 45 minutes
  • Yield: 4 servings 1x
Print Recipe
Print Recipe

Description

This Baked Fish with Fennel and Sweet Potatoes dish is one-pan perfection. It cooks in 30 minutes, is light, fresh and herbaceous, and is AIP, paleo and Whole30 compliant.


Ingredients

Scale
  • 1 large bulb fennel, sliced*
  • 1 lb Japanese sweet potatoes, peeled and cubed
  • 3 large cloves garlic, crushed 
  • 3 TBSP olive oil 
  • 1/4 cup freshly squeezed lemon juice 
  • 1 tsp sea salt
  • 1 tsp fresh or dried thyme 
  • 1 lb white fish fillets 
  • 1 lemon sliced
  • 1/4 cup parsley, divided  

Instructions

  1. Preheat oven to 450F.
  2. In a small bowl, combine crushed garlic, olive oil, lemon juice, sea salt and thyme.
  3. Add the cubed sweet potatoes and sliced fennel into a large cast iron skillet or to a sheet pan and drizzle with 1/3 of the marinade. Use your hands to massage the marinade into the fennel and sweet potatoes so they’re well coated.
  4. In a large bowl, drizzle remaining marinaded over the fish and set aside.
  5. Place skillet or sheet pan with veggies into the oven and bake for 20 minutes.
  6. After 20 minutes, flip/stir sweet potatoes and fennel that should be nicely browned and caramelized on one side. Top with marinated fish and lemon slices (and all the juices from the bowl), along with half the fresh parsley and return to oven for another 15-20 minutes.
  7. Remove from oven, garnish with remaining parsley and serve hot.

Notes

  • Cut the stalks and fronds off the fennel bulb and reserve fronds for garnishing if desired. Once stalks are removed, cut the bulb into quarters and then into 1-inch-thick slices.
  • Prep Time: 15 minutes
  • Cook Time: 30 minutes
  • Category: Mains

Keywords: aip, paleo, whole30, fish, fennel, sweet potatoes, one-pot meal, one-pan meal

Did you make this recipe?

Share a photo and tag us — we can’t wait to see what you’ve made!

Categories: AIP, All Recipes, Coconut Free, Dairy Free, Mains, Paleo, Quick Meals, Whole30 Tagged With: spring recipes

Previous Post: « Ginger-Cilantro Pork Meatballs
Next Post: Grilled Asparagus with Orange »

Reader Interactions

Comments

  1. Andrea

    February 25, 2022 at 12:10 pm

    Made this last night and it was delicious! I used my Dutch oven so I could cook a bigger portion since we had a very big piece of walleye on hand. I will definitely be adding this to the weeknight meal rotation!

    Reply
  2. Sue

    February 23, 2022 at 8:41 pm

    This is the first time Ive cooked with fennel. The recipe was easy and very flavorful. Great recipe, thank you!

    ★★★★★

    Reply
  3. analisa

    December 13, 2021 at 12:42 am

    This turned out SO delicious! I have never eaten roasted fennel before but I would definitely eat it like this again. Japanese sweet potatoes are my favorite, and I just left the skin on and used closer to 2 lbs. We had halibut gifted to us so I used that and the flavor was incredible. My fish was frozen so it felt not as delicate, but I was also thinking to try next time to lower the cooking time to maybe 10-12 minutes, and see if that would keep it more tender. I was also very generous with the parsley, basically used almost a whole bunch, and that was great. Otherwise, perfect and excellent recipe! Thank you!

    ★★★★★

    Reply

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆

Primary Sidebar

Hi! I’m the autoimmunie, recipe developer, food enthusiast and photographer behind Heal Me Delicious. Read More

Categories

AIP

Autoimmune Protocol

P

Paleo

V

Vegan

DF

Dairy Free

C

Caribbean Inspired

W

Whole30

Tags

AIP AIP appetizers aip cookies aip desserts aip pancakes aip sourdough banana Caribbean chicken chickendinner Christmas Sides cinco de mayo coconut free cookies cookie season cozy comfort dairy-free desserts drinks easter game day gluten free grain-free grain-free sourdough holidaysides holidayszn Just In mother's day one-pot meal paleo pancakes quick weeknight meal salad seasonalnov2021 side dish soup soupszn spiceszn spring desserts spring recipes sweet potato valentine's vegan vegan side dish Whole30

Recent Posts

  • Paleo Lemon Olive Oil Cupcakes (AIP, Nut-free, Egg-free)
  • Easy Paleo Carrot Cake (AIP, nut-free, egg-free)
  • AIP Sweet Potato Hash with Bacon and Kale (Paleo, Egg-free)
  • AIP Cinnamon Dolce Latte
  • Easy AIP Nachos (Paleo, Grain Free, Dairy Free)
  • Baked Chocolate Donuts with Raspberries (Vegan, Paleo, AIP)
  • Caribbean Fish and Chips with Tamarind Sauce
  • Hearty Ground Turkey Soup with Vegetables
  • White Chicken Chili (AIP, Paleo)
  • Easy Instant Pot Pot Roast (AIP, Paleo)

Footer

HEAL ME DELICIOUS
Recipes
  • All Recipes
  • Autoimmune Protocol
  • Paleo
  • Vegan
  • Dairy Free
  • Caribbean Inspired
  • Whole30
More
  • Lifestyle
  • About
  • Shop
  • Contact Me
  • Newsletter
  • Site disclaimer
  • Affiliate Disclosure
This website is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to amazon.com.

Copyright © 2022 Heal Me Delicious. All Rights Reserved.