15 Healthy White Fish and Sweet Potato Recipes

Struggling to find dinner ideas that actually taste good and keep your waistline in check?

I constantly battle that weeknight dinner fatigue. You need these 15 healthy white fish and sweet potato recipes in your life right now.

I cook these meals weekly because they pack crazy flavor without the guilt.

Ready to upgrade your kitchen game?


1. Classic Garlic Butter Baked Cod

Classic Garlic Butter Baked Cod

You really cannot beat the classics.

I make this garlic butter baked cod when I want a restaurant-quality meal without leaving my house.

You simply toss the ingredients on a baking sheet and let the oven do the heavy lifting.

The butter melts perfectly into the fish.

Why overcomplicate dinner when simple ingredients taste this incredible?

  • Use fresh minced garlic for the best flavor payoff and aromatic finish.
  • Dice the sweet potatoes small so they cook quickly and evenly.
  • Squeeze fresh lemon juice over the top right before you start eating.

2. Spicy Cajun Tilapia Skillet

Spicy Cajun Tilapia Skillet

Craving a little heat? This spicy Cajun skillet delivers a massive flavor punch.

I coat the fish in a bold spice blend and sear it until it forms a gorgeous crust.

IMO, pairing it with creamy mashed sweet potatoes balances the intense heat perfectly.

You get sweet and spicy notes in every single bite.

  • Mix your own Cajun seasoning to control the sodium levels completely.
  • Mash the potatoes with a splash of almond milk for extra creaminess.
  • Sear the fish on high heat for exactly three minutes per side.

3. Mediterranean Halibut and Roasted Roots

Mediterranean Halibut and Roasted Roots

Want to pretend you live on the coast of Greece? I whip up this Mediterranean-inspired dish to satisfy my travel cravings.

You roast the sweet potatoes with Kalamata olives, cherry tomatoes and a generous splash of extra virgin olive oil.

The halibut flakes beautifully alongside those bright, acidic flavors.

  • Choose thick halibut fillets so they do not dry out in the hot oven.
  • Toss the veggies in oregano before roasting them for an authentic taste.
  • Top everything with crumbled feta right before you serve the plates.

4. Lemon Herb Snapper Foil Packets

Lemon Herb Snapper Foil Packets

Hate doing dishes? I absolutely despise a messy kitchen after a long workday.

You definitely need to try these convenient foil packets. You throw the fresh snapper and sliced tubers into a foil pouch, seal it and bake it.

You throw away the foil afterward and your kitchen remains spotless.

  • Slice the sweet potatoes paper-thin so they cook alongside the quick-cooking snapper.
  • Pack the foil with fresh dill and parsley for a massive aromatic punch.
  • Seal the foil edges tightly to trap all the delicious steam inside.

5. Sweet Potato Chashu and Asian Glazed Sea Bass

Need a break from traditional western flavors?

I glaze sea bass with a sticky ginger-soy sauce that tastes ridiculously decadent.

You pair this sweet, umami-rich fish with steamed sweet potato cubes.

The natural sugars in the potato complement the salty soy glaze perfectly.

Who needs an expensive takeout menu anymore?

  • Marinate the sea bass for at least twenty minutes to build deep flavor.
  • Steam the potatoes to keep them incredibly tender and pleasantly moist.
  • Garnish the plate with toasted sesame seeds for a necessary, savory crunch.

6. Coconut Curry Flounder Stew

Coconut Curry Flounder Stew

Ever crave a cozy bowl of comfort food on a rainy evening?

I simmer flounder and sweet potato chunks in a rich coconut curry broth.

The fish absorbs the spicy coconut milk, creating a melt-in-your-mouth texture.

You will literally want to drink this savory broth straight from your bowl.

  • Use full-fat coconut milk to build a rich, incredibly creamy stew base.
  • Simmer the sweet potatoes first since they take much longer to soften.
  • Stir in fresh cilantro right at the end to keep the overall flavor bright.

7. Crispy Baked Fish Sticks with Sweet Potato Fries

Crispy Baked Fish Sticks with Sweet Potato Fries

Kids refusing to eat their healthy food?

I trick my picky eaters with this nutritious twist on a childhood favorite.

I coat white fish strips in panko breadcrumbs and bake them until perfectly golden.

You serve them with crispy sweet potato fries, and suddenly, everyone finishes their dinner without complaining :/ .

  • Soak the cut potato fries in cold water for thirty minutes to ensure crispiness.
  • Coat the fish in an egg wash before rolling them in the crunchy breadcrumbs.
  • Bake everything on a wire rack so the hot air circulates and crisps the bottoms.

8. Smoked Paprika Haddock and Hash

Smoked Paprika Haddock and Hash

Looking for a brilliant weekend brunch idea?

I chop sweet potatoes into a rustic breakfast hash and fry them with onions and bell peppers.

You top this vibrant hash with a perfectly pan-fried, smoky haddock fillet.

The smoked paprika elevates the entire dish and wakes up your taste buds immediately.

  • Fry the hash in a cast-iron skillet to get those perfect, crispy edges.
  • Dust the haddock generously with high-quality smoked paprika for gorgeous color.
  • Top the whole finished dish with a runny fried egg for ultimate brunch vibes.

