As the aroma of garlic and spices wafts through the kitchen, it instantly transports me to the coast, where seaside gatherings burst with laughter and good food. Today, I’m excited to share my Sheet Pan Spiced Salmon with Potatoes and Corn, a simple yet delightful weeknight dinner that captures that same joyful spirit without the fuss. What makes this dish stand out is its quick prep time and the ability to serve it right from the baking sheet, making clean-up a breeze! You’ll love how the buttery garlic melds with the tender potatoes and sweet corn, creating a wholesome meal reminiscent of a vibrant seafood boil. Curious about how to whip this up in under an hour? Let’s dive in!

Why You’ll Crave This Spiced Salmon?

Simplicity: This sheet pan recipe makes weeknight cooking effortless, combining salmon, potatoes, and corn all in one go—no fuss, just flavor!

Delicious Flavor: Old Bay seasoning paired with buttery garlic takes this dish to new heights, delivering a taste that transports you to seafood gatherings.

Versatility: Customize it easily! Swap salmon for shrimp, or throw in your favorite seasonal vegetables like zucchini or bell peppers.

Crowd-Pleaser: Serve directly from the baking sheet for a fun, casual dining experience that your family and friends will adore.

Quick Prep: With minimal prep and cleanup, you can enjoy a wholesome dinner that fits perfectly into your busy schedule—just like these delightful Asian Chicken Meatballs.

Nutritional Boost: Packed with omega-3s, vitamins, and nutrients, this dish not only satisfies your palate but also nourishes your body.

Spiced Salmon With Potatoes and Corn Ingredients

• Explore the delightful flavors in this easy weeknight dinner!

For the Salmon and Veggies

Unsalted Butter (12 Tbsp) – Adds richness and flavor; olive oil can lighten it up.
Garlic (⅓ cup finely chopped) – Provides a robust flavor base; in a pinch, use garlic powder.
Old Bay Seasoning (3 Tbsp) – Delivers a classic seafood taste; customize with your favorite spices if desired.
Baby Potatoes (1 lb, halved) – Acts as a hearty base; any small waxy potato works too.
Corn (3 ears, husked) – Adds sweetness and texture; swap with frozen if fresh isn’t available.
Salmon Fillets (1½ lb, skin-on) – Offers healthy protein; feel free to substitute with any firm white fish.
Lemon (2 halves) – Brightens the dish with acidity.
Red Onion (½ medium, thinly sliced) – Introduces sharpness and crunch.

For the Spiced Butter Mixture

Garlic Powder (2 Tbsp) – Enhances the garlic flavor throughout.
Onion Powder (1 Tbsp) – Adds depth to the flavor profile.
Paprika (1 Tbsp) – Contributes mild sweetness and color; use smoked paprika for extra flavor.
Sugar (1 tsp) – Balances spices and aids in caramelization.

For the Herb Salad

Chives (1 bunch, cut into 3″ pieces) – Provides a mild onion flavor; green onions can be a nice substitute.
Parsley Leaves (½ cup, packed) – Adds vibrancy; any tender herb works beautifully as a substitute.

This Spiced Salmon with Potatoes and Corn is bound to become a family favorite!

Step‑by‑Step Instructions for Spiced Salmon With Potatoes and Corn

Step 1: Preheat the Oven
Begin by preheating your oven to 400°F (200°C). While the oven heats up, grab a large rimmed baking sheet and line it with parchment paper or lightly coat it with cooking spray to ensure easy cleanup. This will prepare the stage for your Spiced Salmon with Potatoes and Corn, bringing everything together seamlessly.

Step 2: Prepare the Spiced Butter Mixture
In a medium bowl, combine 12 tablespoons of melted unsalted butter, ⅓ cup of finely chopped garlic, and 3 tablespoons of Old Bay seasoning. Add 2 tablespoons of garlic powder, 1 tablespoon of onion powder, 1 tablespoon of paprika, and 1 teaspoon of sugar to this mix. Whisk everything together until well blended and fragrant. Set aside to let the flavors mingle while you prepare the potatoes.

Step 3: Roast the Baby Potatoes
Take your halved baby potatoes and place them on the prepared baking sheet. Drizzle with 2 teaspoons of extra-virgin olive oil, tossing to coat them evenly. Roast in the preheated oven for about 15–18 minutes, or until they are slightly tender and starting to brown. This initial roasting will enhance their flavor and texture before adding the other ingredients.

