Go Back
+ servings
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!