Whitefish and Sweet Potato Recipe: Crispy Celery Crown Over Silky Spiced Potatoes

Side Dishes

Whitefish and Sweet Potato Recipe: Crispy Celery Crown Over Silky Spiced Potatoes

This whitefish and sweet potato recipe transforms humble ingredients into a restaurant-worthy dish where crispy celery crowns meet silky spiced potatoes. The secret lies in roasting sweet potatoes until tender yet firm, then topping them with flaky whitefish that's perfectly seared—no dryness, no overcooking.

I developed this recipe after years of perfecting textures: the potatoes stay moist and flavorful, while the fish achieves that ideal balance between tender interior and crispy exterior.

The magic happens in the preparation: sweet potatoes are roasted with warm spices that caramelize beautifully, while the whitefish is seasoned just before cooking to preserve its delicate flavor. This isn't your typical baked fish dish—it's a carefully orchestrated combination where every element plays its part.

The celery crown adds a surprising crunch that contrasts perfectly with the creamy potatoes and flaky fish, creating a textural experience that keeps every bite interesting.

What you'll end up with is a dish that's elegant enough for dinner guests but simple enough for weeknight cooking. The spices infuse the potatoes with warmth, the fish stays moist and flavorful, and the celery crown provides that satisfying crunch.

It's the kind of meal that feels special without requiring hours in the kitchen or expensive ingredients. The best part? This recipe delivers restaurant-quality results with minimal effort.

Perfect for pescatarians or anyone looking to add more fish to their diet, this dish balances protein and vegetables beautifully. The method is straightforward but yields impressive results—ideal for those who want to impress without stress. Let's get cooking!

👨‍🍳
Difficulty
Easy
🐟
Category
Seafood
🔥
Calories
Med Cal

Ingredients for whitefish and sweet potato

Transform simple ingredients into restaurant-quality whitefish and sweet potatoes with perfect textures and bold flavors.

Ingredient Amount Notes
Whitefish Fillets 🐟 1 ½ lb Skin-on, center-cut preferred
Medium Sweet Potatoes 🍠 2 whole Organic preferred, uniform size
Extra-Virgin Olive Oil 🫒 ½ cup For roasting and searing
Celery Stalks 🧅 4 whole Thick, crisp variety
Ground Cinnamon 🌿 1 tsp Freshly ground preferred
Ground Ginger 🌶️ ½ tsp Freshly ground for warmth
Ground Turmeric 🌶️ ½ tsp For vibrant color
Diamond Crystal Kosher Salt 🧂 1 ½ tsp For seasoning and curing
Freshly Ground Black Pepper 🌶️ ½ tsp Cracked peppercorns preferred
Fresh Lemon Juice 🍋 2 tbsp From organic lemons
Fresh Parsley 🌿 ¼ cup Chopped, for garnish
Fresh Dill 🌿 ¼ cup Chopped, for fish seasoning
Garlic Cloves 🧄 4 cloves Minced for potato seasoning
Unsalted Butter 🧈 2 tbsp For celery crown crispiness

The whitefish is the centerpiece, so prioritize quality. Wild-caught Alaskan whitefish from a trusted seafood counter delivers the best texture—look for fillets with a translucent, pearly sheen and minimal fishy odor. Whole Foods or local fish markets often carry the freshest cuts. Sweet potatoes should be firm with smooth skin and no soft spots; organic varieties like Beauregard hold their shape best during roasting. For the celery crown, select stalks with crisp, pale green leaves and thick, white ribs—Trader Joe's consistently carries excellent quality. Pre-mince the garlic and chop the herbs before cooking to streamline the process, especially when preparing for guests.

No fresh dill? Substitute with 1 tbsp dried dill but reduce the amount by half. If you can't find thick celery stalks, substitute with 6 thin stalks plus 1 tbsp extra butter for crispiness. For a deeper spice profile in the potatoes, add 0.25 tsp ground cardamom alongside the cinnamon and ginger. The lemon juice can be substituted with white wine vinegar at half the amount if needed. When selecting olive oil, look for a fruity, peppery variety like California Extra Virgin—it enhances both the potatoes and fish without overpowering their natural flavors. For the celery crown, if you're short on time, broil for 3-4 minutes instead of pan-frying, though the texture will be slightly less crisp.

Sweet potatoes roast best at 400°F for 45-50 minutes—they should be tender yet firm to the touch. Store leftovers in an airtight container in the refrigerator for up to 4 days, though the celery crown loses crispness after 2 days. For longer storage, freeze the roasted potatoes (without celery) for up to 3 months—reheat in the oven at 350°F until warmed through. The whitefish should be cooked immediately after seasoning to preserve its delicate flavor. If prepping ahead, store the seasoned fillets uncovered on a plate in the fridge for up to 1 hour before cooking. For the celery crown, make it fresh each time—it's the star of the dish and worth the minimal extra effort.

❤️

