Blackened Salmon with Creamy Mash & Shrimp Broccoli Stir Fry

Some recipes surprise you the very first time you make them, and this is definitely one of those meals.

Last weekend, I decided to cook something a little different for my family. We all love salmon, but I wanted to make it feel a bit more special than our usual baked version. A close friend had been talking about blackened salmon for weeks and insisted I pair it with a creamy cauliflower mash instead of regular mashed potatoes. She also suggested adding a quick garlic shrimp and broccoli stir fry to make it a complete meal. I finally gave it a try—and I’m so glad I did.

As soon as the salmon hit the hot skillet, the smoky spices filled the kitchen with the most incredible aroma. My family kept walking in to ask, “Is dinner ready yet?” That’s always a good sign.

This has quickly become one of those recipes I turn to whenever I want a meal that feels comforting without being heavy. I make it on relaxed weekends, after a stressful week, or whenever we’re celebrating something small at home. There’s something about sitting down to a colorful plate of perfectly seasoned salmon, creamy mash, and juicy shrimp that instantly makes everyone slow down and enjoy the moment.

The best part? Everyone loved it—even the family members who usually aren’t excited about cauliflower. The creamy mash is so smooth and flavorful that nobody missed the potatoes. The shrimp and broccoli add freshness and extra protein, making every bite satisfying.

If you’re looking for a healthy dinner that tastes like something you’d order at a nice restaurant, this recipe is absolutely worth trying.

Why You’ll Love This Recipe

• High in protein and incredibly satisfying.
• Naturally low in carbohydrates.
• Full of bold, smoky flavors.
• Perfect for busy weeknights or relaxed family dinners.
• Great for meal prep because leftovers reheat beautifully.

Ingredients

For the Blackened Salmon

• 2 salmon fillets (about 6 ounces each)
• 1 tablespoon olive oil
• 1 teaspoon paprika
• 1 teaspoon garlic powder
• ½ teaspoon onion powder
• ½ teaspoon dried thyme
• ½ teaspoon dried oregano
• ¼ teaspoon cayenne pepper (optional)
• Salt and black pepper to taste

For the Creamy Mash

• 1 medium cauliflower, cut into florets
• 2 tablespoons plain Greek yogurt
• 1 tablespoon butter
• 1 garlic clove, minced
• Salt and pepper to taste

For the Shrimp Broccoli Stir Fry

• 8 ounces shrimp, peeled and deveined
• 2 cups broccoli florets
• 1 tablespoon olive oil
• 2 garlic cloves, minced
• ½ teaspoon paprika
• Salt and black pepper to taste
• Juice of half a lemon

Instructions

1. Steam the cauliflower until it’s very soft, about 12–15 minutes.
2. Blend the cauliflower with Greek yogurt, butter, garlic, salt, and pepper until smooth and creamy. Keep warm.
3. Combine the paprika, garlic powder, onion powder, thyme, oregano, cayenne, salt, and pepper. Rub the seasoning mixture evenly over both salmon fillets.
4. Heat olive oil in a large skillet over medium-high heat. Cook the salmon for 4–5 minutes on each side until beautifully blackened and flaky.
5. In another skillet, heat olive oil and sauté the garlic for about 30 seconds.
6. Add the shrimp and paprika. Cook for about 2 minutes.
7. Stir in the broccoli and cook for another 3–4 minutes until it’s tender but still slightly crisp.
8. Finish with fresh lemon juice and gently toss everything together.
9. Serve the creamy mash on each plate, place the blackened salmon on top or alongside it, and finish with the shrimp broccoli stir fry.

Helpful Tips

• Pat the salmon dry before seasoning to help create a better crust.
• Don’t overcrowd the pan when cooking the salmon.
• Fresh lemon juice brightens the shrimp beautifully.
• You can substitute asparagus, green beans, or spinach for the broccoli.
• Adjust the cayenne pepper depending on how spicy you like your food.

Final Thoughts

Some meals simply make you feel good, and this is one of them. It’s healthy without feeling restrictive, comforting without being too heavy, and impressive enough to serve when guests come over. Every time I make it, it reminds me of that cozy family dinner last weekend, when everyone gathered around the table, went back for seconds, and kept talking about how delicious it was.

If you give this recipe a try, I hope it becomes one of those meals that brings people together in your home too. Happy cooking!