As the rich aroma of sizzling salmon fills the kitchen, I can’t help but feel transported to a cozy seaside dinner. This Sheet-Pan Spiced Salmon with Potatoes and Corn combines all the vibrant flavors of a classic seafood boil while making weeknight cooking a breeze. With minimal prep time and clean-up, it’s the perfect solution for anyone looking to savor homemade goodness without the fuss. Imagine tender potatoes soaking up the buttery, Old Bay seasoning while juicy corn brings a sweet crunch to the table. And best of all, this nutrient-packed dish is gluten-free and nut-free! It’s hard to resist the call of a delicious, healthy meal ready in just one pan. Ready to dive into this culinary adventure? Let’s get cooking!

Why is This Recipe a Must-Try?

Simplicity at its finest: With just one pan, you can create an entire meal that’s effortless and delicious.
Flavor explosion awaits: The blend of Old Bay seasoning with buttery corn and flaky salmon will transport your taste buds to the coast!
Versatile options: Swap salmon for shrimp or cod, or add seasonal veggies like zucchini to keep it fresh and exciting.
Quick and easy preparation: Enjoy this dish in under 30 minutes, making it ideal for busy weeknights.
Healthy choice: Packed with omega-3 fatty acids and vitamins from the veggies, this nutritious meal is guilt-free.
Crowd-pleaser: Serve it straight from the sheet pan for a family style experience that everyone will love. If you’re looking for more great meal ideas, check out my recipes for Sausage Sweet Potatoes and Sweet Pepper Salad.

Spiced Salmon with Potatoes and Corn Ingredients

• Dive into this easy, one-pan recipe known for its vibrant flavors!

For the Spiced Butter

Unsalted Butter – Adds richness and flavor; substitute with olive oil for a lighter version.
Garlic – Provides aromatic depth when finely chopped; no substitutions, but increase for a stronger flavor.
Old Bay Seasoning – Delivers a classic seafood flavor; swap with Cajun seasoning for a different spice profile.
Garlic Powder – Enhances the garlic flavor; can be omitted for less intensity.
Onion Powder – Adds sweetness and depth; substitute with shallots if fresh is preferred.
Paprika – Offers sweetness and color; smoked paprika can replace for a smoky flavor.
Sugar – Balances flavors in the spiced butter; optional.

For the Veggies

Baby Potatoes – Act as the hearty base; any waxy potato can be substituted.
Corn – Provides sweetness and crunch; fresh corn preferred, canned can be substituted if needed.
Red Onion – Adds sharpness and color; shallots can substitute for a milder taste.

For the Salmon

Salmon Fillet – Central protein, flaky when cooked; any firm white fish can work, but cooking times may vary.
Lemon – Adds acidity to brighten flavors; lime can be used as an alternative.
Chives – Contributes a mild onion flavor and color; green onions can replace if unavailable.
Parsley – Offers freshness and color; cilantro can be used for a different flavor.

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) and placing an oven rack in the center. This temperature is perfect for roasting, ensuring your spiced salmon with potatoes and corn will cook evenly and provide a beautiful golden finish, while enhancing those delightful flavors.

Step 2: Prepare the Spiced Butter
In a mixing bowl, whisk together melted unsalted butter, finely chopped garlic, and your choice of spices, including Old Bay seasoning, garlic powder, onion powder, paprika, and optionally sugar. The mixture should be well combined to create a rich, fragrant paste that will infuse your dish with flavor.

Step 3: Roast the Baby Potatoes
Spread halved baby potatoes on a large rimmed baking sheet. Drizzle them with a bit of olive oil and toss well to coat. Roast the potatoes for 15–18 minutes in the preheated oven, or until they start to soften and turn lightly golden. This will create a hearty base for the spiced salmon with potatoes and corn.

Step 4: Add the Corn
Once the potatoes are slightly tender, add the corn pieces to the baking sheet. Drizzle with water and half of the prepared spiced butter, then toss everything together until well combined. This will allow the corn to absorb some moisture while also gaining flavor from the butter mixture.