Why You'll Love This Recipe

  • One-Pan Magic: That’s right—just toss the fish, sweet potatoes, and celery on a sheet pan with olive oil, sprinkle cinnamon, and let the oven do the work. No chopping boards, no extra pots, no stress. (Yes, even on a Tuesday night.)
  • Sweet & Savory Balance: The cinnamon-kissed sweet potatoes caramelize into something dangerously good, while the flaky whitefish adds a bright, clean finish. It’s like dessert and dinner had a baby—and it’s actually healthy.
  • Meal Prep MVP: I swear by this for lunches all week. Roast a big batch, portion it out, and reheat with a squeeze of lemon—still tastes fresh. (Bonus: The cinnamon keeps the sweet potatoes from turning mushy.)
  • Budget-Friendly Luxe: Whitefish is often cheaper than salmon, and sweet potatoes stretch further than regular potatoes. You’re getting restaurant-quality flavor without the restaurant price tag. Honestly, it’s my go-to when I want to feel fancy without breaking the bank.

Step-by-step instructions for crispy celery crown over silky spiced potatoes

Master this technique for restaurant-quality texture contrasts and vibrant flavors.

1

Prepare the Sweet Potatoes with Warm Spices

Preheat your oven to 400°F. Pierce each of the 2 whole medium sweet potatoes with a fork in several places to allow steam to escape. Place them on a baking sheet lined with parchment paper, skin-side down. This ensures even cooking and prevents cracking.

In a small bowl, combine the 1 teaspoon ground cinnamon, 0.5 teaspoon ground ginger, 0.5 teaspoon ground turmeric, and 1 teaspoon diamond crystal kosher salt. Rub this spice mixture all over the sweet potatoes, pressing gently to ensure the spices adhere. The turmeric will give them that gorgeous golden hue while the cinnamon and ginger add warmth.

Bake for 45-50 minutes, until a knife slides in easily and the potatoes feel tender when squeezed gently. Rotate the baking sheet halfway through for even browning. Let them cool slightly before handling—they'll be hot!

2

Create Celery Crowns with Crispy Butter

While the potatoes roast, trim the bottoms of the 4 whole celery stalks to create flat bases. Cut each stalk lengthwise into quarters, keeping them attached at the bottom to form a "crown" shape. This creates beautiful presentation while maximizing crispiness.

Melt the 2 tablespoons unsalted butter in a small skillet over medium heat until it foams. Add the celery crowns in a single layer and cook for 4-5 minutes per side until the edges turn golden brown and crispy. The butter will infuse into the celery, creating a rich, nutty flavor.

Transfer the cooked celery crowns to a paper towel-lined plate to drain excess butter. They should be crisp enough to hold their shape but still tender enough to bite through. If they soften too quickly, return them to the skillet for 30 seconds to re-crisp.

3

Sear the Whitefish with Lemon and Herbs

Pat the 1.5 lb whitefish fillets dry with paper towels—this is crucial for achieving crispy skin. Season both sides generously with the remaining 0.5 teaspoon diamond crystal kosher salt and 0.5 teaspoon freshly ground black pepper. Let the seasoning sit for 5 minutes while you prepare the pan.

Heat 0.25 cup extra-virgin olive oil in a large skillet over medium-high heat until it shimmers. Add the whitefish fillets, skin-side down first. Sear for 3-4 minutes until the skin is golden brown and crispy. Flip carefully and cook for another 2-3 minutes until the flesh is opaque and flakes easily with a fork.

Remove the fish from the skillet and transfer to a plate. Drizzle with the 2 tablespoons fresh lemon juice and sprinkle with the 0.25 cup chopped fresh dill and 0.25 cup chopped fresh parsley. Let it rest for 3 minutes before serving—the lemon brightens the fish and the herbs add freshness.

4

Assemble and Garnish the Dish

Slice the roasted sweet potatoes lengthwise into wedges, being careful to keep them intact. Arrange 2-3 wedges per plate, fanning them out to create an inviting base. The silky texture of the potatoes contrasts beautifully with the crispy celery crowns.

Place the seared whitefish fillets on top of the sweet potatoes, skin-side up. Arrange the celery crowns around the fish, standing them upright for visual appeal. The golden-brown celery adds a pop of color and a satisfying crunch with every bite.

Drizzle any remaining pan juices from the fish over the dish and garnish with additional fresh parsley if desired. The combination of flavors—sweet, spiced potatoes; crispy celery crowns; and tender, lemon-kissed whitefish—creates a harmonious balance that's both comforting and sophisticated.

👨‍🍳

