Out of Mayo Potato Salad

Recipes / Out of Mayo Potato Salad



No mayo, you say? No need to run to the store, as long as you’ve got some Louisiana Fish Fry Tartar Sauce and Remoulade Sauce in the cupboard! You’ll never look back at your old mayonnaise-based potato salad once you’ve tried this zesty substitute.


  • 8 oz Louisiana Fish Fry Products Tartar Sauce
  • 4 oz Louisiana Fish Fry Products Remoulade Dressing
  • 1/2 tsp. Louisiana Fish Fry Products Cajun Seasoning
  • 2 Ibs. red potatoes
  • 4 hard boiled eggs, peeled
  • 1 Tbsp. sugar


    Peel and quarter the potatoes and boil until fork tender, placing in a large bowl. Roughly chop the eggs and add to bowl. Add all remaining ingredients and mix well. Blend the mixture until half of the potatoes are creamy and half are still chunky. ENJOY!

    You may also be inspired by these delicious recipes

    Cajun Potato Salad

    Our Crawfish, Shrimp & Crab Boil isn’t just for the boiling pot! Ever think of throwing some in a side dish for a little savory seafood goodness? Potatoes never knew this kind of flavor. Now you’re thinking outside the pot!

    Get cooking

    Louisiana Spicy Green Beans

    Asian meets Cajun with these bangin’ beans. Pair ’em with your favorite fish dish, or with a fried chicken sandwich. These beans are mean!

    Get cooking

    Cajun Twice-Baked Potatoes

    Twice as nice as your average baked potato! Savory seafood boil flavors and our Cajun spice blend bring some Louisiana flair to these spuds. David Dean (“Double D”) from our sales department suggests “topping the tater” with your favorite smothered seafood for an extra twist!

    Get cooking