ArrowDownFill 1arrow-small-lineFill 1Cooking Light - EasyCooking Light - FastCooking Light - So GoodCooking Light - How-ToCooking Light - Staff FaveCooking Light Badge - Wow!GroupClose IconEmailEmpty Star IconLike Cooking Light on FacebookFull Star IconShapePage 1 Copy 3Page 1 Copy 2Grid IconHalf Star IconFollow Cooking Light on InstagramList IconMenu IconPrintSearch IconSpeech BubbleFollow Cooking Light on SnapchatFollow Cooking Light on TwitterWatch Cooking Light on YouTubeplay-iconWatch Cooking Light on Youtube

Creole Potato Salad

Prep time 35 mins
Other time 1 hr, 8 mins
Yield Makes 10 to 12 servings


  • 5 pounds baby red potatoes
  • 1/4 cup dry shrimp-and-crab boil seasoning
  • 12 hard-cooked eggs, peeled and chopped
  • 1 1/2 cups finely chopped celery
  • 1 cup finely chopped green onions
  • 1 1/2 tablespoons Creole seasoning
  • 2 cups mayonnaise
  • 1/3 cup Creole mustard

How to Make It

  1. Bring potatoes, shrimp-and-crab boil, and 4 qt. water to a boil in a large stockpot over high heat. Boil 20 minutes or until tender; drain and cool 20 minutes.

  2. Peel potatoes; cut into 3/4-inch pieces. Toss together potatoes, eggs, and next 3 ingredients; stir in mayonnaise and mustard.

  3. Note: We tested with Zatarain's Pro Boil and Tony Chachere's Creole Seasoning.

  4. Try this twist!

  5. Cajun Shrimp Potato Salad: Stir in 1 lb. peeled, medium-size cooked shrimp (51/60 count).