Some recipes bring back memories of backyard barbecues and family gatherings, and potato salad is definitely one of them. But if you’re like me, you might not love the overpowering bite of raw onions in an otherwise creamy, dreamy dish.
That’s why this No Onion Potato Salad is a game-changer—simple, flavorful, and free from any strong onion aftertaste. This recipe is all about balance. Red potatoes lend a naturally creamy texture, while a mix of spicy brown mustard and mayo creates a rich, tangy dressing.
And let’s not forget the hard-boiled eggs—they add the perfect bit of protein and heartiness, making this salad not just a side, but a dish that can stand on its own. And the best part? It pairs beautifully with Buffalo Chicken Dip Sliders for a spicy kick or a Cucumber Avocado Salad for a refreshing contrast.
Whether you’re prepping for a picnic, potluck, or just craving something satisfying without the onion overload, this potato salad is your new go-to. Give it a try, and let me know—what’s your favorite way to serve it?
What Makes This Recipe a Must-Try?

- No onion, no problem! If you or your guests avoid onions, this is the perfect potato salad without sacrificing flavor.
- The texture is unbeatable: Creamy, soft potatoes, hearty eggs, and a luscious dressing make every bite satisfying.
- It’s so easy to customize: Add crispy bacon, fresh herbs, or even a sprinkle of paprika for extra flavor.
- It pairs well with everything: Whether it’s grilled meats or fresh salads, this dish is always a hit.
- Perfect for meal prep: Make a batch ahead of time, and the flavors only get better as it chills.

No Onion Potato Salad Recipe
Equipment
- Large pot
- Cutting board
- Knife
- Mixing bowl
- Potato masher or fork
- Measuring spoons
- Large spoon for mixing
Ingredients
- 5 hard-boiled eggs
- 1½ tsp salt
- 4 lbs red potatoes
- ¾ tsp ground black pepper
- 2 tbsp spicy brown mustard
- 1 cup mayonnaise
Instructions
- Boil the red potatoes in a large pot until fork-tender, about 20–25 minutes. Drain and let cool.
- Peel and chop the hard-boiled eggs into small pieces.
- Cut the cooled potatoes into bite-sized chunks and place them in a mixing bowl.
- Add the chopped eggs, mayonnaise, spicy brown mustard, salt, and black pepper to the bowl.
- Gently mix everything together until well combined.
- Taste and adjust seasoning if needed.
- Refrigerate for at least an hour before serving for the best flavor.
- Serve chilled and enjoy with your favorite main dish.
Nutrition Info:
Nutrition | Value |
Calories | 211kcal |
Carbohydrates | 19.5g |
Protein | 4.5g |
Vitamin A | 29 IU |
Sugar | 1.7g |
Vitamin C | 10.4 mg |
Flavor-Packed Variations For This Recipe!
- Smoky Infusion: Add a hint of smoked paprika or a dash of liquid smoke for a subtle, deep flavor that enhances the creamy dressing without overpowering the potatoes.
- Pickled Tang: Instead of traditional relish, mix in chopped pickled jalapeños or banana peppers for a zesty, slightly spicy twist that brightens up each bite.
- Crunchy Texture Boost: Swap out onions for finely diced celery root or lightly toasted pine nuts to add a mild crunch without altering the core flavors.
- Herb-Forward Upgrade: Instead of just garnishing with parsley, blend fresh tarragon, dill, and chives into the dressing to add layers of freshness and depth.
- Dairy-Free Creaminess: If you want to lighten it up while keeping it rich, try replacing half of the mayonnaise with blended cashews or unsweetened coconut yogurt for a creamy yet slightly nutty finish.
- Umami Kick: Stir in a touch of miso paste or a splash of Worcestershire sauce for a savory depth that subtly elevates the dressing.
- Golden Potatoes for Extra Creaminess: Swap red potatoes for Yukon Golds—they hold their shape well but also have a naturally buttery texture, making the salad even richer.
- Spiced-Up Dressing: Add a teaspoon of harissa or chipotle powder for a gentle heat that lingers and enhances the mustard’s tang.
- Roasted Garlic Twist: Instead of using raw or powdered garlic, mash in a few cloves of roasted garlic for a mellow, slightly sweet depth of flavor.
- Egg Yolk Emulsion: For an ultra-luxurious texture, mash the egg yolks separately and whisk them into the mayo-mustard mix before combining everything—this creates a thicker, richer dressing.

John Lee’s love for cooking is deeply rooted in family tradition. Growing up, the men in his family took charge of the kitchen, turning every meal into a special occasion. From weekend barbecues to holiday feasts, food was more than sustenance—it was a way to connect.
Inspired by this upbringing, John developed a passion for creating dishes that bring people together. After meeting Joe Miller through mutual friends, he joined Food Landscape Insight to share his love for simple yet extraordinary cooking, crafting meals that tell a story and create lasting memories.