Name: One Pan BBQ Salmon and Potatoes Recipe
Prep time: 10 min
Cook time: 45 min
Total time: 55 min
Cuisine: American
Ingredients: 1 1/2 pounds redskin potatoes; 2 tablespoons olive oil; 1 teaspoon kosher salt; 1/2 teaspoon black pepper; 1 tablespoon BBQ seasoning blend; 1 (2-pound) side of salmon; 1 tablespoon olive oil; 1 teaspoon kosher salt; 1/2 teaspoon black pepper; 1 tablespoon BBQ seasoning blend; Optional: BBQ sauce for serving

Jump to Recipe· 4.1 from 6 reviews

I absolutely love sharing this One Pan BBQ Salmon and Potatoes Recipe because it’s one of those dishes that feels effortlessly impressive while packing a punch of smoky, savory flavors. The combination of tender, flaky salmon with perfectly seasoned redskin potatoes roasted alongside it makes for a comforting, all-in-one meal that is easy to prepare and downright delicious. I find that this recipe is my go-to when I want something that tastes like it took hours in the kitchen, but actually comes together with minimal fuss and maximum flavor.

Why You’ll Love This One Pan BBQ Salmon and Potatoes Recipe

What really drew me to this One Pan BBQ Salmon and Potatoes Recipe is the way the BBQ seasoning adds just the right balance of smoky, spicy, and slightly sweet notes to both the salmon and potatoes. Each bite hits with a satisfying depth of flavor that feels like a cozy backyard cookout even when I’m making it at home on a weeknight. The crispy edges on the potatoes and the juicy, tender salmon contrast so beautifully, it’s a flavor and texture experience I never tire of.

Beyond the incredible taste, the simplicity is unbeatable. I’m all about meals that don’t require a ton of pots or pans, and this recipe nails it with everything cooking on one baking sheet. That means easy prep, quick clean-up, and more time to kick back instead of hovering over the stove. It’s perfect for a casual family dinner, a weekend gathering, or even when you want to impress without stress. Honestly, this dish stands out because it combines ease, flavor, and a bit of elegance all on one sheet pan.

Ingredients You’ll Need

The image shows a tray filled with many uneven pieces of roasted red-skinned potatoes that have a warm golden-yellow inside. The potatoes are spread out on a sheet of parchment paper with some oil and seasoning visible, giving a slightly shiny and textured look. The potatoes have some brown spots showing they are cooked, and the seasonings are sprinkled unevenly, adding a speckled orange-brown color on the surface. The tray edges are dark gray, and the background is a white marbled texture. Photo taken with an iphone --ar 4:5 --v 7

The magic of this recipe is in its simplicity. Just a handful of well-chosen ingredients make the salmon and potatoes sing together, each bringing their own essential qualities to the dish—from texture and seasoning to color.

Redskin potatoes: I love using these because their thin skin crisps up nicely while their creamy interior stays soft and buttery.
Olive oil: This adds richness and helps create that perfect golden crust on the potatoes and salmon.
Kosher salt: It’s essential for seasoning and enhancing the natural flavors without overpowering them.
Pepper: For a gentle heat and a little bite that balances the BBQ seasoning.
BBQ seasoning blend: This is the star that brings smokiness, sweetness, and spice in perfect harmony.
Salmon side (2 pounds): Fresh, flaky salmon is the centerpiece that pairs beautifully with all the seasonings.
Optional BBQ sauce: For those who love an extra drizzle of smoky-sweet tang on top when serving.

Directions

Step 1: Start by dicing the redskin potatoes into bite-sized pieces, keeping the skin on for texture. Spread them out evenly on a baking sheet lined with parchment paper to prevent sticking.

Step 2: Drizzle a good amount of olive oil over the potatoes and season generously with kosher salt, pepper, and your BBQ seasoning blend. Toss everything together until each piece is well coated. Then, pop the tray into a 375-degree oven and bake the potatoes for 25 minutes, letting them start to crisp up and get tender.

Step 3: Once the potatoes have baked for 25 minutes, carefully shift them toward the edges of the baking sheet to make room for the salmon in the center. Place the salmon side skin-down right on the pan, drizzle olive oil over it, and season the top with salt, pepper, and more BBQ seasoning for consistent flavor.

Step 4: Return the pan to the 375-degree oven and continue baking for another 20 minutes. During this time, the salmon will cook through and the potatoes will finish crisping up. The timing ensures everything comes out perfectly cooked together.

Step 5: When it’s done, remove from the oven and serve while hot. Add a drizzle of your favorite BBQ sauce over the salmon if you want to amplify that smoky-sweet vibe. Enjoy!

Servings and Timing

This recipe generously serves 6 people, making it a fantastic option for family dinners or small gatherings. The prep time is quite minimal—around 10 minutes to dice the potatoes and season everything. Baking the potatoes first takes 25 minutes, followed by an additional 20 minutes baking time with the salmon, for a total cook time of 45 minutes. Overall, you’re looking at about 55 minutes from start to finish. Since everything is served immediately off the sheet, no additional resting time is needed.