Step 5: Nestle the Salmon
Carefully place the salmon fillets into the center of the baking sheet among the potatoes and corn. Drizzle the remaining spiced butter over the entire mixture, ensuring that the salmon and vegetables are coated. This step will impart delicious flavors to the salmon as it cooks and browns beautifully.

Step 6: Roast Everything Together
Return the baking sheet to the oven and roast for 18–22 minutes. Keep an eye on your spiced salmon, making sure it’s flaky and the vegetables are tender. The vibrant colors and enticing aromas will signal that your meal is almost ready to serve!

Step 7: Add Fresh Lemon Juice
Once you remove the sheet pan from the oven, squeeze fresh lemon juice over the entire dish. This brightens the flavors of the spiced salmon with potatoes and corn and adds a tangy finish that beautifully complements the richness of the butter and seasonings.

Step 8: Make the Herb Salad
In a small bowl, combine chopped red onion, chives, and parsley. Squeeze in any remaining lemon juice and sprinkle with salt, then toss gently to create a fresh herb salad. This vibrant mix will add a refreshing element to the rich and hearty dish.

Step 9: Serve and Enjoy
Top the flaky salmon and roasted vegetables with the prepared herb salad, adding both color and savory notes. Serve your spiced salmon with potatoes and corn directly from the sheet pan for a laid-back, family-style dinner. Enjoy the delightful flavors and the satisfying simplicity of this recipe!

How to Store and Freeze Spiced Salmon with Potatoes and Corn

Fridge: Store leftovers in an airtight container for up to 2 days. Reheat gently in the oven to retain the texture and flavor of your spiced salmon with potatoes and corn.

Freezer: You can freeze this dish for up to 3 months. Portion into airtight containers, making it easy to defrost and enjoy later.

Reheating: For the best results, reheat the salmon and veggies in the oven at 350°F until warmed through. Avoid using the microwave as it can make the salmon rubbery.

Wrap Carefully: If storing single servings, wrap each portion tightly in plastic wrap before placing it in your container to prevent freezer burn.

Expert Tips for Spiced Salmon with Potatoes and Corn

Check Doneness: Make sure to check the salmon for doneness. It should flake easily with a fork to ensure perfect texture in your spiced salmon with potatoes and corn.
Uniform Veggie Sizes: Pre-cut all vegetables to similar sizes for even cooking. This ensures that every piece roasts perfectly alongside your salmon.
Layering: Use a large rimmed baking sheet to prevent steaming. It’s essential that all ingredients are spread in a single layer for the best roasting results.
Flavor Boost: Feel free to adjust spices to suit your preference. Adding a little extra Old Bay seasoning can elevate the flavors even more!
Fresh Produce: Opt for fresh corn when available for a sweet crunch; however, frozen or canned corn works in a pinch.
Make Ahead: Prepare the spiced butter in advance. Store it in the refrigerator, and your weeknight meal will be even quicker to assemble!

Variations and Substitutions for Spiced Salmon With Potatoes and Corn

Feel free to sprinkle your personal touch on this delicious dish, enhancing its flavor or catering to dietary needs!

Seafood Swap: Replace salmon with shrimp or cod for a different texture and taste. Both options will cook beautifully in the same time frame!
Veggie Boost: Add seasonal vegetables like zucchini or bell peppers for a vibrant twist and extra nutrients. It’s an easy way to keep things fresh and colorful!
Dairy-Free Delight: Use olive oil instead of butter for a lighter, dairy-free version that doesn’t skimp on flavor. The richness is still there, just lighter!
Spicy Kick: Incorporate a pinch of red pepper flakes or cayenne pepper to add a little heat to the dish. It’s a simple way to elevate your meal’s profile!
Herb Alternatives: Substitute parsley with fresh cilantro or basil for a unique flavor twist. Each herb imparts its special character to the dish!
Citrus Variations: Swap lemon juice for lime or orange juice for a refreshing twist. Everyone will notice the subtle, flavorful change!
Smoky Flavor: Use smoked paprika in place of regular paprika. It provides a warm, rich smoky flavor that perfectly complements the salmon.
Sweet Corn: If fresh corn isn’t available, frozen or canned corn can work beautifully without losing texture. Just ensure you drain and rinse canned corn before using!

