Rethink ordinary potato salad thanks to a blast of mayo mojo!
Here’s another really easy potato salad that’s delicious warm or chilled, taking ordinary potato salad and making it extraordinary for your next BBQ and grilling cookout. The secret to this amazing side dish recipe is Mayo Mojo, a spice mix you can make in quantity and leave on the shelf until you need it. Special thanks to Capt. Jeff Meyer, a pilot for NetJets Aviation, who makes a spice mix for potato salad for inspiring this recipe.


Mayo Mojo Potato Salad Recipe
3.06 from 18 votes
Take boring potato salad and make it extraordinary for your next cookout with this recipe for mayo mojo potato salad. This really easy potato salad recipe is just as delicious when served warm as when it is chilled.
Prep Time 30 minutes mins
Cook Time 15 minutes mins
Servings: 4
Course: Dinner, Lunch, Salad, Side Dish, Vegetable
Cuisine: American
Difficulty: Easy
Ingredients
- ½ teaspoon Morton Coarse Kosher Salt
- 3 tablespoons Mayo Mojo
- 4 tablespoons mayonnaise
- 2 tablespoon distilled vinegar
- 2 pounds waxy potatoes like Yukon Golds
Method
Prevent your screen from going dark
- Prep. Make the Mayo Mojo about two hours in advance of serving so the spices can soften and the oils can extract the flavor. This is important.
- Cut the potatoes into bite size chunks.
- Cook. Bring 1 quart (.9 L) of water to a boil. Add 2 generous pinches of salt and then the potatoes. Boil about 15 minutes or until a fork pierces the potato easily. Drain and cool the potatoes for at least 20 minutes. Mix them in with the mayo mix.
- Serve. Serve the potato salad immediately or refrigerate for up to 3 days.
Notes
About the salt. Remember, kosher salt is half the concentration of table salt so if you use table salt, use half as much. Click here to read more about salt and how it works.
Optional mix-ins. Bacon, celery, onion, green onion, chives, hard boiled eggs, and sun-dried tomatoes. I especially like it with sun-drieds.