Cajun Shrimp Egg Salad Sandwiches

15 minutes
25 minutes
Recipe developed for BC Egg by Chef Dez, Corporate Chef for BC Egg

Kick your egg salad sandwiches up a notch! We’ve added some spicy Cajun shrimp to the classic mix for a delicious new flavour combo for your next egg salad sandwich.


  • 300 g raw prawns (16/20 size or smaller), peeled & deveined
  • 1/3 cup minced onion
  • 1 teaspoon smoked paprika
  • 1/2 teaspoon dried oregano
  • 1/2 teaspoon salt
  • 1/2 teaspoon ground black pepper
  • 1/4 teaspoon ground cayenne pepper
  • 2 teaspoons canola oil, divided
  • 3/4 cup mayonnaise
  • 1/4 cup small-diced celery
  • 1/4 cup small-diced red bell pepper
  • 2 tablespoons finely chopped fresh chives
  • 2 tablespoons sweet green relish
  • 1 tablespoon dill pickle juice
  • 1 teaspoon lemon juice
  • 3 to 4 dashes hot sauce (Tabasco, or your favourite brand)
  • 6 large hard-boiled eggs, chilled, peeled, & rough chopped (see note)
  • Salt & pepper to season, if desired
  • 4  brioche buns, 4″ size, sliced in half horizontally


  1. Cut the prawns into small pieces, if desired. Combine the prawns in a small bowl with the minced onion, paprika, oregano, 1/2 teaspoon salt, 1/2 teaspoon black pepper, cayenne pepper, and 1 teaspoon of the canola oil.
  2. Heat a 10-inch non-stick frying pan over medium-high heat. Add the remaining 1 teaspoon of canola oil, and then the prawn mixture. Cook, stirring constantly, until the prawns are cooked through, approximately 2 minutes. Transfer this cooked prawn mixture to a shallow tray or dinner plate and refrigerate immediately to chill while you prepare the other ingredients.
  3. In a medium mixing bowl, combine the mayonnaise, celery, bell pepper, chives, relish, pickle juice, lemon juice, and hot sauce together. Stir in the chilled chopped hard-boiled eggs, and the chilled prawn mixture. Season to taste with salt & pepper, if desired.
  4. Portion mixture equally onto the 4 prepared buns and serve immediately.


Hard Boiled Eggs – Looking for tips on cooking the perfect hard boiled eggs? Visit our “Cooking Eggs 101” page for tips and videos on hard boiling, steaming hard-cooked eggs, and peeling your eggs with ease!

More Recent Recipes

Florentine Pizza

Servings: 2
Time to Cook: 15
Time to Prepare: 30

Quiche with a Sweet Potato Crust

Servings: 6
Time to Cook: 60
Time to Prepare: 30

Irish Soda Bread

Servings: 8
Time to Cook: 45
Time to Prepare: 15
Left Arrow IconAll Recipes