Don’t forget to explore more delightful recipes, such as my Spicy Cajun Corn or indulge in the comforting flavors of Chinese Eggplant Garlic. There’s a world of flavors out there waiting to be discovered!

What to Serve with Sheet-Pan Spiced Salmon with Corn and Potatoes

Looking to create a beautifully balanced meal that elevates your spiced salmon experience?

Creamy Mashed Potatoes: The silky texture and buttery flavor enhance the heartiness of the dish, providing a comforting contrast.
Garlicky Green Beans: Crisp and tender, these beans add a delightful freshness that complements the rich flavors of the salmon.
Zesty Lemon Quinoa: This light, nutritious side introduces a zesty kick, perfectly picked up by the seasoning on the salmon for a harmonious bite.
Fresh Garden Salad: Crunchy greens tossed with a tangy vinaigrette refresh your palate and round out the meal beautifully.
Roasted Asparagus: Their earthy flavor pairs wonderfully, and the slight char brings out the sweetness of the corn in the main dish.
Herbed Couscous: Fluffy and light, this dish adds deliciously bold flavors while soaking up any extra juices from the salmon.
Chilled White Wine: A crisp, chilled glass of white wine like Sauvignon Blanc elevates the meal, enhancing the seafood flavors nicely.
Chocolate Mousse: For dessert, this indulgent treat contrasts with the meal’s savory elements, leaving you wanting more—a sweet ending to a delightful dining experience!

Make Ahead Options

These Spiced Salmon with Potatoes and Corn are perfect for busy weeknights! You can prep the spiced butter mixture and chopped potatoes up to 24 hours in advance. Simply store them separately in airtight containers in the refrigerator to maintain freshness and flavor. When you’re ready to cook, toss the potatoes with olive oil and roast them for 15–18 minutes, then add the corn and salmon with the spiced butter, finishing with a total cook time of 18–22 minutes. This way, you can enjoy a delicious, homemade meal just as vibrant and satisfying, all with a little extra time saved for yourself!

Spiced Salmon with Potatoes and Corn Recipe FAQs

What type of potatoes work best for this recipe?
I recommend using baby potatoes for their creamy texture and quick cooking time. However, you can also use any waxy potatoes, such as Yukon Gold or red potatoes. Just make sure to cut them into similar sizes to ensure even cooking throughout.

How long can I store leftover Spiced Salmon with Potatoes and Corn?
Leftovers can be stored in an airtight container in the refrigerator for up to 2 days. When you’re ready to enjoy again, reheat gently in the oven to maintain the dish’s integrity and avoid drying it out.

Can the Spiced Salmon with Potatoes and Corn be frozen?
Absolutely! You can freeze this dish for up to 3 months. I suggest portioning it into airtight containers or freezer bags. Just make sure to label and date them. When you’re ready for a meal, simply thaw in the fridge overnight and reheat in the oven.

What should I do if my salmon is overcooked?
If you find that your salmon has become overcooked and is dry, I suggest serving it with a drizzle of a flavorful sauce or dressing to moisten it. You can make a simple lemon-dill sauce with mayonnaise, lemon juice, and fresh dill to add moisture and a burst of flavor.

What if I have dietary restrictions or allergies?
This recipe is gluten-free and nut-free, making it a great meal option for various dietary needs. If you’re concerned about allergies, always double-check your seasoning blends or any ingredients used. Feel free to substitute the salmon with another protein, like shrimp or a firm white fish, based on your preferences.

How can I ensure my vegetables roast evenly with the salmon?
To achieve perfectly roasted veggies, it’s essential to cut them into similar sizes. This helps ensure they cook at the same rate. Also, avoid overcrowding the pan; using a large rimmed baking sheet allows for better air circulation and prevents steaming, resulting in a nice caramelization and golden color on your vegetables.