9. Zesty Lime Mahi-Mahi Tacos

Zesty Lime Mahi-Mahi Tacos

Who says you can only eat tacos on Tuesdays?

I stuff warm corn tortillas with flaky mahi-mahi and a tangy sweet potato slaw.

You get a massive flavor explosion from the zesty lime juice and crunchy red cabbage.

These healthy tacos genuinely taste better than anything you buy at a food truck.

  • Shred the sweet potato raw to create a crunchy, vibrant, and unique slaw.
  • Grill the fresh mahi-mahi fillets to add a beautiful, summery charred flavor.
  • Drizzle a homemade jalapeño sauce over the top for an extra spicy kick.

10. Pesto Crusted Grouper with Mashed Sweets

Pesto Crusted Grouper with Mashed Sweets

Want to impress your dinner guests with zero actual effort?

I smear a thick layer of basil pesto on fresh grouper fillets before roasting them.

You serve this bright, herbaceous fish over a bed of buttery mashed sweet potatoes.

The vibrant green crust looks incredibly fancy on the dinner plate.

  • Make your own fresh pesto using basil and pine nuts for maximum flavor payoff.
  • Roast the grouper at a high temperature to effectively set the delicious pesto crust.
  • Whip the sweet potatoes with a hand mixer to achieve a luxurious, silky texture.

11. Teriyaki Tilapia and Sweet Potato Noodles

Teriyaki Tilapia and Sweet Potato Noodles

Tired of eating heavy, carb-loaded pasta dishes?

I spiralize sweet potatoes into fun, highly nutritious noodles.

You stir-fry these vegetable noodles with a quick homemade teriyaki sauce and top them with flaky tilapia.

This meal satisfies those heavy pasta cravings while keeping your daily energy levels incredibly high.

  • Use a sharp spiralizer tool to cut the sweet potatoes into perfect, even noodles.
  • Thicken your savory teriyaki sauce rapidly with a quick cornstarch slurry.
  • Toss the noodles briefly in the hot pan so they retain a slight, satisfying bite.

12. Sheet Pan Lemon Pepper Swai

Sheet Pan Lemon Pepper Swai

Looking for the absolute easiest weekly meal prep?

I heavily rely on this sheet pan wonder every single Sunday afternoon.

You arrange swai fillets and cubed sweet potatoes on one large pan, coat them in lemon pepper and bake.

FYI, this genius method saves you hours of exhausting kitchen time.

  • Cut the sweet potatoes into uniform cubes to guarantee perfectly even oven cooking.
  • Use real, fresh lemon zest instead of bottled juice for a much brighter taste.
  • Divide the cooked food into glass containers immediately for excellent portion control.

13. Balsamic Glazed Cod with Roasted Wedges

Balsamic Glazed Cod with Roasted Wedges

Want a sweet and savory masterpiece tonight?

I reduce balsamic vinegar until it becomes a thick, sweet syrup and drizzle it over beautifully baked cod.

You serve this impressive protein alongside heavily seasoned sweet potato wedges.

The tangy balsamic glaze cuts through the natural sweetness of the potatoes flawlessly.

  • Boil the balsamic vinegar safely until it visibly coats the back of a metal spoon.
  • Cut the potatoes into thick, hearty wedges and toss them generously in olive oil.
  • Season the potato wedges with fresh rosemary to add a wonderful, grounding earthy note.

14. Thai Peanut Fish Skewers

Thai Peanut Fish Skewers

Bored of eating food off a boring, regular plate?

I thread chunks of firm white fish and parboiled sweet potatoes onto fun wooden skewers.

You grill them quickly and slather them in a spicy peanut sauce.

Eating food off a stick instantly makes your weeknight dinner feel twice as fun.

  • Soak your wooden skewers in water early so they do not catch fire on the grill.
  • Parboil the sweet potato chunks first, otherwise they remain unpleasantly hard after grilling.
  • Blend creamy peanut butter, soy sauce and lime for an insanely addictive dipping sauce.

15. Tomato Basil Flounder Bake

Tomato Basil Flounder Bake

Craving Italian comfort food without the inevitable food coma?

I bake delicate flounder in a rich, chunky tomato and fresh basil sauce.

You nestle roasted sweet potato rounds right into the bubbling sauce.

The potatoes soak up that incredible tomato broth, creating a hearty, healthy dish you will make on repeat.

  • Use crushed San Marzano tomatoes to build a superior, truly authentic Italian sauce base.
  • Slice the sweet potatoes into thick rounds and roast them slightly before adding the fish.
  • Garnish the hot dish heavily with torn fresh basil leaves right before serving.

Let’s wrap this up!

You now possess a complete arsenal of tasty, highly nutritious meals. We explored everything from spicy Cajun skillets to cozy coconut curries today.

You clearly do not need to suffer through boring, bland dinners ever again. Grab your favorite heavy skillet and start experimenting tonight.

Which of these incredible recipes will you conquer first?

Hit the kitchen, have fun, and enjoy the truly glorious combination of flaky seafood and sweet spuds!

Would you like me to draft a quick grocery shopping list for your favorite recipe from this article?

Leave a Comment