Try this homemade Red Potatoes with Olives, Feta and Mint recipe the whole family will love. Made with potatoes, fresh mint, feta-cheese and brine-cured…
This Red Potatoes with Olives, Feta and Mint relies on simple, everyday ingredients such as bunch fresh mint, chopped, feta-cheese, crumbled and extra-virgin oil. It comes together quickly and makes 4 servings, at about 513 kcal each. The step-by-step instructions below are written to be easy to follow, even on a busy day.
It's versatile enough for an easy weeknight dinner yet satisfying enough for guests at the weekend. Serve it with your favorite sides, and keep any leftovers for a quick meal the next day.
Updated Jun 30, 2026