Greek Potatoes With Lemon and Broccoli
If you’ve ever had a dream of a perfect side dish, these Greek potatoes with lemon and broccoli should be in your top-5!

Potatoes are definitely among my favorite ingredients overall. One of the reasons I love potatoes is because they can take on so many flavors!
At this point, I was pretty sure that I’ve tried almost every combination of herbs and spices you could enjoy with potatoes. Until… Let’s just say there will be no leftovers when you make these Greek potatoes with lemon and broccoli!
Why You’ll Love This Recipe
- It’s such a simple but elegant recipe! It is essentially a sheetpan recipe that requires minimal effort from you.
- Another great thing about these Greek potatoes with lemon and broccoli are the wholesome, nutritious ingredients. When you use quality ingredients with the right spices, you don’t need much else!
- Although I used the same general principle as a classic Greek potatoes recipe, the addition of broccoli made this dish extra vibrant and healthy.
- Speaking of ingredients, you’re likely to have them already in your fridge and pantry. Perfect for last-minute guests or a lazy dinner!

What Are Greek Potatoes?
Greek potatoes is a popular side dish that is often served in Greek restaurants and homes. The dish typically consists of potatoes that are sliced or cubed and then baked with a variety of seasonings and ingredients.
The exact recipe for Greek potatoes can vary depending on the cook and the region, but some common ingredients include:
- Potatoes. Russet or Yukon Gold potatoes are commonly used in Greek potatoes, although any type of potato can work.
- Olive oil. Greek cuisine often features olive oil as a primary cooking fat, and it is typically used in Greek potatoes as well.
- Lemon juice. Fresh lemon juice is often added to the potatoes for a bright, tangy flavor.
- Garlic. Minced garlic is a common seasoning in Greek potatoes.
- Parsley. This herb is a staple in Greek cuisine and is often used to season potatoes.
Greek potatoes are a delicious and comforting side dish that pairs well with a variety of main dishes, such as crispy tofu cutlets, vegan Wellington, or cauliflower steaks. They are also a great option for serving at potlucks, BBQs, or other gatherings.


How to Make This Recipe
Start by preheating the oven to 425 F. Line the baking sheet with parchment of silicone.
Spread the potatoes on a lined baking sheet. Drizzle them with olive oil, the add oregano, paprika, salt and lemon juice. Using your hands or a spatula, toss the potatoes until the lemon juice, oil and spices are evenly incorporated.
Next, roast your potatoes in the oven for 20 minutes. One they have been cooking for about 20 minutes, take the out of the oven and give them another toss.
Add broccoli florets, minced garlic, parsley and sliced lemon to the baking sheet. Once again, mix everything together until the potatoes and broccoli are evenly spread on the sheetpan and coated with the garlic and parsley. If you like, add more oil or salt at this point.
Roast the veggies in the oven for 20 more minutes until the potatoes are crispy on the outside and the broccoli is fully cooked.

Hack It!
- If you don’t have a small variety of potatoes, use larger potatoes and cube them before roasting.
- To be completely honest, you can adjust the amount of almost any ingredient on the list depending on your preference. For example you could increase the amount of salt and spices, or do the opposite.
- These Greek potatoes with lemon and broccoli pair very well with vegan whipped feta dip! Alternatively, they make a delicious side dish.Â
- If you don’t have any parsley on hand, you could try making this recipe with another fresh herb, such as dill or oregano.
- Not sure what to do with leftover broccoli stem? How about this vegan broccoli cheddar soup?

Other Recipes You’ll Love
Enjoyed these Greek potatoes with lemon and broccoli? For more simple and delicious vegan recipes, check out the PlantYou Cookbook! As well as featuring 140+ unique plant-based recipes, this cookbook has basic cooking and prep tips, a sample shopping list, and a guide to oil-free cooking. Additionally, each recipe is accompanied by a visual aid outlining all the ingredients. Perfect for visual learners!
If you like a fluid approach to grocery shopping and cooking, try the PlantYou Planner. It’s a vegan meal planner program that allows you to fully customize your menu. To reduce unnecessary waste, you can toggle the number of servings to suit the size of your household. And if that weren’t amazing enough already, the planner provides you with a tailored shopping list based on your selection! NOW AVAILABLE AS AN APP!

The Recipe: Greek Potatoes With Lemon and Broccoli
Ingredients
- 1½ lbs mini yellow potatoes
- 3 tbsp olive oil
- 2 tbsp oregano
- 1 tsp paprika
- 1½ tsp salt
- 2 lemons, juiced
- ½ lemon, sliced
- 1 head broccoli, broken into florets
- 4 cloves garlic, minced
- 1 handful parsley, chopped
- 1 cup whipped feta dip, optional
Equipment
- Sheetpan
- Parchment
Instructions
- Preheat the oven to 425F.
- Add the potatoes to a baking sheet. Drizzle on olive oil, along with the oregano, paprika, salt and lemon juice. Using your hands or a spatula, toss the potatoes until evenly covered in the lemon juice, oil and spices.
- Place in the oven for 20 minutes. After 20 minutes, remove from the oven and toss. Add the broccoli florets, minced garlic, parsley and sliced lemon. Once again, using a spatula, mix until the potatoes and broccoli are evenly dispersed and coated in the garlic and parsley. Add more oil or salt as desired at this point.Â
- Place in the oven for an additional 20 minutes until the potatoes are crispy and the broccoli is cooked through. Enjoy with vegan whipped feta dip or as a side dish as desired.Â