Pro Tips For Making Whitefish And Sweet Potato

  • Dry the Fish First: Whitefish fillets stay flaky when cooked, but only if they’re dry. Pat them thoroughly with paper towels before searing—wet skin = steam instead of a crisp edge. I learned this the hard way after ending up with sad, soggy fish that fell apart at the touch.
  • Roast Sweet Potatoes Twice: Cut the sweet potatoes into even 1-inch cubes, toss them in olive oil and cinnamon, then roast at 400°F (200°C) for 20 minutes before adding the fish. Flip them, then finish at 375°F (190°C) for another 15-20 minutes. The first roast softens them, the second caramelizes the edges—no mushy centers here.
  • Salt Celery Before Sautéing: Celery’s tough fibers resist flavor unless you soften them first. Thinly slice the stalks, toss in a pinch of salt, and let sit for 10 minutes before cooking. This draws out moisture and makes them actually taste like something other than watery sticks—trust me, it’s a game-changer.
  • Don’t Overcrowd the Pan: If you’re searing the fish in a skillet, work in batches. A crowded pan steams the fish instead of browning it, and you’ll end up with dull, gray fillets. Two at a time max, and resist the urge to rush—good sear time is 3-4 minutes per side, no shortcuts.

Storing and reheating your leftovers

Refrigerator Storage

Store the roasted sweet potatoes in an airtight container in the fridge for up to 4 days—their flavors actually deepen as the spices meld. Keep the celery crowns separate (they lose crispness after 2 days) on a paper towel-lined plate to maintain texture.

For the whitefish, if you've already seasoned it, store it uncovered on a plate for no more than 1 hour before cooking to prevent sogginess. 🌡️

Freezer Prep Tips

Sweet potatoes freeze beautifully for up to 3 months—slice them after roasting and freeze in a single layer before transferring to a freezer bag. Thaw overnight in the fridge before reheating. The whitefish, however, freezes poorly due to its delicate texture, so cook it fresh whenever possible.

For the celery crowns, freeze them cooked (they reheat best) but expect slightly softer texture after thawing.

Oven Reheating

For the best texture, reheat roasted sweet potatoes at 350°F for 15-20 minutes until warmed through. Cover loosely with foil to prevent drying. The celery crowns should be reheated at 400°F for 3-4 minutes to restore crispiness—place them directly on the oven rack for maximum airflow.

For the whitefish, if you must reheat, use the oven at 300°F for 5-7 minutes (microwaving makes it rubbery).

Microwave Shortcuts

If you're short on time, microwave sweet potato wedges on high for 1-2 minutes, covered with a damp paper towel. For the celery crowns, microwave for 20 seconds to warm through (they won't regain full crispness).

The whitefish reheats poorly in the microwave—opt for the oven method instead. Pro tip: Add a splash of water to the microwave-safe plate to prevent drying.

Make-Ahead Strategy

Prep the spiced sweet potatoes and celery crowns a day ahead—they keep well and save you time on serving day. Store the seasoned whitefish fillets uncovered in the fridge for up to 1 hour before cooking.

On serving day, simply roast the potatoes, crisp the celery, and sear the fish fresh. This approach ensures maximum flavor and texture in every bite. ✨

Nutrition facts

Servings 4
Amount Per Serving
Calories 470kcal
% Daily Value *
Total Fat 22g28%
Saturated Fat 4g20%
Cholesterol 65mg22%
Sodium 580mg25%
Total Carbohydrate 48g17%
Dietary Fiber 8g29%
Sugars 12g
Protein 34g68%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Can I substitute regular potatoes for sweet potatoes in this recipe?

While you can technically use regular potatoes, the flavor and texture will be completely different. Sweet potatoes have a naturally sweet, earthy taste that pairs beautifully with the warm spices and whitefish. Regular potatoes would absorb more moisture and lack that caramelized sweetness when roasted. If you must substitute, try orange-fleshed potatoes like Yukon Golds for a closer flavor profile.

2

How do I know when the whitefish is fully cooked?

The whitefish is perfectly cooked when it reaches an internal temperature of 145°F and flakes easily with a fork. The flesh should be opaque and white throughout, with no translucent areas. For skin-on fillets, the skin should be golden brown and crispy while the flesh remains tender. Overcooking can make the fish dry, so keep a close eye on it during the last 2 minutes of cooking.

3

Can I make this dish ahead of time for a dinner party?

This recipe is perfect for meal prep. Roast the sweet potatoes and make the celery crowns 1 day ahead—they reheat beautifully. Store the seasoned whitefish uncovered in the fridge for up to 1 hour before cooking. On serving day, simply reheat the potatoes, crisp the celery, and sear the fish fresh. This approach saves time while keeping the dish restaurant-quality.

4

What's the best way to keep the celery crowns crispy?

The secret to crispy celery crowns is cooking them in butter over medium heat until golden brown, then draining on paper towels. For extra crunch, place them on a wire rack in the oven at 400°F for 2-3 minutes before serving. Avoid overcrowding the pan and never cover them while cooking—they need airflow to stay crispy. Serve immediately for the best texture!

5

Can I use frozen sweet potatoes in this recipe?

Frozen sweet potatoes will work, but they'll be much softer and less flavorful than fresh ones. Thaw them completely first, then pat dry before roasting. You may need to reduce the baking time by 10-15 minutes since they'll start cooking immediately. For best results, always use fresh sweet potatoes—they hold their shape and develop that perfect caramelized crust when roasted.

★★★★★4.5(6 reviews)
Categories Side Dishes