Pin it This satisfying sandwich showcases plump, paprika-spiced shrimp seared to golden perfection and layered with crisp lettuce, ripe tomato, sharp red onion, and buttery avocado. The tangy mayo-Dijon spread ties everything together between lightly toasted, buttered rolls. Perfect for lunch or dinner, these handhelds come together in just 25 minutes and offer restaurant-quality flavors with simple preparation techniques.
The first time I made these shrimp sandwiches, I was trying to use up a bag of shrimp from the freezer and ended up with something my roommate now requests weekly. There's something magical about hot, seasoned shrimp against cool, crisp vegetables that just works.
Last summer, I made these for a beach day picnic and they were honestly the star of the show. Everyone was digging in with sand still on their feet, and nobody cared that the shrimp were slightly lukewarm because the flavors were just that good.
Ingredients
- 400 g (14 oz) medium shrimp: Peeled and deveined saves so much time, and medium size gives you the perfect bite without feeling overwhelmed
- 1 cup shredded lettuce: The crunch is essential and iceberg or romaine both work beautifully
- 1 medium tomato: Sliced thin so it doesnt make everything soggy
- 1 small red onion: Thinly sliced adds just the right bite without overpowering
- 1 avocado: Sliced at the very last minute to prevent browning
- 4 soft sandwich rolls: Ciabatta or brioche are my top choices because they hold up well without getting tough
- 2 tbsp unsalted butter: For toasting the buns and dont skip this step
- 3 tbsp mayonnaise: Real mayo makes a difference here
- 1 tbsp Dijon mustard: Adds that perfect tangy kick
- 2 tsp lemon juice: Fresh is always better and brightens everything
- 1 garlic clove: Minced finely so you dont bite into big chunks
- ½ tsp smoked paprika: This is the secret ingredient that makes the shrimp sing
- Salt and black pepper: Taste as you go and trust your palate
- 1 tbsp olive oil: For coating the shrimp before they hit the heat
Instructions
- Season the shrimp:
- In a bowl, toss shrimp with olive oil, smoked paprika, garlic, lemon juice, salt, and pepper until evenly coated. Let them sit for about 5 minutes while you prep everything else.
- Cook the shrimp:
- Heat a skillet over medium-high heat. Sauté the shrimp for 2-3 minutes per side until pink and opaque, then set them aside on a plate.
- Make the sauce:
- In a small bowl, whisk together mayonnaise and Dijon mustard until smooth. This will be the glue that holds everything together.
- Toast the rolls:
- Slice the sandwich rolls in half, butter the cut sides, and toast them in a skillet or toaster until golden. Listen for that slight crunch when you press them.
- Spread the sauce:
- Generously spread the mayo-mustard mixture on both sides of each toasted bun while they're still warm.
- Build the base:
- Layer lettuce, tomato, onion, and avocado on the bottom half of each roll. Think about structural integrity here.
- Add the star:
- Top with those beautiful sautéed shrimp and crown with the top bun. Press down gently so everything settles.
- Serve immediately:
- These are best enjoyed right away while the shrimp still has that perfect warmth and the bread is crisp.
Pin it My dad tried these last weekend and immediately asked for the recipe, which is basically his highest compliment. He's picky about sandwiches and apparently this one passed the test with flying colors.
Bread Choices Matter
I've tried these on everything from sourdough to potato rolls and ciabatta remains the winner for texture and flavor. Something about those airy holes catching all the sauce and juices makes each bite better.
Make It Your Way
Sometimes I swap arugula for lettuce when I want something peppier, and once I used fresh dill in the sauce which was surprisingly good. The basic formula is solid enough to handle experiments.
Perfect Pairings
These shrimp sandwiches work beautifully with a simple side and the right beverage to round out the meal.
- Kettle chips with a bit of sea salt are my go to crunch
- A light arugula salad with lemon vinaigrette cuts through the richness
- Crisp Sauvignon Blanc or even a cold lager makes everything better
Pin it These have become my go to when I want something that feels special but doesn't require hours in the kitchen. Hope they find a regular spot in your rotation too.
Recipe FAQs
- → What type of shrimp works best?
-
Medium-sized shrimp (400g/14oz) work perfectly for these sandwiches. Ensure they're peeled and deveined for easy eating. Large shrimp can be cut in half if needed.
- → Can I make these ahead of time?
-
Prepare components separately in advance. Cook shrimp and store refrigerated up to 1 day. Assemble sandwiches just before serving to prevent soggy bread.
- → What bread substitutes work well?
-
Ciabatta and brioche are excellent choices. Sourdough, French baguette, or sturdy whole grain rolls also provide great texture and flavor.
- → How do I know when shrimp are cooked?
-
Shrimp turn pink and opaque when done. They typically need 2-3 minutes per side over medium-high heat. Avoid overcooking to maintain tenderness.
- → Can I add extra toppings?
-
Yes! Crispy bacon, pickled jalapeños, fresh herbs like cilantro or dill, or a sprinkle of feta cheese add wonderful variety and flavor depth.
- → What sides pair well?
-
Kettle chips, light salad with vinaigrette, or roasted vegetables complement the sandwich beautifully. A crisp Sauvignon Blanc or light lager balances the richness.
