Baked Fish with Fennel and Sweet Potatoes Recipe

If you’re looking for a dish that brings together hearty flavors and vibrant colors in one wholesome meal, the Baked Fish with Fennel and Sweet Potatoes Recipe is an absolute winner. This recipe beautifully marries the tender, flaky white fish with the natural sweetness of Japanese sweet potatoes and the subtle anise-like crunch of fennel. What makes this dish truly special is the bright zing of lemon and aromatic thyme weaving through every bite, creating a wholesome dinner that feels both comforting and elegant. Whether it’s a weeknight meal or a relaxed weekend feast, this recipe will quickly become one of your favorites to turn to again and again.

Ingredients You’ll Need

Don’t be fooled by the simplicity of these ingredients—their quality and combination lay the foundation for layers of texture, flavor, and color that make this dish shine. Each component plays a vital role, whether it’s the earthiness of the sweet potatoes, the fresh herbal notes of thyme, or the juicy acidity from lemon juice.

• 1 large bulb fennel, sliced: Adds a crisp, slightly sweet crunch with a delicate anise flavor that complements the fish perfectly.
• 1 lb Japanese sweet potatoes, peeled and cubed: These provide a vibrant orange hue and natural sweetness that balances the savory elements.
• 3 large cloves garlic, crushed: Infuses the dish with fragrant depth and a touch of warmth.
• 3 TBSP olive oil: Helps to sauté and caramelize the veggies while keeping everything moist and flavorful.
• ¼ cup freshly squeezed lemon juice: Brightens the entire dish with fresh citrus notes that enhance the fish and vegetables.
• 1 tsp sea salt: Essential for seasoning and bringing out the natural flavors of all the ingredients.
• 1 tsp fresh or dried thyme: Adds an earthy, floral note that pairs beautifully with both fennel and fish.
• 1 lb white fish fillets: Choose a firm white fish like cod, haddock, or halibut for flaky, tender results.
• 1 lemon sliced: For added citrus aroma and a beautiful garnish while baking.
• ¼ cup parsley, divided: Freshness and a pop of green color to finish off the dish.

How to Make Baked Fish with Fennel and Sweet Potatoes Recipe

Step 1: Prepare the Marinade and Vegetables

Start by mixing the crushed garlic, olive oil, lemon juice, sea salt, and thyme in a small bowl. This vibrant marinade is what brings the whole dish together with layers of flavor. Toss the cubed sweet potatoes and sliced fennel with about one-third of this mixture using your hands—it’s the best way to make sure every piece is well coated and ready to caramelize beautifully in the oven.

Step 2: Roast the Vegetables

Transfer the marinated sweet potatoes and fennel onto a large cast iron skillet or sheet pan. Pop them into a preheated 450°F oven and let roast for 20 minutes. This initial bake softens the vegetables and starts the caramelization, giving the dish a lovely depth and slightly sweet crust that makes every bite irresistible.

Step 3: Marinate the Fish

While the veggies roast, coat your white fish fillets in the remaining marinade. This step ensures the fish absorbs all those zesty, herbal flavors, making it juicy and tangy once baked. Set the marinated fish aside until the vegetables are ready for their next stage in the oven.

Step 4: Combine and Bake Together

After the vegetables have had 20 minutes in the oven, take them out and give everything a good flip or stir to expose the caramelized surfaces. Lay the fish fillets on top of the sweet potatoes and fennel, add the lemon slices evenly over the fish, and sprinkle half of the fresh parsley. Pour any leftover marinade from the bowl over everything, then bake for another 15-20 minutes. This gentle cook finishes the fish perfectly while letting the flavors mingle.

Step 5: Garnish and Serve

Once the fish is opaque and flakes easily with a fork, remove the skillet or pan from the oven. Sprinkle the remaining parsley over the top for a fresh burst of color and flavor, and serve everything warm straight from the pan. The sweet potatoes should be tender, the fennel slightly crisp at the edges, and the fish moist and flavorful.

How to Serve Baked Fish with Fennel and Sweet Potatoes Recipe

Garnishes

Fresh herbs like parsley or even a few sprigs of dill are fantastic for adding brightness just before serving. A light drizzle of extra virgin olive oil or a sprinkle of flaky sea salt can enhance the dish’s natural flavors without overwhelming its subtle balance.

Side Dishes

While this dish can stand alone as a complete meal, serving it alongside a crisp green salad or some steamed greens like sautéed spinach or kale offers a refreshing contrast. For extra comfort, some crusty bread on the side to soak up any juices is always a good idea.

Creative Ways to Present

For dinner parties or special occasions, present the fish and vegetables on a large rustic platter garnished with lemon wedges and fresh herbs. Layering colors and textures adds visual appeal that will have everyone excited for their first bite.

Make Ahead and Storage

Storing Leftovers

Leftover Baked Fish with Fennel and Sweet Potatoes Recipe can be stored in an airtight container and refrigerated for up to 3 days. Keep the fish and vegetables together to allow the flavors to meld even more, but note the fish texture may soften slightly.

Freezing

This dish is best enjoyed fresh, but if needed, you can freeze the roasted vegetables and fish separately in freezer-safe containers for up to 1 month. Thaw overnight in the fridge before reheating for best results.

Reheating

To reheat, warm leftovers gently in a 325°F oven until heated through, about 10-15 minutes. Avoid microwaving if possible to prevent the fish from drying out and preserve the caramelized texture of the vegetables.

FAQs

Can I use other types of fish for this recipe?

Absolutely! White fish such as cod, halibut, haddock, or even tilapia work wonderfully. Just choose a firm fillet to ensure it holds together during baking.

Is it necessary to peel Japanese sweet potatoes?

Peeling is recommended since the skin can be a bit tough, but if you prefer a rustic feel and don’t mind the texture, you can leave the skins on after a good scrub.

Can I make this recipe gluten-free?

Yes! The recipe naturally contains no gluten, making it perfect for gluten-free diets without any modifications.

How can I add more spice or heat to this dish?

Consider adding a pinch of red pepper flakes to the marinade for a subtle kick or serve with a side of spicy aioli for dipping.

Is fennel hard to find or replace?

Fennel can usually be found at larger grocery stores or specialty markets. If unavailable, thinly sliced celery offers a milder alternative, though it won’t replicate fennel’s distinct anise flavor.

Final Thoughts

This Baked Fish with Fennel and Sweet Potatoes Recipe is one of those meals that feels both special and approachable. It’s loaded with fresh flavors, eye-catching colors, and comforting textures that make dinner something to truly look forward to. I can’t wait for you to try it yourself and discover just how easy and delicious healthy home cooking can be!

Print