Cajun Shrimp Salad Sandwich with Sneaky Sauce

Cajun Shrimp Salad Sandwich with Sneaky Sauce

Cajun Shrimp Salad Sandwich with Sneaky Sauce

A Chattanooga Seafood Bash Favorite

Looking for a bold, flavorful take on a shrimp salad sandwich? This Cajun shrimp salad was the hit of the Chattanooga Seafood Bash, and we’re sharing exactly how to make it at home. It’s quick, easy, and bursting with spicy flavor, thanks to our creamy homemade remoulade known as Sneaky Sauce. Whether you're after a light lunch, a party tray, or a weeknight dinner, this easy shrimp salad recipe checks all the boxes. Serve it cold or warm, in a sandwich or on fresh greens—it’s as versatile as it is delicious.

Sneaky Sauce (Cajun Remoulade)

Ingredients:

  • 1 ½ cups mayonnaise

  • 3 tablespoons ketchup

  • 1 ½ tablespoons Dijon mustard

  • 1 large garlic clove, minced

  • 1 tablespoon capers

  • 3 tablespoons sweet relish

  • 1 tablespoon hot sauce

  • 1 tablespoon Worcestershire sauce

  • Zest and juice of 1 lemon

  • ¼ cup Italian parsley

  • 3 tablespoons smoked paprika

  • ½ tablespoon Lucky Cajun seasoning (any of our blends work!)

Instructions:
Add everything to a blender and blend until smooth. That’s it. Sneaky Sauce is bold, creamy, a little smoky, and perfectly tangy. We use about ½ cup of it mixed into the shrimp for maximum flavor.

How to Make the Shrimp

You’ll need:

  • 1 pound 31–40 count shrimp (peeled and deveined)

  • 2 quarts water

  • 2 tablespoons Lucky Cajun seasoning

  • ½ cup Sneaky Sauce

  • Soft buns or greens

  • Lettuce and tomato for garnish

Instructions:

  1. Bring 2 quarts of water to a rolling boil.

  2. Add seasoning to the water.

  3. Add the shrimp and cook for 40 seconds—no longer, or they’ll get rubbery.

  4. Drain, quick chill in freezer 15 to 20 minutes and toss shrimp with Sneaky Sauce while.

  5. Serve on soft buns with lettuce and tomato, or over a bed of greens for a lighter version.

Why This Recipe Works

The balance of heat, acid, creaminess, and texture makes this dish pop. It’s easy to make ahead, perfect for picnics, and great served cold or warm. We built this version for flavor and simplicity—and it’s quickly become one of our most-requested dishes. You’ll see why after one bite.

Back to blog