Shopping for BBQ Gear? Start Here!

2,000+ Free Pages

2,000+ Free Pages

YOU ARE HERE >> AmazingRibs » Recipes » Elevate Your Cookout with Mayo Mojo Potato Salad

Elevate Your Cookout with Mayo Mojo Potato Salad

A fork lifts a potato covered in spicy mayo

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.

flames line2
A fork lifts a potato covered in spicy mayo

Mayo Mojo Potato Salad Recipe

3.06 from 18 votes
Rate this Recipe
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
Cook Time 15 minutes
Servings: 4
Course: Dinner, Lunch, Salad, Side Dish, Vegetable
Cuisine: American
Difficulty: Easy

Ingredients
 
 

Method
 

  1. 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.
  2. Cut the potatoes into bite size chunks.
  3. 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.
  4. 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.

Approximate Nutrition

Calories: 343kcalCarbohydrates: 40gProtein: 5gFat: 19gSaturated Fat: 3gTrans Fat: 1gCholesterol: 10mgSodium: 460mgPotassium: 960mgFiber: 5gSugar: 2gVitamin A: 20IUVitamin C: 45mgCalcium: 30mgIron: 2mg

Tried this recipe?

Let us know how it was!

Related Articles & Posts

Published On: August 17, 2014
Last Modified On: April 2, 2026

New Recipes, Reviews, and Science Sent To Your Inbox!

Subscribe to receive our FREE weekly newsletter, Smoke Signals, and never miss a new recipe!

New Recipes

Jump To Top

Meet The AmazingRibs.com Team

BBQ Hall of Famer Meathead founded AmazingRibs.com in 2005 to help people master barbecue and grilling. Today he and his team of culinary experts have created a site with more than 2,000 pages of myth-busting, science, recipes, methods, product reviews, and the Pitmaster Club—the world’s largest BBQ association—dedicated to making you a legend.