Follow Me On Social Media!

Welcome to a culinary delight that will revolutionize your weeknight dinners – Salmon Broccoli Potatoes! This recipe is a game-changer for anyone seeking a nutritious, flavorful meal that comes together with ease. Picture this: succulent salmon, crispy mini-potatoes, and charred broccoli harmoniously combined to create a dish that exudes both simplicity and sophistication.
In the midst of hectic workweeks, we all crave a meal that is both wholesome and impressive, and that’s where Salmon Broccoli Potatoes step in to save the day. Whether you’re a seafood enthusiast or someone hesitant to dive into the depths of salmon, this recipe is bound to win your heart and taste buds over. The secret? Those thinly sliced mini-potatoes that strike the perfect balance between crispiness and creaminess, elevating the entire dish to a whole new level of deliciousness.
Not only does this recipe offer a delightful dining experience, but it also showcases its versatility through ingredient substitutions and various presentation options. From family-style gatherings to elegant dinners, Salmon Broccoli Potatoes cater to all occasions, promising a memorable culinary experience that can be savored time and time again. So, roll up your sleeves, gather your ingredients, and embark on a culinary journey that promises to make each meal a special and indulgent affair!
Quick Benefits
- Quick and Easy: Perfect for busy weeknights, this dish comes together in a flash without sacrificing flavor or nutrition.
- Flexible and Versatile: Easily customizable based on dietary preferences or ingredient availability, making it suitable for various diets and tastes.
- Nutritious and Delicious: Packed with protein from the salmon, vitamins from the broccoli, and carbs from the potatoes, this dish offers a well-rounded and satisfying meal.
- Great for Leftovers: The components store well separately, allowing for easy reheating and enjoyment for up to 3 days, making it ideal for meal prep.
Why You’ll Love This Savory Baked Salmon with Broccoli and Potatoes Recipe
- Quick and Easy: Perfect for busy weeknights when you want a nutritious meal without spending hours in the kitchen.
- Impressive Flavor: The combination of flaky salmon, crispy potatoes, and charred broccoli creates a restaurant-worthy dish that will impress your family and guests.
- Versatile: You can easily customize this recipe based on what you have on hand or dietary preferences, making it adaptable for various tastes and dietary needs.
- Perfectly Crispy Potatoes: Slicing the mini potatoes thinly creates a crispy exterior and creamy interior that will have everyone coming back for more.
- Leftover Friendly: Enjoy delicious leftovers by storing the components separately. The dish stays fresh for up to 3 days, providing a convenient meal prep option.
- Flexible Ingredients: Don’t have salmon? No problem! You can substitute with chicken, white fish, or tofu. The mini potatoes, broccoli, and dressing also offer plenty of ingredient alternatives.
- Beautiful Presentation: Whether served family-style or plated elegantly, this dish can be presented in multiple ways to suit different occasions, adding a touch of sophistication to your meal.
- Indulgent Yet Healthy: This recipe proves that quick and easy meals can still feel special and indulgent, offering a balance of flavors and nutrients in every bite.
- Great Pairings: Pair this dish with a crisp white wine or add a side of crusty bread to elevate your dining experience and complement the flavors of the meal.
Ingredients for Savory Baked Salmon with Broccoli and Potatoes
For the Salad
- 1 head broccoli
- 1 head romaine heart
- 1/2 pound mini-potatoes (about 8 potatoes)
- 2 tablespoons neutral oil
- black pepper
- 12 ounces salmon
- kosher salt
For the Oregano Red Wine Vinaigrette
- juice of 1/2 lemon
- 1 tablespoon honey
- 1 teaspoon dried oregano
- 2 tablespoons red wine vinegar
- 1/2 teaspoon kosher salt
- 1/3 cup olive oil
- black pepper
Pro Tips for Savory Baked Salmon with Broccoli and Potatoes
Pro Tip 1: To ensure perfectly crispy mini-potatoes, slice them thinly instead of halving them. This technique creates a delightful balance of crispy exterior and creamy interior, making them a favorite among family and friends. Don’t be surprised if they become the star of the dish!
Pro Tip 2: Leftovers can be just as delicious as the freshly made dish. Store the cooked components separately to maintain their textures. The salmon, potatoes, and broccoli can be stored in an airtight container in the refrigerator for up to 3 days. The dressing can be kept separately and stays fresh for about a week. When ready to enjoy leftovers, quickly reheat the vegetables and potatoes while serving the salmon cold to prevent it from overcooking.
Pro Tip 3: This versatile recipe allows for various substitutions and presentations based on your preferences and occasion. Consider swapping salmon for chicken, white fish, or tofu, and mini-potatoes for sweet potatoes or cauliflower. You can also customize the dish by using different vegetables and vinegars in the dressing. For a family-style meal, serve it in a large bowl, or opt for an elegant presentation by arranging individual portions. Accompany the dish with a crisp white wine and crusty bread for a delightful dining experience.
How to Make Savory Baked Salmon with Broccoli and Potatoes
Step 1: Prepare Vegetables
Finely chop the romaine, thinly slice the potatoes, and trim the broccoli florets.
Step 2: Cook the Vegetables and Salmon
1. Heat oil in a large sauté pan over medium-high heat. Cook thinly sliced potatoes for 4-5 minutes. Add salmon and broccoli, season with salt and pepper, and mix. Cook for about 10 minutes until potatoes are golden brown and salmon is flipped after 2-3 minutes.
Step 3: Make the Dressing
Combine red wine vinegar, lemon juice, oregano, salt, black pepper, honey, and olive oil in a mason jar or bowl. Whisk until emulsified.
Step 4: Assemble the Salad
Transfer the chopped romaine lettuce to a serving bowl. Top with cooked potatoes, charred broccoli, salmon, and a few tablespoons of the dressing. Serve promptly.
📌 Pin for later!
Storage Tips
After enjoying the delicious Salmon Broccoli Potatoes dish, you can store any leftovers for future meals. It is recommended to store the components separately for the best results. Cooked salmon, potatoes, and broccoli can be kept in an airtight container in the refrigerator for up to 3 days. This way, they will retain their flavors and textures well. The dressing should be stored separately in a sealed container and can last in the fridge for up to a week. When you’re ready to enjoy the leftovers, reheat the vegetables and potatoes in a skillet or microwave, but consider enjoying the salmon cold to prevent overcooking.
This dish offers great flexibility, allowing for various substitutions based on your preferences or what ingredients you have available. If you decide to switch out the salmon, you can try using chicken thighs, cod, or tofu. Similarly, you can replace the mini potatoes with sweet potatoes, butternut squash, or cauliflower. Broccoli can be substituted with asparagus, green beans, or Brussels sprouts. The dressing can also be customized by using different types of vinegar like balsamic, apple cider, or white wine vinegar. Feel free to get creative and adjust the recipe to your liking while still enjoying a tasty and nutritious meal!
Ingredient Substitutions
For a protein alternative, if salmon is not preferred or available, you can easily swap it with chicken thighs, firm white fish like cod, or even tofu for a vegetarian option. These substitutions will still pair well with the crispy potatoes and charred broccoli, providing a different flavor and texture to the dish while maintaining its nutritious profile.
If you want to change up the vegetable components, feel free to substitute the broccoli with asparagus, green beans, or Brussels sprouts based on what’s in season or your personal preference. Adjust the cooking time accordingly to ensure the vegetables maintain a crisp texture. These alternatives will bring a fresh twist to the dish while complementing the flavors of the potatoes and protein. Additionally, you can experiment with different types of vinegar for the dressing, such as balsamic, apple cider, or white wine vinegar, to add a unique tangy note that suits your taste preferences.
Serving Suggestions
To elevate the presentation of this Salmon Broccoli Potatoes dish, consider serving it on a large wooden platter, arranging the crispy potatoes, charred broccoli, and flaky salmon artfully around a bed of fresh romaine lettuce. Drizzle the red wine vinegar dressing over the top for a pop of flavor and color. Garnish with a sprinkle of fresh herbs like parsley or dill to add a touch of freshness to the dish. This elegant presentation is perfect for a special dinner party or date night at home.
For a cozy family dinner, serve the Salmon Broccoli Potatoes in individual cast-iron skillets straight from the oven. Place a fillet of salmon in the center, surrounded by the crispy potatoes and charred broccoli. Drizzle the red wine vinegar dressing over each skillet just before serving, allowing each person to enjoy their own perfectly portioned and visually appealing meal. This rustic presentation adds a charming touch to a weeknight dinner while still showcasing the delicious flavors of the dish.
FAQs for Savory Baked Salmon with Broccoli and Potatoes
Can I use frozen broccoli in this recipe?
Yes, frozen broccoli works well in this recipe. Remember to thaw it beforehand and pat it dry to prevent excess moisture while cooking.
Can I substitute broccoli with other vegetables?
Absolutely! You can substitute broccoli with vegetables like asparagus, green beans, or zucchini. Just adjust the cooking time as needed to keep them crisp.
Can I prepare the dressing ahead of time?
Yes, you can prepare the dressing up to 3 days ahead of time. Simply refrigerate it in an airtight container and shake or whisk it before using.
Do I need to peel the mini potatoes?
No, there’s no need to peel the mini potatoes for this recipe. The skin adds texture and flavor when roasted.
Conclusion
As you embark on your culinary journey with Salmon Broccoli Potatoes, remember that cooking is an art form that allows for creativity and personalization. Feel free to experiment with different ingredients and make this dish your own. Whether you’re a seasoned chef or a novice cook, this recipe is sure to impress and satisfy your cravings for a wholesome and delicious meal.
So gather your ingredients, set aside some time for yourself in the kitchen, and savor the process of creating a nourishing meal that will leave you feeling proud and satisfied. From the crispy potatoes to the flaky salmon and charred broccoli, every bite of this Salmon Broccoli Potatoes dish is a celebration of flavors and textures that will delight your taste buds and nourish your body. Enjoy every moment of cooking and every bite of this delightful meal. Bon appétit!
📌 Pin for later!

