Grilled Salmon Mashed Potatoes Recipe: Flaky Fish With Velvety Sides

Grilled Salmon Mashed Potatoes Recipe: Flaky Fish With Velvety Sides

This dish pairs flaky grilled salmon with the creamiest mashed potatoes you’ll ever taste. The salmon develops a golden crust while staying tender inside, and the potatoes become impossibly smooth.

I perfected this combination by balancing the smoky char of the grill with the buttery richness of the potatoes. The key is timing—start the potatoes first, then grill the salmon while they finish.

You’ll get restaurant-quality results with minimal effort. The salmon stays moist and flaky, while the mashed potatoes achieve that velvety texture everyone loves.

Serve with a squeeze of lemon and fresh dill for brightness. This meal feels special but comes together with straightforward techniques.

👨‍🍳
Difficulty
Medium
🐟
Diet
Seafood
⏱️
Total Time
30 min
🔥
Calories
High Cal

Ingredients for Grilled Salmon Mashed Potatoes

Simple ingredients for a restaurant-worthy plate of tender salmon and velvety potatoes.

Ingredient Amount Notes
Salmon Fillets 🐟 1 ½ lb Skin-on, center-cut preferred
Russet Potatoes 🥔 2 lb Peeled and cubed
Unsalted Butter 🧈 ¾ cup Softened for potatoes
Heavy Cream 🥛 ½ cup Full-fat for creaminess
Garlic Cloves 🧄 4 cloves Minced for potatoes and salmon
Fresh Dill 🌿 ¼ cup Chopped for garnish
Lemon 🍋 1 whole Zested and juiced
Olive Oil 🫒 2 tbsp For brushing salmon
Kosher Salt 🧂 1 ½ tsp Divided for seasoning
Black Pepper 🌶️ 1 tsp Freshly ground preferred
Dijon Mustard 🟡 1 tbsp Optional for salmon glaze
Whole Milk 🥛 ¼ cup For adjusting potato texture

[recipe_ingredient_scaler]

The salmon needs to be fresh and skin-on for that perfect flaky texture. Wild-caught if you can find it at Whole Foods or your local fishmonger—it has better flavor and color. For the potatoes, Russets give the creamiest results, but Yukon Golds work too (they’re naturally buttery). Don’t skip peeling them—nobody wants lumpy mashed potatoes.

No fresh dill? Dried dill at one-third the amount works, but fresh really brightens the dish. Out of heavy cream? Half-and-half or whole milk will do in a pinch (just less rich). For a citrus twist, swap the lemon for lime. The Dijon mustard glaze is optional but adds a nice tang—skip it if you’re not a fan.

Salmon’s best used within 24 hours of purchase. Potatoes keep for weeks in a cool, dark place. The mashed potatoes reheat beautifully—just warm them with a splash of milk. Leftovers? They’ll last 3-4 days in the fridge.

❤️

Why You’ll Love This Recipe

  • One Pan Meal: I grill the salmon while the potatoes boil—no extra pots, no fuss.
  • Garlic Butter Bliss: The heavy cream and butter turn the mashed potatoes into a rich, velvety dream with just the right garlic kick.
  • Weeknight Hero: Honestly, this is my go-to when I need a meal that feels fancy but takes less than 45 minutes.
  • Leftovers? Yes Please: The salmon reheats beautifully, and the mashed potatoes taste even better the next day.

Step-by-Step Instructions for Grilled Salmon With Mashed Potatoes

Here’s the method that delivers tender fish and creamy sides without any stress.

Step 1: Boil and Mash the Russet Potatoes

Place the 2 lb Russet Potatoes in a large pot and cover with cold water by 1 inch. Add 1 tsp Kosher Salt and bring to a boil over high heat. Cook for 15-20 minutes until the potatoes are fork-tender—a knife should slide in with no resistance.

Drain the potatoes thoroughly, then return them to the pot. Add the 0.75 cup Unsalted Butter, 0.5 cup Heavy Cream, and 2 cloves minced Garlic Cloves. Mash until smooth, adding the 0.25 cup Whole Milk as needed for your ideal texture. Season with ½ tsp Kosher Salt and ½ tsp Black Pepper.

Step 2: Prep the Salmon Fillets for Grilling

Pat the 1.5 lb Salmon Fillets dry with paper towels to ensure crispy skin. Brush both sides lightly with 2 tbsp Olive Oil and season with 1 tsp Kosher Salt and ½ tsp Black Pepper. For extra flavor, mix the 1 tbsp Dijon Mustard with the zest and juice of the 1 whole Lemon and brush it over the flesh side.

Let the salmon sit at room temperature for 10 minutes while you preheat the grill. This step ensures even cooking and prevents the fish from sticking. The mustard-lemon glaze will caramelize beautifully on the grill, adding a tangy depth to the final dish.

