You can make this easy potatoes and green beans recipe in around 20-30 minutes! It’s simple, quick, healthy, and delicious. Enjoy as a side or as a main – it’s а Mediterranean vegetable recipe that is super tasty and comforting.

For even more flavor, I recommend serving this homemade vegetable dish with a garlicky yogurt sauce and some fresh salad. The garlic sauce, especially, really brings it over the top.
Why You’ll Love The Potatoes And Green Beans
- quick and easy to make – you need less than 30 minutes from start to finish
- super flavorful and taste delicious
- really healthy – тhe recipe calls for only simple but all-natural, good-for-you ingredients.
- very versatile and allergy-friendly (gluten-, dairy-, nut-, soy- and and also plant-based)

Potatoes and Green Beans Ingredients
To make this easy vegetable recipe you need simple, whole food ingredients:
Green Beans. You can use frozen or fresh green beans, but the cooking time may be longer for the fresh ones. I used frozen and they cooked pretty quickly.
Potatoes. The second main ingredient are potatoes that will make the dish more filling and comforting.
Green Onions And Garlic. These are two unskippable ingredients because they provide a lot of flavor and are a must-have in this vegetarian recipe.
Chopped Greens. These are optional, but leafy greens are an excellent addition to the vegetable skillet because they will add more freshness and nutrition to this dish!
Tomato Paste And Spices. To make the sauce for the vegetable stew, we’re relying on tomato paste and spices to bring the whole thing together!

How To Make Potatoes And Green Beans
There aren’t many things simpler than making this easy dish – all you need to do is chop the ingredients, put them together, cook and in 20 minutes you get to eat. Super simple.
Here’s a more detailed to-do list:
- Add all the ingredients to a pan and then pour in water or vegetable stock. If using water, you’ll need to add salt as well.
- Then, cover the pan with a lid and bring it to a boil.
- Reduce the heat and simmer for about 20-25 minutes or until the potatoes are tender. If needed at any point – add some extra water or stock (I didn’t have to do it!)
- Once ready, remove from the stove and serve while hot. Enjoy!

How to Store Leftovers
If you have cooked more potatoes and green beans than you could eat, then you can store the leftovers in an airtight container in the fridge for up to 3 days.

3-Minute Yogurt Garlic Sauce
Now, as mentioned, this dish is tasty, but to take it over the top, you need to make the yogurt garlic sauce. Here’s how:
- 1 cup yogurt
- 2 garlic cloves
- salt
- Optionally: thinly chopped dill or parsley
Add these ingredients to a small bowl and mix well together. Then serve with the potatoes and green beans while they’re still hot.
For a dairy-free and vegan version, try this cashew garlic sauce.

How to Serve
- This meatless Mediterranean recipe is quite versatile, since it’s simple. You can serve the dish as it is and topped with some fresh thinly chopped herbs like cilantro, parsley, dill or basil.
- You can use this very meal to fill burritos or quesadillas, if you add the garlic sauce or some avocado they will be amazing!
- My favorite way to serve the green beans and potatoes is, as I mentioned in the beginning, with a generous bit of the yogurt garlic sauce I shared and some salad on the side. I usually make this salad, currently minus the avocado.
More Meatless Mediterranean Recipes:
I hope you enjoy this recipe for green beans and potatoes! If you enjoyed it, maybe you’ll like these meatless recipes as well:

Easy Potatoes and Green Beans
Potatoes and green beans - an easy vegetable recipe that you can enjoy as a side or as a main. It's a Mediterranean dish that is simple, yet super comforting!
Ingredients
- 2 cups frozen green beans
- 3 potatoes, sliced in small cubes (abt 3 cups)
- 3 scallions, finely chopped
- 2 tbsp chopped greens (optional)
- 1 1/2 tbsp tomato paste
- 1/2 tbsp paprika
- a dash of chili flakes (optional)
- 2 tbsp olive oil
- 1 cup filtered water or stock
- salt and pepper to taste
Yogurt garlic sauce
- 1 cup yogurt
- 2 cloves garlic, minced
- salt
- 1-2 tbsp thinly chopped fresh herbs (optional)
Instructions
- Add everything to a pan and cover with a lid.
- Bring to a boil, reduce to a simmer, and cook covered for 20-25 minutes or until potatoes are tender. If needed at any moment, add a little bit of vegetable stock or water.
- While the recipe is cooking, make the yogurt garlic sauce by mixing the yogurt, garlic and salt. Add herbs if desired.
- Serve as is or with the garlic sauce and a salad on the side.
Nutrition Information
Yield 3 Serving Size 1Amount Per Serving Calories 342Total Fat 12gSaturated Fat 2gTrans Fat 0gUnsaturated Fat 9gCholesterol 7mgSodium 585mgCarbohydrates 50gFiber 8gSugar 13gProtein 13g
Originally published in September 2023, last updated in October 2025.