Name: Irresistibly Easy Sheet Pan Greek Salmon and Potatoes Delight
Prep time: 10 min
Cook time: 30 min
Total time: 40 min
Ingredients: 4 fillets Salmon Fillets (skin-on recommended); 3 cloves Garlic (minced); 1 unit Lemon (sliced); 1 teaspoon Smoked Paprika (or regular paprika); ½ teaspoon Red Pepper Flakes (optional); 1.5 pounds Baby Potatoes (or sweet potatoes); 3 tablespoons Olive Oil (for roasting); ½ cup Feta Cheese (crumbled or vegan); ½ cup Olives (green or kalamata); 1 tablespoon Oregano (fresh or dried); 2 tablespoons Champagne Vinegar (or white wine vinegar)

Jump to Recipe Print Recipe

The first bite of this Sheet Pan Greek Salmon and Potatoes transports me straight to a sun-drenched Mediterranean terrace. The fragrant aroma of garlic mingling with the zest of fresh lemon creates an inviting backdrop that promises an unforgettable dining experience. What’s even better? This one-pan dish is a culinary treasure that perfectly balances flavor with convenience.

As life gets busier, I often find myself craving meals that are not only delicious but also easy to prepare and clean up. This vibrant salmon dish, with its tender fillets and golden baby potatoes, delivers just that. With creamy feta and briny olives adding a delightful twist, it’s an ideal staple for busy weeknights or as an impressive centerpiece for gatherings. Ready in about 40 minutes, this gluten-free meal will have your taste buds dancing and your guests raving. So, let’s dive into this delicious recipe that proves healthy eating doesn’t have to be a chore!

Why is Sheet Pan Greek Salmon and Potatoes a Must-Try?

Flavor Explosion: The combination of zesty lemon, savory garlic, and creamy feta elevates this dish to new heights—a true delight for the senses!

One-Pan Convenience: Enjoy minimal cleanup with everything cooked on a single sheet pan, making it a breeze for busy weeknights or relaxed gatherings.

Versatile Options: Whether you prefer salmon or want to switch to a vegan tofu alternative, this recipe easily adapts to your dietary needs.

Impressive Presentation: A colorful plate filled with tender salmon, golden potatoes, and vibrant greens creates an inviting dish that’s guaranteed to impress guests!

Quick Cooking: With a total time of just 40 minutes, you can serve a wholesome, gluten-free meal without spending hours in the kitchen.

For a well-rounded meal, consider pairing this dish with roasted asparagus or a fresh quinoa salad for extra nutrition and vibrant flavors!

Sheet Pan Greek Salmon and Potatoes Ingredients

For the Salmon
• Salmon Fillets – Main protein that absorbs flavors beautifully; skin-on is recommended for extra taste and moisture.
• Garlic – Freshly minced adds depth; if short on time, jarred minced garlic works fine!
• Lemon – Brightens and enhances the dish; use lime as a substitute if necessary.
• Smoked Paprika – Adds a lovely smokiness; regular paprika can replace it if needed.
• Red Pepper Flakes – Provides a hint of heat; feel free to omit for a milder flavor.

For the Potatoes
• Baby Potatoes – Tender and flavorful; sweet potatoes can be swapped in for a different twist.
• Olive Oil – Essential for roasting and dressing; avocado oil serves as a great substitute.

For Garnishing
• Feta Cheese – Creamy and salty, it pairs perfectly with the salmon; opt for vegan feta for a dairy-free twist.
• Olives – Adds a briny punch; green olives are typically recommended, yet kalamata offers a bolder taste.
• Oregano (Fresh or Dried) – Infuses the dish with herbaceous notes; thyme or basil can be used as an alternative.
• Champagne Vinegar – Provides a tangy finish to the dressing; white wine vinegar or fresh lemon juice can work well instead.

Experience the culinary magic of this Sheet Pan Greek Salmon and Potatoes with these vibrant ingredients!

