AmazingRibs.com is supported by our Pitmaster Club. Also, when you buy with links on our site we may earn a finder’s fee. Click to see how we test and review products.

Elevate Your Cookout with Mayo Mojo Potato Salad

Share on:
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.

Mayo Mojo Potato Salad Recipe


A fork lifts a potato covered in spicy mayo
Tried this recipe?Tell others what you thought of it and give it a star rating below.
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.

Course:
Dinner
,
Lunch
,
Salad
,
Side Dish
,
Vegetable
Cuisine:
American
difficulty scale

Makes:

Servings: 4

Takes:

Prep Time: 30 minutes
Cook Time: 15 minutes

Ingredients

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.
Metric conversion:

These recipes were created in US Customary measurements and the conversion to metric is being done by calculations. They should be accurate, but it is possible there could be an error. If you find one, please let us know in the comments at the bottom of the page

Method

  • 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.

Nutrition per Serving

Calories: 343kcal | Carbohydrates: 40g | Protein: 5g | Fat: 19g | Saturated Fat: 3g | Trans Fat: 1g | Cholesterol: 10mg | Sodium: 460mg | Potassium: 960mg | Fiber: 5g | Sugar: 2g | Vitamin A: 20IU | Vitamin C: 45mg | Calcium: 30mg | Iron: 2mg

Related articles

Published On: 8/17/2014 Last Modified: 2/15/2024

Share on:
  • Meathead, BBQ Hall of Famer - Founder and publisher of AmazingRibs.com, Meathead is known as the site's Hedonism Evangelist and BBQ Whisperer. He is also the author of the New York Times Best Seller "Meathead, The Science of Great Barbecue and Grilling", named one of the "100 Best Cookbooks of All Time" by Southern Living.

 

High quality websites are expensive to run. If you help us, we’ll pay you back bigtime with an ad-free experience and a lot of freebies!

Millions come to AmazingRibs.com every month for high quality tested recipes, tips on technique, science, mythbusting, product reviews, and inspiration. But it is expensive to run a website with more than 2,000 pages and we don’t have a big corporate partner to subsidize us.

Our most important source of sustenance is people who join our Pitmaster Club. But please don’t think of it as a donation. Members get MANY great benefits. We block all third-party ads, we give members free ebooks, magazines, interviews, webinars, more recipes, a monthly sweepstakes with prizes worth up to $2,000, discounts on products, and best of all a community of like-minded cooks free of flame wars. Click below to see all the benefits, take a free 30 day trial, and help keep this site alive.


Post comments and questions below

grouchy?

1) Please try the search box at the top of every page before you ask for help.

2) Try to post your question to the appropriate page.

3) Tell us everything we need to know to help such as the type of cooker and thermometer. Dial thermometers are often off by as much as 50°F so if you are not using a good digital thermometer we probably can’t help you with time and temp questions. Please read this article about thermometers.

4) If you are a member of the Pitmaster Club, your comments login is probably different.

5) Posts with links in them may not appear immediately.

Moderators

  Max

Click to comment or ask a question...

Spotlight

These are not paid ads, they are a curated selection of products we love.

All of the products below have been tested and are highly recommended. Click here to read more about our review process.

Use Our Links To Help Keep Us Alive

Many merchants pay us a small referral fee when you click our “buy now” links. This has zero impact on the price you pay but helps support the site.