This high-protein potato salad is an ideal make-ahead side for barbecues and summer gatherings. Tender baby potatoes are combined with chopped hard-boiled eggs, crisp celery, finely diced dill pickles, sweet yellow onion, and creamy cannellini beans. Everything is tossed in a tangy, rich Greek yogurt dressing seasoned with Dijon and yellow mustards plus dill pickle seasoning. The result is a potato salad with plenty of protein and more flavor and texture interest than a traditional mayo-based version.
Using Greek yogurt in the dressing provides the same creamy mouthfeel you expect from classic potato salad while delivering a meaningful protein boost. That extra protein makes this salad more filling and satisfying, so it holds its own at picnics, potlucks, and casual family meals.
What sets this version apart is the addition of cannellini beans. They blend into the salad to add a silky texture and a substantial boost of plant-based protein without overpowering the familiar potato salad flavors. The beans make the dish heartier while keeping the overall taste balanced and homey.
This gluten-free potato salad is perfect for Memorial Day and Fourth of July cookouts, summer potlucks, or simple weekly meal prep. It benefits from resting in the fridge, so plan to make it the day before your event when possible. Overnight chilling allows the dressing to penetrate each potato piece and lets the flavors meld evenly.
For those looking for more side dish ideas, try oven-baked or air-fryer potato recipes and other hearty gluten-free sides you enjoy alongside this salad.
[feast_advanced_jump_to]
Ingredients List
- Baby potatoes
- Eggs
- Plain Greek yogurt
- Yellow onion
- Dill pickles
- Cannellini beans
- Celery
- Dijon mustard
- Yellow mustard
- Dill pickle seasoning
- Salt
- Black pepper
Instructions
Cook the potatoes until a fork slides into the center of the largest potatoes easily. You can simmer them in a large pot of boiling water on the stovetop or cook them in an electric pressure cooker on a short manual setting (10–12 minutes works well for many models). Aim for fork-tender potatoes that still hold their shape.
Drain and rinse the potatoes with cold water to stop the cooking process. Let them sit in a strainer or spread them on a tray to cool while you prepare the remaining ingredients. If you prefer, cook the potatoes a day ahead and refrigerate them so they are cold and ready to slice when you make the salad.
Hard-boil four eggs for about 8–10 minutes, then transfer them to an ice bath to cool. Once cooled, peel and chop the eggs. These can also be prepared a day in advance and stored in the refrigerator until needed.
In a large serving bowl, whisk together the Greek yogurt, Dijon mustard, yellow mustard, dill pickle seasoning, salt, and black pepper until smooth and well combined. Taste and adjust seasoning if needed.
Add the chopped hard-boiled eggs, finely diced yellow onion, diced dill pickles, drained and rinsed cannellini beans, chopped celery, and the cooled, halved or quartered potatoes to the bowl with the dressing.
Gently stir all the ingredients until the potatoes and other components are evenly coated with the dressing. Cover the bowl and chill the salad in the refrigerator for at least one hour before serving to allow the flavors to blend. For best results, make it the night before and stir again just before serving.
More Recipes You Might Enjoy
-
Mediterranean Chicken Orzo Salad
-
Zesty Three Bean Salad with Tuna
-
The Best Old Fashioned Chicken Salad
-
Chopped Wedge Layer Salad
I often source ingredients from specialty grocers when items are hard to find locally—this makes shopping for gluten-free ingredients easier and helps maintain consistent pantry staples.
High Protein Potato Salad
- Author: Elaine VanVleck
- Total Time: 40 minutes
- Yield: 8 servings
- Diet: Gluten Free
Description
This easy high-protein potato salad uses Greek yogurt instead of mayonnaise to create a creamy, tangy dressing. Combined with cannellini beans, hard-boiled eggs, and a variety of crunchy vegetables, it’s a flavorful, protein-packed side dish that’s naturally gluten free. It’s easy to prepare, stores well in the refrigerator, and improves in flavor after a day of chilling.
Ingredients
- 3 pounds baby potatoes, cooked and cut into halves or quarters
- 4 eggs, hard boiled, peeled and chopped
- 1 small yellow onion, finely diced
- 3 dill pickles, finely diced
- 2 stalks celery, finely diced
- 1 can cannellini beans, drained and rinsed
- 1 cup plain Greek yogurt
- 1 Tbsp Dijon mustard
- 1 Tbsp yellow mustard
- 1 Tbsp dill pickle seasoning
- 1 tsp salt
- ½ tsp black pepper
Instructions
1. Cook potatoes until fork-tender, then drain and cool.
2. Prepare hard-boiled eggs and peel, then chop.
3. Whisk together Greek yogurt, Dijon, yellow mustard, dill pickle seasoning, salt, and pepper in a large bowl.
4. Add chopped eggs, diced onion, pickles, rinsed cannellini beans, celery, and potatoes to the dressing.
5. Gently stir to combine, cover, and chill for at least one hour or overnight for best flavor.
- Prep Time: 20 minutes
- Cook Time: 20 minutes
- Category: Side Dish, Salads
- Method: Chopped
- Cuisine: American
If you make this High Protein Potato Salad, please leave a rating and comment describing what you served it with. Feedback helps other cooks decide if this dish fits their menu and gives helpful ideas for serving and variations.
Save this recipe to your collection so you can easily find it throughout the summer when you’re planning side dishes for gatherings.
Storage
Store the potato salad in an airtight container in the refrigerator for 3 to 5 days. Because the dressing uses Greek yogurt rather than mayonnaise, the salad keeps well and often tastes even better the next day as the flavors meld. Stir the salad before serving; if it seems a bit dry after chilling, add a tablespoon or two of extra Greek yogurt to refresh the dressing.
Do not leave the potato salad at room temperature for more than two hours to prevent spoilage. Avoid freezing this salad: frozen and thawed potatoes become mushy and the yogurt dressing can separate.
Top Tip
Make sure the potatoes are completely cooled before mixing them with the Greek yogurt dressing. Adding warm potatoes will thin the yogurt, making the dressing watery and causing it to separate. To cool quickly, rinse cooked, halved potatoes in cold water and spread them on a baking sheet in the refrigerator for 30 minutes, or cook them the day before and refrigerate overnight.
Didn’t find the answer you’re looking for?
Ask an AI or cooking resource to summarize or analyze this recipe if you need a quick overview, menu pairing ideas, or ingredient substitutions.
Frequently Asked Questions
Greek yogurt provides a creamy texture similar to mayonnaise but adds protein and lowers overall fat. Its mild tang complements mustard and pickle flavors, resulting in a bright, satisfying dressing that many people prefer for a lighter potato salad.
Yes. Yukon Gold, red potatoes, or any variety you like will work. Cut larger potatoes into bite-sized pieces so they match the texture and size of halved baby potatoes for even eating and presentation.
Cannellini beans are large white beans with a mild, creamy flavor and a tender texture. They add protein and body to the salad without changing the familiar flavor profile, making the dish more substantial and nutritious.
Absolutely. Making the salad the day before gives the flavors time to meld and results in a tastier dish. Refrigerate it covered, then stir and taste before serving—add a little extra yogurt if it seems dry.
Yes. Omitting the beans yields a more traditional potato salad. If you still want extra protein, add diced cooked chicken or an additional hard-boiled egg.
Insert a fork or sharp knife into the center of the largest potato. If it slides in with little resistance, the potatoes are done. Rinse with cold water immediately to stop cooking and help them keep their shape.
