June 20, 2026 · 10 min

Crispy Barramundi with Horseradish Cream, Roasted Potato Wedges and Apple Salad

Lunch10 min641 cal / serving

This quick and flavorful dish brings together tender, seared barramundi with crispy seasoned potato wedges and a bright apple salad. The star of the show is the creamy horseradish sauce, which adds a pleasant kick that perfectly complements the mild fish and sweet-tart apples.

Despite its impressive presentation, this meal comes together in just 30 minutes, making it perfect for a weeknight dinner that feels special. The contrast of textures and flavors-crispy potatoes, flaky fish, crunchy salad and tangy sauce-will keep everyone at the table happy.


Recipe details

Lunch10 min641 cal / serving2 servings

Nutrition per serving

Calories641 kcalProtein9 gFat31.1 gCarbs77.1 gSugar21.8 gFiber4.2 gSodium1806 mg

Dietary labels

Gluten-free: yesLactose-free: noDairy-free: no

Allergen check

Gluten / wheat: not detectedMilk / dairy: containsEgg: containsFish: containsShellfish: not detectedPeanut: not detectedTree nuts: not detectedSoy: not detectedSesame: not detectedMustard: not detectedCelery: not detectedSulphites: not detectedLupin: not detectedMolluscs: not detected

Values are calculated per serving from ingredient amounts and the ingredient nutrition reference per 100g. Allergen and diet labels use available ingredient metadata and name matching; always check product labels for strict diets or allergies. Some ingredient amounts or nutrition values were incomplete, so this is marked as a partial estimate.


Ingredients

Potatoes12 ounce PotatoesView ingredient guide
Fry Seasoning1 tablespoon Fry SeasoningView ingredient guide
Sour Cream2 tablespoon Sour CreamView ingredient guide
Lemon1 unit LemonView ingredient guide
Barramundi10 ounce BarramundiView ingredient guide
Apple1 unit AppleView ingredient guide
Mayonnaise2 tablespoon MayonnaiseView ingredient guide
Mixed Greens2 ounce Mixed GreensView ingredient guide
Saltteaspoon (tsp) SaltView ingredient guide
Black Pepperteaspoon (tsp) Black PepperView ingredient guide

Instructions

  1. Preheat your oven to 425°F (220°C). Cut the potatoes into wedges (about 1/2-inch thick). Toss them with fry seasoning, a drizzle of oil, salt and pepper. Spread on a baking sheet and roast for 20-25 minutes, flipping halfway, until golden and crispy.
  2. While the potatoes roast, prepare the horseradish sauce: In a small bowl, combine sour cream, mayonnaise, horseradish powder and a squeeze of lemon juice (about 1 teaspoon). Season with salt and pepper to taste. Set aside.
  3. Pat the barramundi fillets dry with paper towels and season both sides with salt and pepper. Heat a non-stick skillet over medium-high heat with a little oil. Sear the fish skin-side down for 3-4 minutes until crispy, then flip and cook for another 2-3 minutes until just cooked through. Squeeze a little lemon juice over the cooked fish.
  4. Make the apple salad: Core and thinly slice the apple (no need to peel). In a bowl, toss the apple slices with mixed greens and a squeeze of lemon juice. Season with a pinch of salt.
  5. To serve, divide the potato wedges between plates. Top with the seared barramundi, a generous dollop of horseradish sauce and a side of apple salad. Enjoy immediately.

Recipe Tips

For extra crispy fish, make sure the fillets are very dry before searing.

If you can’t find barramundi, substitute with any firm white fish like sea bass or cod.

Adjust the horseradish powder to your preferred level of heat.

FAQ

Can I use a different type of fish?

Yes, any firm white fish such as cod, halibut or sea bass works well in this recipe.

Can I make the horseradish sauce ahead of time?

Absolutely! The sauce can be prepared up to a day in advance and stored in the refrigerator.

What can I substitute for fry seasoning?

You can use a mix of paprika, garlic powder, onion powder, salt and pepper as a substitute.

DandyRecipes community

Rate and discuss this recipe

Your rating and comments help other DandyRecipes readers decide what to cook next.

Your recipe vote

No DandyRecipes user votes yet.

Recipe comments

0 DandyRecipes comments

No DandyRecipes comments yet.

More recipe ideas

12 similar recipes you might like

These suggestions are based on shared ingredients, meal type, and recipe metadata.