How to Make Sheet Pan Greek Salmon and Potatoes

Preheat Oven: Set your oven to 425°F (220°C). This ensures a perfectly roasted dish with a delightful golden-brown finish.
Prepare Potatoes: Toss the baby potatoes in a bowl with olive oil, salt, and pepper. Spread them evenly on a baking sheet, making sure they’re in a single layer for even roasting.
Roast Potatoes: Place the baking sheet in the oven and roast the potatoes for about 20 minutes, until they are tender and beginning to turn golden.
Coat Salmon: While the potatoes roast, mix olive oil, minced garlic, oregano, smoked paprika, and red pepper flakes in a bowl. Coat your salmon fillets liberally with this flavorful marinade.
Add Salmon to Sheet: After 20 minutes of roasting the potatoes, push them aside to create space and place the salmon fillets, skin-side down, on the sheet. Top each fillet with sliced butter and lemon, then return to the oven.
Finish Roasting: Roast the salmon and potatoes together for an additional 10-20 minutes, or until the salmon is flaky and reaches an internal temperature of 130-135°F for medium.
Make Dressing: While everything is roasting, whisk together remaining olive oil, parsley, oregano, olives, champagne vinegar, and optional fish sauce for added depth. Stir in any roasted garlic that’s softened.
Serve & Garnish: Plate the salmon and potatoes, then generously drizzle with the dressing. Top with crumbled feta cheese and a handful of fresh arugula for a beautiful presentation.

Optional: Add a sprinkle of fresh parsley for a pop of color and extra flavor.

Exact quantities are listed in the recipe card below.

Expert Tips for Sheet Pan Greek Salmon and Potatoes

• Check Doneness: Use a meat thermometer to ensure the salmon reaches 130-135°F for the perfect flaky texture.

• Resting Time: Allow salmon to rest for a few minutes after cooking. This enhances flavor and juiciness before serving.

• Prevent Sticking: Lightly grease your baking sheet before adding potatoes and salmon to avoid sticking and make cleanup easier.

• Even Roasting: Arrange potatoes in a single layer for uniform cooking; overcrowding them can lead to steaming instead of roasting.

• Reheat Wisely: If you have leftovers, reheat them gently in the oven to maintain moisture and avoid a rubbery texture.

Enjoy creating this delightful Sheet Pan Greek Salmon and Potatoes dish!

Sheet Pan Greek Salmon and Potatoes Variations

Feel free to let your creativity shine and make this dish your own with flavorful twists and substitutions!

Vegan Option: Substitute the salmon with firm tofu, marinating it in the same garlic-lemon mixture for a deliciously plant-based alternative.
Sweet Potato Swap: Replace baby potatoes with sweet potatoes for a naturally sweeter flavor that pairs wonderfully with the other ingredients.
Cheese Alternatives: Use creamy ricotta or a dairy-free cheese if feta isn’t an option; these lend a different but charming texture.
Herb Boost: Instead of dried oregano, try fresh herbs for a vibrant and fragrant touch—basil or dill can elevate the entire dish!
Grill It: Take your salmon outside! Grill the fillets for a smoky flavor that complements the lemon and garlic beautifully.
Heat Level: Add freshly chopped jalapeños or a sprinkle of cayenne pepper for an extra kick, bringing up the heat while retaining that Mediterranean essence.
Olive Variation: Experiment with different olives like black olives or a mix to add a twist of flavor based on your preference.
Citrus Twist: Swap out lemon for lime or even grapefruit to create a refreshing and tangy alternative that brightens up the dish in a new way.

How to Store and Freeze Sheet Pan Greek Salmon and Potatoes

Fridge: Store leftover Sheet Pan Greek Salmon and Potatoes in airtight containers for up to 3 days, separating the salmon and potatoes if possible to maintain texture.

