Broccoli Potato Recipes Vegetarian Lovers Will Enjoy

Updated On: October 7, 2025

Looking for delicious and wholesome vegetarian meals that are both comforting and nutritious? Broccoli and potatoes are a match made in heaven, offering a perfect balance of flavors, textures, and health benefits.

Whether you’re craving a hearty side dish, a main course, or a quick weeknight dinner, broccoli potato recipes are versatile, budget-friendly, and easy to prepare. These vegetables not only provide essential vitamins and minerals but also combine beautifully in various cooking styles—from creamy casseroles to roasted medleys and flavorful curries.

In this post, we’ll explore several mouthwatering vegetarian recipes featuring broccoli and potatoes that will satisfy your taste buds and nourish your body. Plus, you’ll find tips on how to make these dishes your own, nutritional insights, and serving ideas to elevate your meals.

Ready to turn simple ingredients into culinary magic? Let’s dive in!

Why You’ll Love This Recipe

Broccoli and potatoes are a dynamic duo in vegetarian cooking. They offer a comforting, earthy flavor that can be easily adapted to a variety of cuisines.

These recipes are:

  • Nutritious: Packed with fiber, vitamins C and K from broccoli, and potassium and vitamin B6 from potatoes.
  • Budget-friendly: Both ingredients are affordable and widely available year-round.
  • Versatile: Can be roasted, mashed, baked, or turned into soups and curries.
  • Family-friendly: Loved by kids and adults alike, perfect for meatless meals.
  • Simple to prepare: With straightforward steps, even beginner cooks can master these dishes.

Ingredients

  • 2 cups broccoli florets (fresh or frozen)
  • 3 medium potatoes (Yukon Gold or Russet work well)
  • 2 tablespoons olive oil
  • 1 teaspoon garlic powder
  • 1/2 teaspoon smoked paprika
  • Salt and pepper to taste
  • 1/4 cup shredded cheddar or vegan cheese (optional)
  • 1/3 cup plain Greek yogurt or plant-based alternative (optional for creaminess)
  • Fresh herbs like parsley or chives for garnish
  • 1 small onion, finely chopped (optional)
  • 1 tablespoon lemon juice (optional for brightness)

Equipment

  • Large pot for boiling or steaming
  • Baking sheet (if roasting)
  • Mixing bowls
  • Knife and cutting board
  • Colander or strainer
  • Wooden spoon or spatula
  • Blender or potato masher (if making mashed broccoli-potato)
  • Measuring spoons and cups

Instructions

Recipe 1: Roasted Broccoli and Potatoes

  1. Preheat your oven to 425°F (220°C). Line a baking sheet with parchment paper or lightly grease it.
  2. Wash and chop the potatoes into bite-sized cubes. If using fresh broccoli, cut into small florets.
  3. In a large bowl, toss the potatoes and broccoli with olive oil, garlic powder, smoked paprika, salt, and pepper until evenly coated.
  4. Spread the vegetables out on the baking sheet in a single layer to ensure even roasting.
  5. Roast for 25-30 minutes, stirring halfway through, until the potatoes are golden and crispy and the broccoli has slightly charred edges.
  6. Remove from the oven, optionally sprinkle with cheese, and return for 3-5 minutes until melted.
  7. Garnish with fresh herbs and a squeeze of lemon juice before serving.

Recipe 2: Creamy Broccoli Potato Mash

  1. Peel and chop the potatoes into even chunks. Steam or boil until tender, about 15 minutes.
  2. Steam the broccoli florets separately until bright green and tender, about 5-7 minutes.
  3. Drain potatoes and broccoli well, then place in a large bowl.
  4. Add olive oil or butter, garlic powder, salt, and pepper. Mash together until smooth but still a bit chunky.
  5. Stir in Greek yogurt or plant-based alternative for extra creaminess.
  6. Adjust seasoning and garnish with fresh herbs. Serve warm as a comforting side or vegetarian main.

Recipe 3: Broccoli Potato Curry

  1. Heat 2 tablespoons olive oil in a large skillet over medium heat.
  2. Add finely chopped onions, sauté until translucent.
  3. Add 2 cloves minced garlic and grated ginger, cook for 1 minute.
  4. Stir in 1 teaspoon turmeric, 1 teaspoon cumin, and 1/2 teaspoon chili powder.
  5. Add diced potatoes and broccoli florets, coat with spices.
  6. Pour in 1 cup vegetable broth or water, cover and simmer for 15-20 minutes until potatoes are tender.
  7. Season with salt and pepper, and finish with a splash of coconut milk or cream if desired.
  8. Serve hot with rice or flatbread.

Tips & Variations

“For extra flavor, try roasting potatoes with a sprinkle of Parmesan or nutritional yeast for a cheesy twist!”

  • Use sweet potatoes instead of regular potatoes for a sweeter, nutrient-rich alternative.
  • Add other vegetables like carrots, bell peppers, or cauliflower to bulk up your dish.
  • For a vegan option, skip the cheese and use plant-based yogurt or coconut cream.
  • Make it spicy by adding cayenne pepper or red chili flakes in the roasting or curry recipes.
  • Include protein by stirring in cooked chickpeas or lentils to the curry or mash.