Savory Baked Salmon with Broccoli and Potatoes
Ingredients
For the Salad
- 1 head broccoli
- 1 head romaine heart
- 1/2 pound mini-potatoes (about 8 potatoes)
- 2 tablespoons neutral oil
- black pepper
- 12 ounces salmon
- kosher salt
For the Oregano Red Wine Vinaigrette
- juice of 1/2 lemon
- 1 tablespoon honey
- 1 teaspoon dried oregano
- 2 tablespoons red wine vinegar
- 1/2 teaspoon kosher salt
- 1/3 cup olive oil
- black pepper
Instructions
-
Prepare Vegetables: Finely chop the romaine, thinly slice the potatoes, and trim the broccoli florets.
-
Cook the Vegetables and Salmon: 1. Heat oil in a large sauté pan over medium-high heat. Cook thinly sliced potatoes for 4-5 minutes. Add salmon and broccoli, season with salt and pepper, and mix. Cook for about 10 minutes until potatoes are golden brown and salmon is flipped after 2-3 minutes.
-
Make the Dressing: Combine red wine vinegar, lemon juice, oregano, salt, black pepper, honey, and olive oil in a mason jar or bowl. Whisk until emulsified.
-
Assemble the Salad: Transfer the chopped romaine lettuce to a serving bowl. Top with cooked potatoes, charred broccoli, salmon, and a few tablespoons of the dressing. Serve promptly.




