Now Reading
Cooking the Magazines: Red Potatoes with Olive, Feta, and Mint

Cooking the Magazines: Red Potatoes with Olive, Feta, and Mint

Red Potatoes with Feta, Mint, and Kalamata Olives

Natalie McLaury considers herself a bit of a hoarder when it comes to magazines. Never one to pass up a good deal on a subscription, it’s to the point where she now finds herself receiving a magazine in the mail several times a week. Most of the time, she rips out pages of recipes but fails to actually create the recipe in her kitchen. Not anymore! Join Natalie as she cooks the magazines.
By Natalie McLauryRed Potatoes with Feta, Mint, and Kalamata Olives

Until last summer, when I made the Southwestern Potato Salad, my eyes were opened to a new world of potato salads. Previously I’d only had mayo-based versions and I just wasn’t a fan. Now that I know there are tons of potato salads that don’t require mayonnaise, I am all bringing back the picnic classic. With mint, feta, and kalamata olives, this potato salad has a Mediterranean twist, but would fare well with most any entree. It’s intended to be served warm, but I didn’t bother reheating the leftovers and liked the salad just as much that way. Don’t skimp on the fresh mint–it really makes the salad pop!

Any other (non-mayo!) potato salad recipes out there for me to try this summer? Links welcome!

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Red Potatoes with Olive, Feta, and Mint

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: Natalie McLaury
  • Total Time: 20 minutes
  • Yield: 6 1x


A non-mayo based potato salad with a Mediterranean spin


  • 1 3/4 pounds small red-skinned potatoes, cut into quarters
  • 1 bunch fresh mint, chopped
  • 8 oz. feta cheese, crumbled
  • 3/4 cup Kalamata olives, pitted and chopped
  • 1/4 cup extra-virgin olive oil


  1. Place potatoes and 3 tbsp mint in a large pot of salted water. Bring water to a boil, reduce heat, and simmer for about 12 minutes, until potatoes are tender. Drain potatoes and transfer to a large bowl.
  2. Set aside 2 tbsp each of mint, cheese, and olives. Add remainder to warm potatoes and carefully mix in oil. Season with salt and pepper before tossing with remaining mint, cheese, and olives. Serve warm.


from Bon Appetit Magazine

  • Prep Time: 5 mins
  • Cook Time: 15 mins
View Comments (0)

Leave a Reply

Your email address will not be published.

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Scroll To Top