Step 3: Grill the Salmon to Flaky Perfection

Preheat your grill to medium-high heat. Place the salmon fillets skin-side down on the oiled grates. Cook for 4-5 minutes until the skin is crisp and releases easily from the grates. Avoid moving the fillets—this is the key to achieving crispy skin.

Carefully flip the salmon and cook for another 3-4 minutes until the flesh is opaque and flakes easily with a fork. The internal temperature should reach 145°F. If using a thermometer, insert it into the thickest part of the fillet. Remove from the grill and let rest for 3 minutes.

Step 4: Garnish and Serve Immediately

Sprinkle the chopped 0.25 cup Fresh Dill over the salmon just before serving. The heat from the fish will release the dill’s bright, herbal aroma, complementing the richness of the salmon and the creamy mashed potatoes.

Serve the salmon alongside a generous scoop of the mashed potatoes. For an extra touch, squeeze a little fresh lemon juice over the top. The acidity cuts through the richness, balancing every bite. This dish is best enjoyed fresh off the grill when everything is at its peak temperature and texture.

👨‍🍳

Pro Tips For Making Grilled Salmon Mashed Potatoes

  • Skin Side Down First: I learned this the hard way—start the salmon skin-side down on a hot grill for 4-5 minutes before flipping. This guarantees a crispy skin and prevents the fillets from sticking or falling apart.
  • Cut Potatoes Evenly: Russets cook unevenly if they’re different sizes, so cut them into 1.5-inch chunks. Sounds tedious, but it ensures your mash is creamy all the way through, with no hard bits.
  • Warm Your Cream: After ruining a batch with cold heavy cream, I now heat it for 30 seconds in the microwave before mixing. It blends into the potatoes smoothly and keeps the mash from turning gluey.
  • Rest the Salmon: Give it a solid 5 minutes off the grill before serving—yes, even if you’re starving. It lets the juices redistribute so the fish stays moist instead of dry.

Health Benefits of This Recipe

Heart-Healthy Omega-3s

Salmon is loaded with omega-3 fatty acids, delivering about 2,000mg per 6-ounce serving. These healthy fats support heart health and reduce inflammation—something I prioritize after years of rich BBQ meals. Wild-caught salmon offers the highest concentrations. 💪

Lean Protein Power

The salmon provides 40 grams of high-quality protein per serving with minimal saturated fat. Unlike red meat, it fuels muscle repair without the heavy calories. I love how this protein keeps me full for hours after coastal rides.

Vitamin D Boost

Each serving covers about 80% of your daily vitamin D needs. This sunshine vitamin is crucial for bone health and immune function. Since I spend so much time outdoors, maintaining my levels feels natural with this dish.

Potassium in Potatoes

Russet potatoes are packed with potassium—about 600mg per medium potato. This mineral helps balance fluids and supports muscle function. The creamy texture makes it easy to enjoy these nutritional benefits.

B Vitamin Synergy

Together, salmon and potatoes provide a complete B vitamin complex for energy metabolism. The salmon contributes B12 and niacin, while potatoes add B6. This combination powers me through long days at local BBQ competitions.

Antioxidant Protection

Salmon contains selenium and astaxanthin, while potatoes offer vitamin C. These antioxidants protect cells from damage. Eating this meal regularly gives my body the tools to stay resilient. ✨

Nutrition Facts

Servings 4
Amount Per Serving
Calories 620kcal
% Daily Value
Total Fat 42g54%
Saturated Fat 22g110%
Cholesterol 145mg48%
Sodium 720mg31%
Total Carbohydrate 38g14%
Dietary Fiber 4g14%
Sugars 3g
Protein 32g64%
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

What’s the best way to prevent the salmon from sticking to the grill?

Always start with a clean, well-oiled grill at medium-high heat. Pat the salmon dry and brush with oil before placing it skin-side down. Avoid moving it for the first 4-5 minutes to let the skin crisp up.

2

Can I use another type of potato?

Yes! Yukon Golds work well and have a naturally buttery flavor. Red potatoes hold shape better but may be less creamy. Adjust cooking time to 12-15 minutes for smaller potatoes.

3

How do I know when the salmon is fully cooked?

The flesh should flake easily and reach an internal temperature of 145°F. Look for opaque color throughout—no translucent spots. Overcooking dries it out, so pull it off just as it finishes.

4

Can I make the mashed potatoes ahead of time?

Prepare them up to 2 days ahead and store in the fridge. Reheat gently with a splash of milk or cream, stirring until smooth. They’ll taste freshly made.

★★★★★4.9(5 reviews)
Chef Melanie

More recipe sites