Salmon, Shrimp, and Cheesy Broccoli with Corn

Welcome to a dish that blends juicy salmon, succulent shrimp, and veggies covered in melted cheese! If you’re in the mood for a meal that feels like a fancy night out but is simple enough to whip up at home, this is the one for you. The best part? It’s packed with flavor, colors, and a variety of textures that are anything but boring!

Why You’ll Love This Recipe:

  • Deliciously Simple: Only 35 minutes from start to finish!
  • Healthy Meets Comfort: You get your omega-3s from the salmon, protein from the shrimp, and a cheesy veggie side for that comfort food craving.
  • Versatile: Easily tweak ingredients like swapping out cheddar for mozzarella, or adding other veggies like bell peppers or asparagus.

The Taste:

Each bite is a blend of freshness and richness. The salmon is buttery and flaky, the shrimp are garlicky with a slight zing, and the broccoli and corn bring in cheesy goodness. Oh, and don’t skip the lemon—those slices brighten the entire plate!

Ingredients:

  • 2 salmon fillets
  • 8 oz shrimp, peeled and deveined
  • 2 cups broccoli florets
  • 1 cup corn kernels
  • 1 cup shredded cheddar cheese
  • 2 tbsp olive oil
  • 1 tbsp butter
  • 2 garlic cloves, minced
  • 1 tsp paprika
  • Salt and pepper to taste
  • 1 lemon, sliced

Tools You’ll Need:

  • Baking sheet
  • Skillet
  • Steamer or pot for broccoli
  • Mixing bowl
  • Spatula or tongs

Ingredient Swaps and Additions:

  • Cheese Options: Switch cheddar with mozzarella or even pepper jack for a spicy kick.
  • Veggies: Want to add some crunch? Toss in bell peppers or snap peas with the broccoli.
  • Spices: Add a sprinkle of smoked paprika or cayenne if you like a little heat.

Step-by-Step Instructions:

  1. Preheat the oven to 400°F (200°C).
    Season your salmon fillets with salt, pepper, and paprika. Drizzle with olive oil to lock in moisture.
  2. Bake the salmon on a baking sheet for 12-15 minutes, until it’s flaky and cooked through.
  3. Sauté the shrimp in a pan with butter, garlic, salt, and pepper. Cook for 3-4 minutes, or until the shrimp turn pink and tender.
  4. Steam the broccoli until just tender. While still warm, stir in the corn and shredded cheese until the cheese is melted and evenly mixed.
  5. Serve! Plate your salmon and shrimp with the cheesy broccoli and corn on the side. Garnish with lemon slices for that fresh citrusy finish.

What to Serve with This:

  • Grains: Try serving this dish over a bed of rice, quinoa, or couscous to soak up all those delicious juices.
  • Beverage Pairing: A chilled glass of a light sparkling water with a squeeze of lemon.

Tips for Making This Recipe:

  • Don’t overcook the shrimp! They only need 3-4 minutes, just until pink.
  • Cheese Melt Tip: To get that perfectly melted cheese, steam the broccoli just until it’s tender and mix in the cheese while the veggies are still warm.
  • Make It Spicy: Add a pinch of cayenne pepper or a dash of hot sauce when cooking the shrimp for extra heat.

Storing and Reheating:

If you have any leftovers (though I doubt you will!), store them in an airtight container in the fridge for up to 2 days. To reheat, pop the shrimp and salmon in the oven for a few minutes or warm up the veggies in the microwave. Just be careful not to overheat the shrimp—they can turn rubbery if cooked too long the second time.

Frequently Asked Questions:

Q: Can I use frozen shrimp?
A: Absolutely! Just make sure to thaw them first. Run them under cold water for a few minutes, and they’ll be good to go.

Q: Can I make this dairy-free?
A: Yes! Simply leave out the cheese, or substitute with your favorite dairy-free cheese alternative.

Q: How do I know when the salmon is cooked?
A: The fish will flake easily with a fork when it’s ready, and the internal temperature should reach 145°F (63°C).

Conclusion:

This Salmon, Shrimp, and Cheesy Broccoli with Corn plate is perfect for a quick weeknight dinner or a special occasion at home. It’s packed with flavor, nutritious ingredients, and just enough indulgence to satisfy those cravings. It’s one of those recipes that you’ll keep coming back to because it’s easy to love and even easier to make!

Looking for more seafood inspiration? Check out these amazing recipes:

If you try this recipe, let me know how it turned out! Share your photos and tag me on Pinterest—I’d love to see your creations! Visit my Pinterest page for more delicious recipe ideas.

Nutritional Info (per serving):

  • Approx. 550 calories
  • 30g fat
  • 10g carbs
  • 45g protein
Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
95 Salmon, Shrimp, Cheesy Broccoli with Corn

Salmon, Shrimp, and Cheesy Broccoli with Corn


  • Author: Isabella
  • Total Time: 35 minutes
  • Yield: 2 servings 1x
  • Diet: Gluten Free

Description

Salmon, Shrimp, and Cheesy Broccoli with Corn is a quick, flavorful meal that combines juicy salmon, tender shrimp, and a cheesy veggie medley. Ready in just 35 minutes, this healthy dinner is perfect for weeknights and special occasions alike. Enjoy a nutrient-packed plate that’s both easy to make and delicious to eat!


Ingredients

Scale
  • 2 salmon fillets
  • 8 oz shrimp, peeled and deveined
  • 2 cups broccoli florets
  • 1 cup corn kernels
  • 1 cup shredded cheddar cheese
  • 2 tbsp olive oil
  • 1 tbsp butter
  • 2 garlic cloves, minced
  • 1 tsp paprika
  • Salt and pepper to taste
  • 1 lemon, sliced

Instructions

  • Preheat the oven to 400°F (200°C).
  • Season salmon fillets with salt, pepper, and paprika. Drizzle with olive oil and bake on a baking sheet for 12-15 minutes, until flaky.
  • In a pan, sauté shrimp with butter, garlic, salt, and pepper for 3-4 minutes until pink.
  • Steam broccoli until tender, then stir in corn and shredded cheddar cheese until the cheese is melted.
  • Serve the salmon and shrimp with the cheesy broccoli and corn. Garnish with lemon slices for extra freshness.

Notes

  • Substitute cheddar with mozzarella or pepper jack for a different flavor.
  • Add a pinch of cayenne for a spicier shrimp.
  • Leftovers can be stored in an airtight container in the fridge for up to 2 days.
  • Prep Time: 15 minutes
  • Cook Time: 20 minutes
  • Category: Main Course
  • Method: Baking and Sautéing
  • Cuisine: American

Nutrition

  • Serving Size: 1 plate
  • Calories: ~550 kcal
  • Sugar: 3g
  • Sodium: 850mg
  • Fat: 30g
  • Saturated Fat: 10g
  • Unsaturated Fat: 18g
  • Trans Fat: 0g
  • Carbohydrates: 10g
  • Fiber: 3g
  • Protein: 45g
  • Cholesterol: 240mg

Keywords: Salmon, Shrimp, Cheesy Broccoli, Healthy Dinner, Quick Weeknight Meal

Leave a Comment

Recipe rating