Chef Nino from Rouses shows us this twist on the classic potato salad.


  • 1 bag (28-ounces) small potatoes (your choice of potato type)
  • 5 ounces Rouses Crab & Shrimp Boil
  • 3 eggs
  • ½ cup celery
  • ½ cup chopped white onion
  • 1 tablespoon prepared mustard
  • ½ cup mayonnaise
  • 1 tablespoon finely chopped parsley
  • ½ bunch green onions, finely chopped (green parts only)


1. In a medium-size pot, place potatoes in just enough water to cover. Add crab & shrimp boil, and bring to a boil. Cook for 15-20 minutes. Turn off heat and let potatoes soak in the seasoning for 5 minutes more. Drain potatoes and, when cooled, chop them into good-size chunks.

2. Place eggs in a saucepan and cover with cold water. Bring water to a boil; cover, remove from heat, and let eggs stand in hot water for 10 to 12 minutes. Remove eggs from hot water and let cool, then peel them and remove cooked yokes and set aside. Dice egg whites and set aside.

3. In a large bowl, combine the potatoes, egg whites, celery and onion.

4. In a small bowl, combine mustard and cooked egg yolks, and mix until creamy. Add mayonnaise to mustard-egg mixture, and gently mix to combine. Add potatoes and gently mix. Add parsley and green onions, and gently mix. Refrigerate until potato salad is chilled before serving.


  • 7361 Theodore Dawes Rd.
  • Theodore, AL 36582
  • (251) 653-7391
  • 1545 Gulf Shores Parkway
  • Gulf Shores, AL 36542
  • (251) 948-4715
  • 112 Saraland Loop
  • Saraland, AL 36571
  • (251) 675-8124
  • 4350 Old Shell Rd.
  • Mobile, AL 36608
  • (251) 380-0020
  • 6729 Spanish Fort Rd.
  • Spanish Fort, AL 36527
  • (251) 621-0552
  • 7765 Airport Boulevard #609
  • Mobile, AL 36608
  • 251-272-5026
  • 25405 Perdido Beach Boulevard
  • Orange Beach, AL 36561
  • 251-272-5034

HOURS: 7am-10pm

ABOUT THE CHEF: Chef Neil “Nino” Thibodaux

Chef Nino was born in Franklin, Louisiana. A stint in the Air Force after high school as a F-15 jet mechanic included a month at a remote base near Cagliari in Sardinia. After earning a Bachelor of Arts from Trinity College in Jacksonville, Florida, and an Honorary Doctorate from Victory Baptist College in North Augusta, South Carolina, Nino returned to Italy, where he lived for 13 years. When Nino moved back to the United States, he settled in Houma, Louisiana, and started teaching private cooking classes. Inspired by his time in Italy, he then launched the Friends of Italy Culinary Institute. Nino has taught monthly cooking classes and done cooking demonstrations and events for Rouses Markets for over 10 years. He has a low salt, mild, Cajun seasoning blend called Adrenaline Seasoning, which is available at all Rouses Markets in Louisiana, Mississippi and Lower Alabama.

You can find more of Nino’s recipes, Rouse Family Recipes, and a collection of Southern, Cajun and Creole recipes at Pick up your free copy of the Rouses Magazine at any Rouses Market on the Gulf Coast.

All content © 2020, WALA; Mobile, AL. (A Meredith Corporation Station). All Rights Reserved. 


Recommended for you

(0) comments

Welcome to the discussion.

Keep it Clean. Please avoid obscene, vulgar, lewd, racist or sexually-oriented language.
Don't Threaten. Threats of harming another person will not be tolerated.
Be Truthful. Don't knowingly lie about anyone or anything.
Be Nice. No racism, sexism or any sort of -ism that is degrading to another person.
Be Proactive. Use the 'Report' link on each comment to let us know of abusive posts.
Share with Us. We'd love to hear eyewitness accounts, the history behind an article.