Freezer: If freezing, individually wrap salmon and potatoes in plastic wrap and place them in an airtight freezer bag, where they can last for up to 3 months.

Reheating: For best results, reheat in the oven at 350°F (175°C) until heated through, about 15-20 minutes. Avoid microwaving to prevent a rubbery texture.

Make-Ahead Tips: You can prepare the marinade and pre-cut potatoes a day in advance, storing them in the fridge until you’re ready to finish the dish.

What to Serve with Sheet Pan Greek Salmon and Potatoes?

Elevate your dining experience with delightful pairings that enhance the vibrant flavors of this one-pan wonder!

Roasted Asparagus: The tender, slightly charred asparagus offers a fresh crunch that balances the richness of the salmon beautifully.
Quinoa Salad: Light and nutritious, a fresh quinoa salad with cherry tomatoes, cucumber, and a lemon dressing adds a refreshing touch to your meal.
Creamy Risotto: Creamy and comforting, risotto provides a luxurious contrast to the flaky salmon, while its gentle flavors complement the dish perfectly.
Garlic Bread: The warm, buttery garlic bread is a cozy side that pairs wonderfully, perfect for soaking up any extra sauce from the plate.
Chardonnay: A chilled glass of Chardonnay brings out the notes of lemon and garlic, making it an excellent pairing for this flavorful meal.
Tzatziki Dip: This cool and tangy dip made with yogurt, cucumber, and garlic offers a refreshing contrast to the warm salmon.

For a complete Mediterranean experience, consider adding a simple dessert like lemon sorbet to cleanse the palate!

Make Ahead Options

These Sheet Pan Greek Salmon and Potatoes are perfect for meal prep enthusiasts! To save time, you can marinate the salmon fillets and cut the baby potatoes up to 24 hours in advance. Simply toss the potatoes with olive oil, salt, and pepper, and store them in an airtight container. For the salmon, whisk together the marinade ingredients, coat the fillets, and refrigerate until ready to cook. When you’re ready to enjoy your meal, roast the potatoes for 20 minutes before adding the salmon to the sheet pan. This method ensures everything stays just as delicious and fresh, cutting down your cooking time significantly on busy nights!

Sheet Pan Greek Salmon and Potatoes Recipe FAQs

How do I choose the best salmon for this recipe?
Absolutely! When selecting salmon, opt for skin-on fillets as they offer extra flavor and moisture. Look for bright, vibrant color and firm texture without any off-smell. If you’re looking for a vegan option, firm tofu works beautifully as a substitute!

How should I store leftovers from the Sheet Pan Greek Salmon and Potatoes?
To store your delicious leftovers, place them in airtight containers in the fridge. They will stay fresh for up to 3 days. For best texture, consider keeping the salmon and potatoes separate until you are ready to enjoy them again.

Can I freeze Sheet Pan Greek Salmon and Potatoes?
Certainly! To freeze, individually wrap the salmon and potatoes in plastic wrap and transfer them into an airtight freezer bag. This dish will stay good in the freezer for up to 3 months. To reheat, simply pop them in the oven at 350°F (175°C) for about 15-20 minutes until heated through.

What if my salmon doesn’t cook evenly?
Very good question! Uneven cooking can happen if your salmon fillets are of different thicknesses. To troubleshoot, always check for doneness by using a meat thermometer; the ideal internal temperature should be 130-135°F for medium. You can also flatten thicker pieces slightly for more uniform cooking.

Is there a gluten-free alternative to the feta cheese?
Absolutely! If you need to avoid dairy, try substituting traditional feta with a vegan feta. There are plenty of options available in health food stores. Alternatively, soft cheeses like ricotta can also create a delicious creamy topping!

Can I prepare the potatoes ahead of time?
Yes, you can! To save time, consider pre-cutting your baby potatoes and storing them in the fridge. They can be prepped up to a day in advance. Just toss them with olive oil, salt, and pepper right before you’re ready to roast them for a delicious meal.