High Protein Grilled Salmon Steak

Getting dinner on the table during busy weeknights can feel like an impossible task, especially when you’re craving something that’s both healthy and flavorful. Between work schedules, family commitments, and the constant mental load of meal planning, it’s easy to fall back on takeout or uninspired frozen meals.

That’s where this grilled salmon steak comes in handy. It takes less than 20 minutes from start to finish, requires just a handful of simple ingredients, and delivers restaurant-quality flavor without any fuss. Plus, the tangy mustard-yogurt sauce adds the perfect finishing touch that makes this weeknight dinner feel a little special.

SAVE NOW

What Kind of Salmon Should I Use?

You can choose farm-raised or wild salmon for this recipe, and both will work great. If all you have access to is frozen salmon steaks, don’t worry – you’re still good to go. Most fresh salmon at the supermarket has actually been previously frozen right off the boat, so just check that it was handled properly by looking for any visible ice crystals or signs of freezer burn. For grilling, salmon steaks are perfect because they’re cut crosswise through the fish, giving you a nice thick piece that holds up well on the grill and won’t fall apart when you flip it.

SAVE NOW

Options for Substitutions

This grilled salmon recipe is pretty straightforward, but here are some swaps you can make if needed:

• Salmon steaks: If you can’t find salmon steaks, regular salmon fillets work just as well. You can also try this recipe with other firm fish like swordfish or halibut steaks – just adjust cooking time based on thickness.
• Avocado oil: Any high-heat oil will do the job here. Try olive oil, grapeseed oil, or even vegetable oil for grilling.
• Stone-ground mustard: Dijon mustard makes a great substitute and gives a similar tangy kick. Whole grain mustard works too if that’s what you have in your fridge.
• Greek yogurt: Sour cream or regular plain yogurt can step in for Greek yogurt. If you want a dairy-free option, coconut yogurt or cashew cream work well too.
• Chives: Fresh dill pairs beautifully with salmon and makes a natural swap. Green onions or parsley also work if you don’t have chives on hand.
• Honey: Maple syrup or agave nectar can replace honey in equal amounts for a similar touch of sweetness.

Watch Out for These Mistakes While Grilling

The biggest mistake when grilling salmon is not preheating your grill properly, which causes the fish to stick to the grates – make sure your grill is hot and clean before placing the salmon down.

Flipping the salmon too early or too often will cause it to fall apart, so wait until it naturally releases from the grill (about 5-7 minutes) before attempting to turn it.

Overcooking is another common issue that leaves salmon dry and chalky, so aim for an internal temperature of 125-130°F for a moist, slightly pink center, or 145°F if you prefer it fully cooked through.

To prevent sticking even further, oil the grill grates right before cooking and avoid moving the salmon around once it’s on the heat.

SAVE NOW

What to Serve With Grilled Salmon?

Grilled salmon pairs beautifully with roasted vegetables like asparagus, Brussels sprouts, or zucchini – just toss them with a bit of olive oil and roast them while your salmon cooks. A light quinoa salad with cucumber, tomatoes, and fresh herbs makes a great side that won’t overpower the fish, or you could go with classic roasted potatoes seasoned with garlic and rosemary. If you want something fresh and crisp, a simple arugula salad with lemon vinaigrette complements the richness of the salmon really well. For a heartier meal, serve it over a bed of rice pilaf or couscous to soak up that tasty mustard-yogurt sauce.

Storage Instructions

Store: Leftover grilled salmon keeps well in the fridge for up to 3 days in an airtight container. The mustard sauce can be stored separately in a sealed jar for about 5 days, which is great if you want to use it on other dishes throughout the week.

Freeze: You can freeze the cooked salmon for up to 2 months, though I’d recommend freezing it without the sauce for best results. Wrap each steak individually in plastic wrap, then place in a freezer bag. The sauce doesn’t freeze as well due to the yogurt, so I’d make that fresh when you’re ready to eat.

Enjoy Cold: Honestly, this salmon is delicious straight from the fridge! I love flaking it over salads or making salmon bowls for lunch the next day. If you do want it warm, just let it come to room temperature for about 20 minutes rather than microwaving, which can dry it out.

Estimated Nutrition

Estimated nutrition for the whole recipe (without optional ingredients):

• Calories: 700-850
• Protein: 55-65 g
• Fat: 38-45 g
• Carbohydrates: 18-25 g

Ingredients

For the salmon:

• 2 salmon steaks (patted dry for a better sear)
• 1.5 tbsp avocado oil
• 1/2 tsp sea salt
• 1/4 tsp cracked black pepper
• 1/4 tsp garlic powder

For the sauce:

• 3 tbsp Dijon mustard
• 3 tbsp Greek yogurt
• 2 tbsp chives (finely snipped)
• 1 tbsp honey
• 1 tbsp fresh lemon juice
• 1/2 tsp lemon zest

Step 1: Prepare the Mustard-Yogurt Sauce

• 3 tbsp Dijon mustard
• 3 tbsp Greek yogurt
• 1 tbsp honey
• 1 tbsp fresh lemon juice
• 2 tbsp chives
• 1/2 tsp lemon zest
• pinch of sea salt
• pinch of cracked black pepper

While the grill heats, whisk together the Dijon mustard, Greek yogurt, honey, and fresh lemon juice in a small bowl until smooth and well combined.

Fold in the finely snipped chives and lemon zest, then taste and adjust seasoning with a small pinch of sea salt and cracked black pepper if needed.

Set aside at room temperature until ready to serve—this sauce is best served fresh and will help balance the richness of the grilled salmon.

Step 2: Season and Oil the Salmon

• 2 salmon steaks
• 1.5 tbsp avocado oil
• 1/2 tsp sea salt
• 1/4 tsp cracked black pepper
• 1/4 tsp garlic powder

Pat the salmon steaks dry with paper towels to remove excess moisture—this is crucial for achieving a good sear and crispy exterior.

Brush both sides of each salmon steak evenly with avocado oil, then sprinkle with sea salt, cracked black pepper, and garlic powder on both sides.

I like to season generously on the skin side since it will be the first to hit the grill and benefit from the direct heat.

Step 3: Heat Grill and Cook Salmon Steaks

• seasoned salmon steaks from Step 2

Preheat your grill to medium-high heat (around 375-400°F if using a temperature gauge).

Once the grill is hot and grates are clean and lightly oiled, place the salmon steaks skin-side down and grill for 5-7 minutes without moving them—this allows the skin to crisp and the fish to develop a flavorful crust.

Flip carefully and grill the other side for another 5-7 minutes until the salmon is cooked through but still moist in the center (the flesh should flake easily when tested with a fork).

I find that leaving the salmon undisturbed on the first side really makes a difference in texture and flavor.

Step 4: Plate and Finish with Sauce

• cooked salmon steaks from Step 3
• mustard-yogurt sauce from Step 1

Transfer the grilled salmon steaks to serving plates while still warm.

Generously spoon the mustard-yogurt sauce from Step 1 over the top of each salmon steak, allowing some to pool on the plate for added flavor and visual appeal.

Serve immediately while the salmon is still warm and the sauce is at room temperature for the best contrast in temperature and taste.