Recipe Potatoes and Broccoli: Easy Healthy Dinner Ideas

Potatoes and broccoli are two of the most versatile and beloved vegetables in the kitchen. When combined, they create a hearty, nutritious, and flavorful dish that is perfect for any meal—whether you’re looking for a comforting side or a wholesome main.

This recipe brings out the best in both ingredients by roasting the potatoes to golden perfection while steaming the broccoli just right to maintain its vibrant color and crunch. It’s a dish that’s simple enough for weeknight dinners yet elegant enough to serve when guests come over.

Whether you are a seasoned cook or a kitchen novice, this recipe is designed to be straightforward and rewarding. The balance of textures and flavors will delight your taste buds, and you can easily customize it with your favorite herbs, spices, or cheeses.

Plus, it’s naturally gluten-free and can be made vegan with a few easy swaps. Get ready to enjoy a delicious, comforting dish that’s as nutritious as it is satisfying!

Why You’ll Love This Recipe

This potatoes and broccoli recipe is a perfect marriage of nutrition and flavor. The crispy, golden potatoes provide a satisfying crunch and subtle sweetness, while the broccoli adds a fresh, slightly bitter contrast that balances the dish beautifully.

It’s a great way to sneak in your greens without sacrificing taste.

Additionally, this recipe is incredibly flexible. Whether you want to roast everything together or steam the broccoli separately, add garlic and lemon zest or sprinkle with parmesan cheese, the possibilities are endless.

It’s also budget-friendly, using simple ingredients you likely already have in your pantry and fridge.

Best of all, it’s quick to prepare and requires minimal cleanup, making it ideal for busy weeknights or lazy weekends. You’ll find yourself returning to this recipe time and time again because it’s just that good.

Ingredients

• 4 medium potatoes (Yukon Gold or red potatoes work best), cut into 1-inch cubes
• 1 large head of broccoli, cut into florets
• 3 tablespoons olive oil
• 3 cloves garlic, minced
• 1 teaspoon smoked paprika
• 1 teaspoon dried thyme
• Salt and freshly ground black pepper, to taste
• Juice of half a lemon
• Optional: ¼ cup grated Parmesan cheese or nutritional yeast for vegan option

Equipment

• Large mixing bowl
• Baking sheet or roasting pan
• Steamer basket or large pot with lid
• Sharp knife and cutting board
• Measuring spoons
• Spatula or wooden spoon
• Oven preheated to 425°F (220°C)

Instructions

1. Preheat your oven to 425°F (220°C). Line a baking sheet with parchment paper or lightly grease it to prevent sticking.
2. Prepare the potatoes: In a large mixing bowl, toss the cubed potatoes with 2 tablespoons of olive oil, smoked paprika, dried thyme, salt, and pepper. Make sure each piece is well coated for even roasting.
3. Roast the potatoes: Spread the potatoes out on the baking sheet in a single layer. Roast in the oven for about 25-30 minutes, flipping halfway through for even crispiness. They should be golden brown and tender when done.
4. While the potatoes roast, prepare the broccoli: Fill a large pot with about an inch of water and bring to a boil. Place the broccoli florets in a steamer basket over the boiling water, cover, and steam for 4-5 minutes until bright green and tender-crisp.
5. Sauté the garlic: In a small pan, heat 1 tablespoon olive oil over medium heat. Add the minced garlic and sauté for 1-2 minutes until fragrant but not browned.
6. Combine broccoli and garlic: Toss the steamed broccoli with the garlic oil, lemon juice, and a pinch of salt and pepper.
7. Serve: Arrange the roasted potatoes and garlic lemon broccoli on a platter. If desired, sprinkle with grated Parmesan cheese or nutritional yeast for added flavor.
8. Optional garnish: Finish with fresh herbs like parsley or chives for a pop of color and freshness.

Tips & Variations

“To get the crispiest potatoes, avoid overcrowding the baking sheet. Give each piece room to roast evenly.”

For extra flavor, try adding fresh rosemary or oregano to the potatoes before roasting. You can also toss the broccoli with a splash of soy sauce or a sprinkle of chili flakes for a spicy kick.

If you prefer a one-pan meal, roast the broccoli alongside the potatoes during the last 10-12 minutes of cooking—just toss the florets with a bit of oil and seasonings before adding them to the pan.

For a creamy twist, drizzle the finished dish with a garlic aioli or your favorite vegan mayo. Alternatively, mix in some toasted pine nuts or slivered almonds for crunch.

Nutrition Facts

Serving Suggestions

This potatoes and broccoli dish pairs wonderfully with a variety of mains. Serve it alongside grilled chicken, baked salmon, or your favorite plant-based protein for a complete meal.

For a vegetarian option, add a dollop of creamy hummus or a side of quinoa salad. It also makes a fantastic filling for a hearty wrap or sandwich when combined with some melted cheese or your favorite sauce.

Don’t forget to complement this dish with a light, crisp white wine or a refreshing herbal iced tea to balance the savory flavors.

Conclusion

This potatoes and broccoli recipe is an all-around winner—delicious, nutritious, and incredibly easy to prepare. The crispy roasted potatoes combined with tender, garlicky broccoli make for a satisfying dish that will please the whole family.

Whether you’re cooking for a busy weeknight dinner or planning a cozy weekend meal, this recipe fits perfectly into your culinary repertoire.

With simple ingredients and straightforward steps, it encourages you to enjoy fresh vegetables without fuss or complication. Plus, the flexibility to customize it means you can make it your own every time.

We hope this recipe brings warmth and flavor to your table and inspires you to experiment with more wholesome, home-cooked meals.

Looking for more tasty vegetable recipes? Check out our Roasted Carrots with Thyme, Creamy Spinach Pasta, and Zucchini Fritters for delicious ideas!

{“@context”: “https://schema.org/”, “@type”: “Recipe”, “name”: “Potatoes and Broccoli”, “image”: [], “author”: {“@type”: “Organization”, “name”: “GluttonLv”}, “description”: “A simple and healthy side dish combining tender potatoes and steamed broccoli. Perfect for a quick and nutritious meal.”, “prepTime”: “PT10M”, “cookTime”: “PT20M”, “totalTime”: “PT30M”, “recipeYield”: “4 servings”, “recipeIngredient”: [“4 medium potatoes, peeled and diced”, “2 cups broccoli florets”, “2 tablespoons olive oil”, “2 cloves garlic, minced”, “1 teaspoon salt”, “1/2 teaspoon black pepper”, “1/2 teaspoon paprika”, “1 tablespoon fresh parsley, chopped”, “1/4 cup grated Parmesan cheese (optional)”], “recipeInstructions”: [{“@type”: “HowToStep”, “text”: “Preheat oven to 400\u00b0F (200\u00b0C).”}, {“@type”: “HowToStep”, “text”: “Toss diced potatoes with olive oil, garlic, salt, pepper, and paprika.”}, {“@type”: “HowToStep”, “text”: “Spread potatoes on a baking sheet and roast for 15 minutes.”}, {“@type”: “HowToStep”, “text”: “Add broccoli florets to the baking sheet and toss with potatoes.”}, {“@type”: “HowToStep”, “text”: “Roast for an additional 5 minutes until potatoes are golden and broccoli is tender.”}, {“@type”: “HowToStep”, “text”: “Sprinkle with parsley and Parmesan cheese before serving.”}], “nutrition”: {“calories”: “180 kcal”, “proteinContent”: “5 g”, “fatContent”: “7 g”, “carbohydrateContent”: “25 g”}}