1. Cooking

This potato salad recipe with lemon and fresh herbs is perfect for hot summer days

Published May 24, 2019

There is no mayonnaise in this potato salad.

That needs to be said right away. Mayo haters, you're safe. Mayo lovers, don't stop reading yet.

While prepping for a picnic with friends this month, it took me until the day of to come up with a suitable side. We were having caprese sandwiches (thick slices of tomato, mozzarella cheese, basil leaves) as the main course, so I wanted something kind of light to accompany the sandwiches, but nothing too light. This was dinner after all.

It also had to be easily eaten on flat, flimsy plates, so traditional salad was out.

My mind eventually wandered to a classic picnic food: potato salad.

Plenty of fresh herbs and raw alliums (shallot and garlic) helped kick this potato salad into more flavorful territory. But my secret ingredient for turning a classic into something fresh was lemon juice.

The acid in the lemon juice helps to mellow out any harsh flavors from those alliums and cuts through the heaviness of a salad made of potatoes. I used lemon peel, too, to drive home that lemony flavor.

For the potatoes, try a mixture of red, gold and purple, which adds a fun visual element. These varieties also tend to be softer and more amenable to mashing ever so slightly in a potato salad.

Instead of mayonnaise, Greek yogurt helps make this version nice and creamy. It's just as flavorful, and lighter on the tongue.

This is the kind of improvisational recipe weekend afternoons are made of. With some potatoes parboiling in the microwave, I thought about what kind of acidic foods would help counteract the yogurt, which fresh herbs from the backyard I could add to balance the pungent shallots. And I tasted many times along the way to make sure it would hold up to hours in a cooler before our picnic.

That evening, it proved to be an impressive side for our al fresco dinner.

And when I remade the recipe for this column, and paired the leftovers with a grilled steak, it shone just as brightly.


2 shallots, minced

3 cloves garlic, minced

Juice from 1 lemon

2 pounds red potatoes, or a mixture of red, gold and purple potatoes

1 ½ teaspoons finely grated lemon peel

¼ cup chopped fresh basil (you could also use mint)

3 medium green onions, thinly sliced, both green and white parts

¾ cup Greek yogurt

2 tablespoons Dijon mustard

2 tablespoons olive oil

1 tablespoon red or white wine vinegar

½ teaspoon cayenne pepper

Fresh parsley, chopped, for garnish

In a large bowl, add shallots, garlic and lemon juice. Season with a pinch each of salt and pepper, stir, then let sit while you prepare potatoes.

Quarter potatoes, then place potatoes in a large bowl and fill with water until potatoes are mostly covered. Add a pinch of salt and microwave for 8 minutes. Check to see if potatoes are just fork tender. If not, microwave another 1 minute, then check again.

When potatoes can be pierced but are not too soft, drain water from the bowl and set bowl aside to cool. Place in the refrigerator uncovered to help cool quicker.

When potatoes are cool, add to bowl with shallots and garlic and stir. Add lemon peel, basil, green onions and season with salt and pepper to taste.

Then, prepare the yogurt mixture. Add Greek yogurt to a separate small bowl, followed by mustard, olive oil, vinegar and cayenne pepper. Stir, then season with a pinch each of salt and pepper. Stir, taste and adjust seasonings as needed.

Scoop yogurt mixture into bowl with potatoes and stir well to coat. Garnish with parsley and serve.

Serves 4 to 6.

Source: Michelle Stark, Tampa Bay Times


  1. Chestnut blondies [MICHELLE STARK  |  Tampa Bay Times]
    We got some fresh chestnuts and tried to cook with them.
  2. Rosemary shortbread [MICHELLE STARK  |  Tampa Bay Times]
    A very simple yet very festive Christmas cookie.
  3. This Nov. 2, 2009, file photo shows a Thanksgiving turkey in Concord, N.H. Food safety experts say raw turkeys shouldn’t be rinsed, since that can spread harmful bacteria. Cooking should kill any germs. But bacteria can still spread in other ways, so washing and sanitizing hands and surfaces is still important. (AP Photo/Larry Crowe, File) [LARRY CROWE  |  AP]
    It’s been a challenge trying to convince cooks to stop rinsing off raw poultry.
  4. A Thanksgiving plate [MICHELLE STARK  |  Tampa Bay Times]
    Here’s a game plan for preparing the big meal.
  5. Winter squash at Lucky's Market [Lucky's Market]
    Butternut, acorn, spaghetti can all bring big flavor to the holiday table.
  6. The versatile dessert is similar to pie, but more forgiving.
  7. A citrus turkey surrounded by side dishes. [Associated Press]
    For the first time this year, a celebrity guest will answer phone calls on Nov. 14.
  8. Chive and Cheddar Buttermilk Drop Biscuits [LORRAINE FINA STEVENSKI  |  Special to the Times]
    They’d be a great addition to your Thanksgiving meal.
  9. Roasted acorn squash [MICHELLE STARK  |  Tampa Bay Times]
    Consider a big pile of roasted veggies for your holiday table.
  10.            [LORRAINE FINA STEVENSKI  |  Special to the Times]
    It’s a hearty one-pot meal for the season.