The Potato Salad Recipe With Major Mayo Mojo

Elevate Your Cookout with Mayo Mojo Potato Salad

By:

Meathead

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.
2.95 from 17 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: Easy

Makes:

Servings: 4

Takes:

Prep Time: 30 minutes
Cook Time: 15 minutes

Ingredients

Optional mix-ins. Bacon, celery, onion, green onion, chives, hard boiled eggs, and sun-dried tomatoes. I especially like it with sun-drieds.
 

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

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: 4/16/2021

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


If you help us, we’ll pay you back bigtime with an ad-free experience and much more!

Millions come to AmazingRibs.com every month for quality tested recipes, tips on technique, science, mythbusting, product reviews, and inspiration. But it is expensive to run a website with more than 4,000 pages and we don’t have a big corporate partner like TV network or a magazine publisher 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 21 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 membership, 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

Spotlight

These are not ads or paid placements. These are some of our favorite tools and toys.

These are products we have tested, won our top awards, and are highly recommend. Click here to read how we test, about our medals, and what they mean.

Use Our Links To Help Keep Us Alive

A big part of this site is our unbiased equipment and product reviews. We love playing with toys and we have no problem calling them the way we see them. Some companies pay a finder’s fee if a reader clicks a link on AmazingRibs.com and buys a product. It has zero impact on our reviews, zero impact on the price you pay, and the sites never tell us what you bought, but it has a major impact on our ability to keep this site alive! So before you buy, please click our links. Here’s a link that takes you to a page on Amazon that has some of our favorite tools and toys: https://tinyurl.com/amazingribs


The Undisputed Champion!


 
The Thermoworks Thermapen MK4 is considered by the pros, and our team, to be the single best instant read thermometer. The MK4 includes features that are common on high-end instruments: automatic backlight and rotating display. Don’t accept cheap substitutes.
Click here to read our comprehensive Platinum Medal review

Digital Thermometers Are Your Most Valuable Tool And Here’s A Great Buy!

A good digital thermometer keeps you from serving dry overcooked food or dangerously undercooked food. They are much faster and much more accurate than dial thermometers. YOU NEED ONE!
Click here to read our complete review

Is This Superb Charcoal Grill A Kamado Killer?


The PK-360, with 360 square inches of cooking space, this rust free, cast aluminum charcoal grill is durable and easy to use. Four-way venting means it’s easy to set up for two zone cooking with more control than single vent Kamado grills. It is beautifully designed, completely portable, and much easier to set up for 2-zone cooking than any round kamado.

Click here to read our detailed review of the PK 360

Click here to order directly and get an exclusive AmazingRibs.com deal

Bring The Heat With Broil King Signet’s Dual Tube Burners


The Broil King Signet 320 is a modestly priced, 3-burner gas grill that packs a lot of value and power under the hood. Broil King’s proprietary, dual-tube burners get hot fast and are able to achieve high, searing temps that rival most comparatively priced gas grills. The quality cast aluminum housing carries a Limited Lifetime Warranty.

Click here to read our complete review

The Cool Kettle With The Hinged Hood We Always Wanted


Napoleon’s NK22CK-C Charcoal Kettle Grill puts a few spins on the familiar kettle design. In fact, the hinged lid with a handle on the front, spins in a rotary motion 180 degrees. It’s hard to beat a Weber kettle, but Napoleon holds its own and adds some unique features to make the NK22CK-C a viable alternative.

Click here for more about what makes this grill special

Fireboard: The Ultimate Top Of The Line BBQ Thermometer

Fireboard Labs Product Photo Shoot. Kansas City Commercial Portrait and Wedding Photographers ©Kevin Ashley Photography
With the ability to monitor up to six temperatures simultaneously with either Bluetooth or Wifi on your mobile phone, tablet, or computer, Fireboard is the best digital thermometer we’ve tested.
Click here to read our detailed review

Our Favorite Backyard Smoker

The amazing Karubecue is the most innovative smoker in the world. The quality of meat from this machine is astonishing. At its crux is a patented firebox that burns logs above the cooking chamber and sucks heat and extremely clean blue smoke into the thermostat controlled oven. It is our favorite smoker, period.
Click here for our review of this superb smoker