Nutrition Facts

Nutrient Amount per Serving (approx.)
Calories 180-220 kcal
Protein 5-7 grams
Carbohydrates 30-35 grams
Fiber 5-7 grams
Fat 5-7 grams (depending on oil and cheese)
Vitamin C 70-90% Daily Value
Potassium 600-800 mg

Serving Suggestions

These broccoli potato dishes can shine on their own or complement a larger meal. Serve the roasted broccoli and potatoes alongside a fresh salad or grain bowl for a balanced lunch.

The creamy mash pairs wonderfully with vegetarian protein options like lentil loaf or grilled tofu. For a cozy dinner, enjoy the curry with basmati rice or warm naan bread.

To explore more vegetarian inspiration, check out our Harvest Hash Recipe: A Delicious and Easy Fall Comfort Food or try the flavorful Lion’S Mane Mushroom Crumble Recipes.

Conclusion

Broccoli and potatoes are truly versatile ingredients that can transform your vegetarian meals from ordinary to extraordinary. Whether you prefer a simple roast, a creamy mash, or a spiced curry, these recipes offer delicious ways to incorporate more vegetables into your diet without sacrificing flavor or satisfaction.

By experimenting with herbs, spices, and additions like cheese or plant-based alternatives, you can tailor these dishes to your dietary preferences and tastes. Plus, they make excellent leftovers and reheat beautifully for busy days.

For more creative and wholesome recipes, don’t forget to explore our Lemon Ricotta Pasta With Arugula Recipe or the quick and easy Low Fodmap Appetizer Recipes.

Happy cooking, and enjoy the comforting goodness of broccoli and potatoes in your vegetarian kitchen!

📖 Recipe Card: Vegetarian Broccoli Potato Stir-Fry

Description: A simple and nutritious vegetarian dish combining tender broccoli and potatoes sautéed with aromatic spices. Perfect as a side or light main course.

Prep Time: PT15M
Cook Time: PT25M
Total Time: PT40M

Servings: 4 servings

Ingredients

  • 3 medium potatoes, peeled and diced
  • 2 cups broccoli florets
  • 1 medium onion, chopped
  • 2 cloves garlic, minced
  • 1 tablespoon olive oil
  • 1 teaspoon cumin seeds
  • 1/2 teaspoon turmeric powder
  • 1/2 teaspoon red chili powder
  • Salt to taste
  • 1/4 cup water
  • Fresh cilantro for garnish

Instructions

  1. Heat olive oil in a pan over medium heat.
  2. Add cumin seeds and let them sizzle for a few seconds.
  3. Add chopped onion and garlic; sauté until translucent.
  4. Add diced potatoes, turmeric, red chili powder, and salt; mix well.
  5. Pour in water, cover, and cook for 15 minutes until potatoes are tender.
  6. Add broccoli florets and cook uncovered for another 7-8 minutes, stirring occasionally.
  7. Garnish with fresh cilantro and serve warm.

Nutrition: Calories: 220 kcal | Protein: 5 g | Fat: 7 g | Carbs: 35 g

{“@context”: “https://schema.org/”, “@type”: “Recipe”, “name”: “Vegetarian Broccoli Potato Stir-Fry”, “image”: [], “author”: {“@type”: “Organization”, “name”: “GluttonLv”}, “description”: “A simple and nutritious vegetarian dish combining tender broccoli and potatoes saut\u00e9ed with aromatic spices. Perfect as a side or light main course.”, “prepTime”: “PT15M”, “cookTime”: “PT25M”, “totalTime”: “PT40M”, “recipeYield”: “4 servings”, “recipeIngredient”: [“3 medium potatoes, peeled and diced”, “2 cups broccoli florets”, “1 medium onion, chopped”, “2 cloves garlic, minced”, “1 tablespoon olive oil”, “1 teaspoon cumin seeds”, “1/2 teaspoon turmeric powder”, “1/2 teaspoon red chili powder”, “Salt to taste”, “1/4 cup water”, “Fresh cilantro for garnish”], “recipeInstructions”: [{“@type”: “HowToStep”, “text”: “Heat olive oil in a pan over medium heat.”}, {“@type”: “HowToStep”, “text”: “Add cumin seeds and let them sizzle for a few seconds.”}, {“@type”: “HowToStep”, “text”: “Add chopped onion and garlic; saut\u00e9 until translucent.”}, {“@type”: “HowToStep”, “text”: “Add diced potatoes, turmeric, red chili powder, and salt; mix well.”}, {“@type”: “HowToStep”, “text”: “Pour in water, cover, and cook for 15 minutes until potatoes are tender.”}, {“@type”: “HowToStep”, “text”: “Add broccoli florets and cook uncovered for another 7-8 minutes, stirring occasionally.”}, {“@type”: “HowToStep”, “text”: “Garnish with fresh cilantro and serve warm.”}], “nutrition”: {“calories”: “220 kcal”, “proteinContent”: “5 g”, “fatContent”: “7 g”, “carbohydrateContent”: “35 g”}}

Photo of author

Marta K

Leave a Comment

X