Sign In / Sign Up
Picnic Potato Salad

Spice Islands®

Picnic Potato Salad


  • Prep Time: 15 minutes
  • Total Time: 24 hours 30 minutes

8 servings


2 pounds russet potatoes (about 6 medium)

1-1/4 cups mayonnaise

1 tablespoon prepared yellow mustard

1 tablespoon Spice Islands® Grilling Gourmet Spicy Steak Seasoning

1 cup thinly sliced celery

1/4 cup finely chopped onion

4 eggs, hard boiled, peeled and coarsely chopped


Peel and quarter potatoes. Place potatoes in a large saucepan; add water to cover and bring to a boil. Simmer, uncovered, 12 to 15 minutes, or until potatoes are just tender. Drain, cool, and cut potatoes into 1/2-inch cubes.

Combine mayonnaise, mustard, spicy steak seasoning, celery, onions and eggs in a large bowl. Add potatoes to mayonnaise mixture; stir to coat. Cover and chill for 6 to 24 hours.

Recipe Note: New red potatoes may be substituted for russet potatoes.  Add more Spicy Steak seasoning to your taste, or for a mild version, replace with Spice Islands® Steak Seasoning.

Additional Content

Enhance Your Holiday Meal
Enhance Your Holiday Meal
Give your usual holiday menu a tasty makeover with premium Spice Islands® spices and seasonings. From the main course to dessert, adding premium spices makes all the difference.
Cook Once, Feast All Season Long
Cook Once, Feast All Season Long
A smart cook knows holiday leftovers are lifesavers on the day after the feast, but a true kitchen genius has an eye on new and exciting dinners through the new year.
A Friendsgiving Menu Made for Sharing
A Friendsgiving Menu Made for Sharing
Everyone is eager to see the family for Thanksgiving, but a lot of us like to extend the festivities to our close friends—thus, Friendsgiving was born.