Skip to main content
Smoky Barramundi with Brown Butter

Smoky Barramundi with Brown Butter

plus Mashed Potatoes & Roasted Asparagus

Recipe Development Team
Recipe Development TeamUpdated on November 13, 2025

Fishing for a square meal that’s bursting with flavor? We’ve got just the thing! For the main event, there’s crispy, smoked-paprika-rubbed barramundi fillets drizzled with a lemony, scallion-studded brown butter sauce. On the side, there’s roasted broccoli and sour cream mashed potatoes. It’s never been more hip to be square.

Tags:
Carb Conscious
High Protein
Fiber Powered
Calorie Smart
Carb Smart
Allergens:
Milk
Fish

The quantities provided above are averages only.

Produced in a facility that processes eggs, milk, fish, peanuts, sesame, shellfish, soy, tree nuts, and wheat.

Total Time35 minutes
Prep Time10 minutes
DifficultyMedium
serving amount

1 unit

Veggie Stock Concentrate

1.5 tablespoon

Sour Cream

(Contains: Milk)

12 ounce

Potatoes

ounce

Broccoli

6 ounce

Asparagus

1 unit

Lemon

10 ounce

Barramundi

(Contains: Fish)

1 teaspoon

Smoked Paprika

2 unit

Scallions

Not included in your delivery

3 tablespoon (tbsp)

Butter

(Contains: Milk)

teaspoon (tsp)

Salt

teaspoon (tsp)

Black Pepper

6 teaspoon (tsp)

Cooking Oil

/ per serving
Calories640 kcal
Fat39 g
Saturated Fat16 g
Carbohydrate42 g
Sugar7 g
Dietary Fiber6 g
Protein34 g
Cholesterol130 mg
Sodium290 mg
Trans Fat0.5 g
Potassium1450 mg
Calcium80 mg
Iron3.4 mg
Due to the different suppliers we purchase our products from, nutritional facts per meal can vary from the website to what is received in the delivered box, depending on your region.
Zester
Medium Pot
Strainer
Potato Masher
Paper Towel
Large Pan
Baking Sheet

Cooking Steps

Prep
1
  • Adjust racks to top and middle positions and preheat oven to 425 degrees. Wash and dry produce.

  • Dice potatoes into ½-inch pieces. Trim and thinly slice scallions, separating whites from greens. Zest and quarter lemon.

Make Mashed Potatoes
2
  • Place potatoes in a medium pot with stock concentrate and enough salted water to cover by 2 inches. Bring to a boil and cook until tender, 15-20 minutes.

  • Reserve ½ cup potato cooking liquid, then drain and return potatoes to pot. Mash with sour cream and 1 TBSP butter (2 TBSP for 4 servings) until smooth, adding splashes of reserved potato cooking liquid as needed. Season generously with salt and pepper.

  • Keep covered off heat until ready to serve.

Roast Broccoli
3
  • While potatoes cook, cut broccoli into bite-size pieces if necessary. Toss on a baking sheet with a drizzle of oil, salt, and pepper.

  • Roast on top rack until golden brown and crispy, 15-20 minutes.

Cook Fish
4
  • While broccoli roasts, pat barramundi* dry with paper towels. Rub each fillet with a drizzle of oil. Season generously all over with salt and pepper, then rub paprika into flesh sides.

  • Heat a large drizzle of oil in a large, preferably nonstick, pan over medium-high heat. Add barramundi, skin sides down; cook until skin is crispy, 3 minutes. Turn off heat.

  • Transfer barramundi, skin sides down, to a second lightly oiled baking sheet. Roast on middle rack until cooked through, 10-12 minutes.

Make Brown Butter
5
  • Meanwhile, heat pan used for barramundi over medium heat. Add 2 TBSP butter (4 TBSP for 4 servings) and scallion whites. Cook, carefully swirling butter, until foamy and flecked with amber brown bits, 2-3 minutes.

  • Turn off heat and add a big squeeze of lemon juice. Stir in lemon zest; season with salt and pepper.

Serve
6
  • Divide mashed potatoes, barramundi, and broccoli between plates. Top potatoes and barramundi with brown butter and sprinkle with scallion greens. (TIP: If brown butter is done before the rest of the meal, reheat over low heat, stirring, for 1 minute.) Serve with any remaining lemon wedges on the side.

Customer reviews

Review summary

Updated on Dec 2025
  • Flavor: Many loved the barramundi, praising its taste and smoky paprika seasoning 🐟. Some found it fishy; adjust seasoning to preference.
  • Ease of prep: The recipe was straightforward for most, though a few felt the cooking time wasn't worth the effort.
  • Suggestions: Consider air frying the fish with olive oil spray for a healthier option. Experiment with different potato varieties for variety.
  • Portions: Some wished for larger fish portions and more generous vegetable servings.
  • Veggie swap: Several noted broccoli was replaced with green beans; roasting technique may need adjusting for optimal results.
AI-generated from customer reviews

This week's must-try HelloFresh recipes