Step 4: Add the Corn
Carefully remove the baking sheet from the oven and cut the corn into 3-inch lengths. Pour the prepared corn over the partially roasted potatoes, along with half of the spiced butter mixture. Toss gently to coat everything in the delicious flavors. This step infuses the corn with the same delicious seasoning as the potatoes, creating a harmonious blend as they cook together.

Step 5: Nestle in the Salmon
Now it’s time to lay the salmon fillets on top of the potato and corn mixture. Drizzle the remaining spiced butter generously over the salmon, ensuring each fillet is well-coated. This will keep the salmon moist and flavorful as it bakes, giving your Spiced Salmon with Potatoes and Corn a rich, buttery finish.

Step 6: Roast Until Flaky
Return the baking sheet to the oven and roast everything for an additional 18–22 minutes. Keep an eye on the salmon; it’s done when it flakes easily with a fork and has turned opaque in color. The potatoes should be golden and tender, while the corn will be sweet and charred, making for a beautiful, colorful dish.

Step 7: Add the Lemon Juice
Once out of the oven, squeeze fresh lemon juice over the entire dish, brightening the flavors of the Spiced Salmon with Potatoes and Corn. The acidity from the lemon perfectly balances the richness of the butter and enhances the overall taste. It adds a refreshing kick that elevates this easy weeknight dinner.

Step 8: Prepare the Herb Salad
In a separate bowl, toss together thinly sliced red onion, chives, and parsley leaves with the leftover lemon juice and a pinch of salt. This simple herb salad will add a lively, crunchy contrast to the warm salmon and veggies. Once ready, sprinkle the herb mixture generously over the baked dish for an added layer of freshness and flavor.

Spiced Salmon With Potatoes and Corn Variations

Feel free to get creative and tailor this dish to your taste buds with these exciting variations and substitutions!

Seafood Swap: Switch out the salmon for shrimp or tilapia for a different seafood experience. Both options cook quickly and capture bold flavors beautifully.
Zesty Kick: Add a pinch of cayenne pepper or red pepper flakes to the spiced butter for a delightful heat that will awaken your palate.
Veggie Boost: Toss in bell peppers or zucchini for an added pop of color and nutrition. These veggies roast beautifully alongside the main ingredients, enhancing texture without sacrificing ease.
Herb Twists: Experiment with fresh herbs like dill or cilantro to give your dish a fresh twist. These herbs offer unique flavor profiles that can transform the overall dish.
Citrus Spin: Try lime instead of lemon for a zesty twist. The bright acidity of lime pairs wonderfully with seafood, refreshing your palate.
Dairy Delight: For a richer version, incorporate a splash of heavy cream into the spiced butter mixture. This will create a luscious sauce that complements the salmon beautifully.
Add Extra Crunch: Sprinkle toasted breadcrumbs or crushed nuts on top for added texture just before serving. This small touch elevates the dish to a new level of sophistication.
Frozen Corn Save: If fresh corn isn’t available, feel free to use frozen corn. It’s a convenient option that maintains sweet and crunchy goodness when roasted, making your preparation simpler.

For more meal inspiration, you might also enjoy whipping up some flavorful Tuna Cakes Avocado or trying a new version of Asian Chicken Meatballs to brighten up your weeknight dinners!

How to Store and Freeze Spiced Salmon With Potatoes and Corn

Fridge: Store leftovers in an airtight container for up to 3 days. Ensure the dish is cool before sealing to maintain freshness and prevent sogginess.

Freezer: For longer storage, freeze the Spiced Salmon with Potatoes and Corn in individual portions for up to 3 months. Wrap tightly in foil or place in a freezer-safe container to prevent freezer burn.

Reheating: Reheat in the oven at 350°F (175°C) for about 20 minutes or until heated through. Add a splash of water to the dish before covering with foil to keep it moist.

Tip: To enjoy a freshly made taste, consider freezing without the herb salad and adding it just before serving!

Expert Tips for Spiced Salmon With Potatoes and Corn