How to Serve This One Pan BBQ Salmon and Potatoes Recipe

A large, bright orange salmon fillet covers the middle of a silver baking tray, sprinkled evenly with coarse black pepper and seasoning that gives a slightly rough texture on top. Around the salmon, golden brown roasted baby potatoes with crispy, uneven skins fill the sides of the tray, adding a contrast with their round shapes and textured surfaces. The tray rests on a white marbled surface. Photo taken with an iphone --ar 4:5 --v 7

I love serving this dish fresh and hot right from the oven. The salmon is juicy and flaky, while the potatoes are beautifully crisp on the outside and tender on the inside. For sides, I often pair it with a crisp green salad or some roasted seasonal veggies like asparagus or Brussels sprouts to add a burst of color and freshness on the plate. A squeeze of lemon on the salmon also elevates the flavors wonderfully.

To make it look as good as it tastes, I like to garnish with freshly chopped parsley or chives for that splash of green and mild herbaceous flavor. If you’re serving guests, offering a bowl of extra BBQ sauce or a tangy yogurt dip alongside gives people options to customize each bite.

When it comes to drinks, a chilled glass of Sauvignon Blanc or a light, citrusy beer complements the smoky BBQ seasoning perfectly. For non-alcoholic options, a sparkling lemonade or iced tea with a hint of fresh mint adds a refreshing contrast. This dish really adapts well to many occasions—whether a casual weeknight meal or a festive weekend feast, it always shines best served warm, plated individually or family-style.

Variations

One of my favorite things about this One Pan BBQ Salmon and Potatoes Recipe is how versatile it can be. If redskin potatoes aren’t what you have on hand, fingerling potatoes or baby Yukon golds work just as well and bring their own unique texture. For seasoning swaps, you can experiment with cajun, lemon herb, or even a smoky chipotle rub to change up the flavor profile while keeping the same cooking method.

If you need a gluten-free option, you’re already in luck since this recipe is naturally gluten-free provided your BBQ seasoning blend doesn’t contain gluten. For those following vegetarian or vegan diets, swapping salmon for hearty roasted cauliflower steaks or portobello mushrooms with BBQ seasoning offers a similar smoky taste and satisfying texture.

For cooking methods, while I love using the oven for convenience and even cooking, grilling is a fantastic alternative. You can grill the potatoes wrapped in foil and the salmon on the grill grates for that authentic charred BBQ flavor. Just be mindful of timing differences on the grill, checking that potatoes are tender and salmon is perfectly cooked through.

Storage and Reheating

Storing Leftovers

Leftover salmon and potatoes store beautifully in an airtight container in the refrigerator for up to three days. I recommend letting them cool completely before sealing to keep moisture levels just right. Glass or BPA-free plastic containers with tight lids work perfectly to preserve flavor and texture.

Freezing

If you want to freeze leftovers, it’s best to separate the salmon and potatoes and wrap them tightly in plastic wrap or aluminum foil before placing them into freezer-safe containers or bags. They keep well frozen for up to two months. When freezing, try to remove as much air as possible to prevent freezer burn and maintain optimal freshness.

Reheating

To reheat, I find the oven or toaster oven is best for maintaining that crispy potato texture and delicate salmon. Preheat to 300 degrees and warm leftovers on a baking sheet for about 10-15 minutes until heated through. Avoid using the microwave if you want to prevent the salmon from becoming dry or the potatoes turning soggy. A quick broil at the end can also help crisp things back up if needed.

FAQs

Can I use other types of potatoes in this recipe?

Absolutely! While I prefer redskin potatoes for their texture, fingerlings, Yukon golds, or even baby russets work well. Just be sure to cut them into similar-sized pieces so they cook evenly.

Is this recipe suitable for meal prep?

Definitely. It’s a great make-ahead meal since the salmon and potatoes reheat nicely. Just store in airtight containers and reheat in the oven for best texture.

Can I make this recipe on the grill instead of the oven?

Yes, grilling adds excellent smoky flavor. Use foil packets for the potatoes and grill the salmon directly, adjusting cooking times as needed to ensure everything cooks through evenly.

What if I don’t have a BBQ seasoning blend?

You can easily mix your own with smoked paprika, garlic powder, onion powder, chili powder, brown sugar, and a pinch of salt and pepper. This homemade blend works wonders and can be customized to your taste.

Should I use skin-on or skinless salmon?

I recommend skin-on salmon as it helps keep the fish moist during baking and adds a nice texture when crisped up. If you prefer skinless, just watch the cooking time carefully to avoid overcooking.

Conclusion

I hope you feel inspired to try this One Pan BBQ Salmon and Potatoes Recipe as much as I love making it. It’s one of those dishes that brings incredible flavor and simplicity to your table, all while requiring minimal effort and cleanup. Give it a shot for your next meal—you might just find your new favorite way to enjoy salmon and potatoes together!