Grilled Salmon with Shrimp and Cheesy Broccoli Corn
235
18
1.30k
I learned early that a simple grill and a confident sauce can turn weeknight dinner into something everyone asks to repeat. This grilled salmon and shrimp plate—served with a creamy, cheesy broccoli and sweet corn—balances rich seafood, crisp-charred flavors, and a kid-friendly veggie side into a single pan-friendly menu. If you love the idea of cheesy broccoli as a mainstay, compare this to my favorite cheesy broccoli chicken and rice casserole for another comforting weeknight option.
Why you’ll love this dish
This surf-and-turf-style meal is special because it’s fast, flexible, and crowd-pleasing. You get omega-3–rich salmon, quick-cooking shrimp, and veggies dressed up with a creamy cheddar sauce—so picky eaters and seafood lovers both win. It’s a natural choice for weeknights when you want something impressive without hours of work, and it scales easily for guests or meal prep.
“A family favorite: flaky salmon with garlicky shrimp and a cheddar broccoli that actually gets eaten. Fast, tasty, and makes great leftovers.” — home cook review
What makes it stand out:
- Balanced nutrition: protein and healthy fats from fish + fiber and vitamins from broccoli and corn.
- Short cook time: seafood cooks quickly, so the whole plate comes together in under 30 minutes active time.
- Versatility: grill, broil, or pan-sear the proteins; swap cheeses or spices to suit taste.
Step-by-step overview
Before you grab a pan, here’s the plan: marinate the salmon briefly; season the shrimp; blanch the broccoli; make a quick cheddar sauce; grill the fish and shrimp; sauté corn; then plate. Staggering tasks (cheese sauce while salmon rests, shrimp last on the hot grill) keeps everything hot and perfectly cooked.
Gather these items
What you’ll need (serves 4):
- 4 salmon fillets (6 ounces each) — rich in omega-3 fatty acids.
- 2 tablespoons olive oil — adds flavor and moisture.
- 1 tablespoon lemon juice — brightens up the meal.
- 2 cloves garlic, minced — aromatic flavor.
- 1 teaspoon dried dill — classic with fish.
- Salt and pepper to taste.
- 1/2 pound shrimp, peeled and deveined — complements salmon beautifully.
- 1 clove garlic, minced — more garlic for the shrimp.
- 1 teaspoon lemon juice — for shrimp freshness.
- 1 pound broccoli florets — nutritious and pairs well with cheese.
- 1 tablespoon butter — adds richness to the cheese sauce.
- 1 tablespoon all-purpose flour — thickens the sauce. (Use gluten-free flour to make the sauce GF.)
- 1 cup milk — creates a creamy base (use 2% or whole milk for best texture).
- 1 cup shredded cheddar cheese — star of the cheesy sauce.
- Salt and pepper to taste.
- Corn kernels — fresh or thawed frozen for sweetness and crunch.
- Butter for corn — enhances sweetness.
- Fresh parsley for garnish — adds a fresh touch.
Ingredient notes and substitutions:
- Swap cheddar for Gruyère or Monterey Jack for a milder or nuttier sauce.
- Use frozen, thawed shrimp if needed—pat dry before cooking.
- If you don’t have dill, use a pinch of fennel seed or fresh parsley for brightness.
- For dairy-free, use a plant-based milk and a dairy-free cheddar-style shreds (texture will be different).
How to prepare it
Preparation (10 minutes)
- Pat salmon dry. In a small bowl, whisk 2 tbsp olive oil, 1 tbsp lemon juice, 2 minced garlic cloves, dried dill, salt, and pepper. Brush over salmon and let sit 10–15 minutes at room temperature.
- Toss shrimp with 1 minced garlic clove, 1 tsp lemon juice, a drizzle of olive oil, salt, and pepper. Chill briefly.
- Bring a pot of salted water to a boil. Blanch broccoli florets 1–2 minutes until bright green and just tender. Shock in ice water, then drain. This keeps broccoli vivid and prevents overcooking in the sauce.
- Have corn ready: if fresh, cut from the cob; if frozen, thaw and pat dry.
Cooking the salmon (grill or stovetop, 8–12 minutes)
- Preheat grill to medium-high (about 400°F) or heat a heavy skillet over medium-high.
- Oil the grill grates or skillet. Place salmon skin-side down. Grill 4–6 minutes. Flip carefully and cook 3–4 minutes more for medium (salmon flakes at 125–130°F). Thicker fillets may need a touch more time. Rest 3 minutes before serving.
Cooking the shrimp (3–4 minutes)
- Shrimp cook very quickly. Put them on the grill or in a hot skillet in a single layer. Cook 1–2 minutes per side until opaque and pink. Don’t overcook—shrimp become rubbery fast.
Making the cheesy broccoli (10 minutes)
- In a saucepan, melt 1 tablespoon butter over medium heat. Stir in 1 tablespoon flour and cook 30 seconds to a minute.
- Slowly whisk in 1 cup milk until smooth. Simmer gently until thickened, about 2–3 minutes.
- Reduce heat and stir in 1 cup shredded cheddar until melted and smooth. Season with salt and pepper. Fold in blanched broccoli and heat through for 1–2 minutes.
Preparing the corn (5 minutes)
- Sauté corn kernels in a skillet with a tablespoon of butter and a pinch of salt until warmed and slightly caramelized, about 3–4 minutes. For extra flavor, add a squeeze of lime and a pinch of chili powder.
Serving (2 minutes)
- Plate a salmon fillet and a few shrimp. Spoon cheesy broccoli beside it and mound the buttery corn. Sprinkle chopped fresh parsley. Serve lemon wedges alongside.
Key directions
- Work in stages: make the sauce while proteins rest, cook shrimp last.
- Keep cooking times short and check for doneness: salmon should flake, shrimp should be opaque.
- Taste and adjust seasoning at the end—cheese and salt levels can vary.
Best ways to enjoy it
Plating and pairing ideas:
- Plate: salmon centered, shrimp stacked on top, cheesy broccoli to one side, corn piled opposite. Garnish with parsley and lemon wedges.
- Side dishes: light lemon-herb quinoa, garlic mashed potatoes, or a crisp green salad with vinaigrette.
- Wine pairing: a chilled Sauvignon Blanc or a dry Rosé complements the citrus and seafood. For beer, try a pilsner or a wheat ale.
- Entertaining tip: serve family-style platters and let guests assemble their plates. This keeps everything warm and relaxed.
Storage and reheating tips
Keeping leftovers fresh:
- Refrigerate components separately in airtight containers within 2 hours of cooking. Cheese broccoli and corn keep 3–4 days; cooked salmon and shrimp 2 days for best quality.
- Reheating: gently reheat salmon and shrimp in a 275–300°F oven for 8–10 minutes or in a covered skillet over low heat to avoid drying out. Rewarm cheese broccoli on low in a skillet, adding a splash of milk if it thickens too much.
- Freezing: cooked seafood textures suffer when frozen; if you must, freeze only the cheese broccoli (3 months) and thaw overnight in the fridge. Reheat gently. For best results, cook proteins fresh.
Food safety note: seafood should be stored at 40°F or below. Consume refrigerated leftovers within recommended windows to avoid foodborne illness.
Pro chef tips
- Temperature check: salmon is best at 125–130°F for medium; remove from heat a few degrees early—the carryover heat finishes it.
- Prevent grainy sauce: warm the milk before adding to the roux and whisk continuously. Low, steady heat prevents separation.
- Timing: blanch broccoli first, then finish in sauce. This keeps it bright and tender-not-mushy.
- Don’t crowd the pan: cook shrimp in batches if necessary so they sear instead of steam.
- For a smoky finish: add a quick sear over very high heat or a minute under a broiler for char.
For a different protein idea inspired by the same cheesy-broccoli vibe, check out these stuffed options like cheesy broccoli stuffed chicken breasts.
Creative twists
- Spicy Cajun twist: rub salmon and shrimp with Cajun seasoning and swap dill for smoked paprika.
- Mediterranean: finish with olives, capers, and a squeeze of lemon; swap cheddar for feta in the broccoli.
- Gluten-free: use a gluten-free flour or cornstarch slurry to thicken the cheese sauce.
- Super green: fold in spinach or peas to the cheese sauce for extra veggies.
- Vegetarian version: replace salmon and shrimp with grilled halloumi or portobello steaks.
Your questions answered
Q: Can I use frozen salmon or shrimp?
A: Yes. Thaw overnight in the fridge, pat dry, and proceed. For best texture, avoid refreezing cooked seafood.
Q: How long does the whole meal take?
A: Active prep and cooking is about 30–40 minutes. With short marinating and multitasking (sauce while proteins rest), you can have everything ready in under an hour.
Q: Can this be made ahead for a party?
A: Make the cheesy broccoli and corn up to a day ahead and gently rewarm. Cook salmon and shrimp just before serving to preserve texture and appearance.
Q: What if my cheese sauce breaks?
A: Remove from heat and whisk in a tablespoon of cold milk slowly to bring it back together. Gentle reheating and a whisk usually revive it.
Q: Is the meal kid-friendly?
A: Yes—mild cheddar and simple seasoning make it approachable. Serve shrimp chopped for younger children and keep lemon wedges optional.
Conclusion
If you want inspiration for a hearty grill-and-sides menu at a casual steakhouse, take a look at the Logan’s Roadhouse menu for surf-and-turf ideas you can emulate at home. For more refined grill techniques and wood-fired flavor profiles to copy, see the Firebirds dinner menu for pairings and plating cues. And if you’re curious how other restaurants present wood-grilled seafood with bold sides, the Aqui Cal Mex Willow Glen menu shows creative ways chefs combine corn, cheese, and grilled proteins.
Grilled Salmon and Shrimp with Cheesy Broccoli and Corn
Ingredients
Method
- Pat salmon dry. In a small bowl, whisk together olive oil, lemon juice, minced garlic, dill, salt, and pepper. Brush over salmon and let sit for 10–15 minutes at room temperature.
- Toss shrimp with minced garlic, lemon juice, a drizzle of olive oil, salt, and pepper. Chill briefly.
- Bring a pot of salted water to a boil. Blanch broccoli florets for 1–2 minutes until bright green and just tender. Shock in ice water, then drain.
- Preheat grill to medium-high or heat a skillet over medium-high. Oil the grill grates or skillet. Place salmon skin-side down. Grill for 4–6 minutes, flip carefully, and cook for an additional 3–4 minutes.
- Rest salmon for 3 minutes before serving.
- Cook shrimp in a single layer in a hot skillet or on the grill for 1–2 minutes per side until opaque and pink. Don't overcook.
- In a saucepan, melt butter over medium heat. Stir in flour and cook briefly.
- Slowly whisk in milk until smooth. Simmer gently for 2–3 minutes until thickened.
- Stir in shredded cheddar until melted and smooth. Season with salt and pepper, then fold in blanched broccoli and heat through for 1–2 minutes.
- Sauté corn kernels in a skillet with butter and a pinch of salt until warmed and slightly caramelized, about 3–4 minutes.
- Plate salmon and shrimp, spoon cheesy broccoli beside, and mound buttery corn. Garnish with fresh parsley and serve with lemon wedges.