Don’t Overcrowd: Ensure enough space on the baking sheet. Overcrowding can lead to steaming instead of roasting, affecting texture.
Check Salmon Thickness: Cooking times may vary based on your salmon fillet’s thickness. Aim for perfectly flaky salmon by adjusting baking time accordingly.
Flavor Boost: For a spicy twist, add a pinch of red pepper flakes to the spiced butter mixture, enhancing the flavor of your spiced salmon with potatoes and corn.
Vegetable Variety: Experiment with seasonal vegetables like bell peppers or zucchini to customize your dish; this keeps meals exciting and tailored to your taste.
Use Fresh Ingredients: Fresh herbs and vegetables amplify the dish’s flavor and nutrition, creating a meal that everyone will enjoy.

Make Ahead Options

These Spiced Salmon with Potatoes and Corn are perfect for busy weeknights! You can prep the spiced butter mixture and store it in the refrigerator for up to 3 days to enhance the flavors. The baby potatoes can also be cut and tossed in olive oil, then refrigerated for up to 24 hours. When you’re ready to cook, simply roast the potatoes and corn as instructed, then add the salmon to complete the dish. This approach ensures that your meal comes together quickly while maintaining the rich flavors that make this dish so enjoyable. Just remember to squeeze the fresh lemon juice right before serving for that bright, zesty finish!

What to Serve with Spiced Salmon With Potatoes and Corn

Creating a well-rounded meal to accompany this delightful dish can elevate your dining experience.

Crispy Brussels Sprouts: These offer a slightly nutty flavor and crunchy texture that pairs beautifully with the buttery salmon. Add a drizzle of balsamic glaze for a touch of sweetness.
Quinoa Salad: A light and nutty quinoa salad with cherry tomatoes, cucumbers, and a lemon vinaigrette adds a refreshing contrast to the richness of the salmon, plus a healthy grain base.
Garlic Bread: Serve warm, buttery garlic bread to soak up the delicious juices from the salmon and potatoes. That golden crust and soft interior is simply irresistible.
Coleslaw: A tangy and crunchy coleslaw brings a vibrant color and crispiness that balances the dish’s warmth and richness, making it a delightful side.
Grilled Asparagus: Tender, charred asparagus creates a delightful textual contrast and adds an elegant touch to your meal. Squeeze a little lemon juice over for extra brightness.
Sparkling White Wine: A crisp, chilled glass of sparkling white wine complements the seafood flavors perfectly while adding a celebratory touch to weeknight dining.

These pairings will ensure your Spiced Salmon with Potatoes and Corn shines as the star of your dinner table!

Spiced Salmon With Potatoes and Corn Recipe FAQs

How do I choose the best salmon for my recipe?
Absolutely! Look for salmon that has vibrant color, ideally a deep pink or reddish hue, and moist, firm flesh. Fresh fish should also have a clean, ocean-like smell—avoid any that has a strong fishy odor. If possible, opt for wild-caught salmon for the best flavor and texture.

What’s the best way to store leftovers of Spiced Salmon with Potatoes and Corn?
Leftovers should be stored in an airtight container in the fridge for up to 3 days. Make sure the dish is completely cooled before sealing it to maintain freshness and prevent sogginess. When you’re ready to enjoy it again, gently reheat in the oven for the best results!

Can I freeze Spiced Salmon with Potatoes and Corn?
Yes, you can! To freeze, portion the dish into individual servings and wrap tightly in foil or place in a freezer-safe container. This will keep it fresh for up to 3 months. When you’re ready to enjoy it, reheat in the oven at 350°F (175°C) for about 20 minutes. For best results, consider freezing without the herb salad and adding it fresh once thawed.

Why is my salmon not cooking evenly?
Very common! To ensure even cooking, make sure your salmon fillets are of uniform thickness. Additionally, don’t overcrowd the pan with veggies—placing everything too closely can lead to steaming rather than roasting. It’s crucial to give all ingredients enough room on the baking sheet for that perfect texture!

What should I pair with Spiced Salmon with Potatoes and Corn to accommodate allergies?
Good question! This recipe is naturally gluten-free and nut-free, making it suitable for many dietary needs. However, if you’re serving guests with shellfish allergies and want to swap salmon for shrimp or any other seafood, be sure to check for cross-contamination with shellfish or other allergens in your preparation area.

Can I add additional vegetables to this dish?
Absolutely! This dish is highly versatile. You can incorporate seasonal veggies like bell peppers, zucchini, or asparagus for added color and nutrients. Just make sure to cut them to a similar size as the potatoes to ensure everything cooks evenly together!