The ultimate low carb, no-cook recipe, these smoked shrimp salad lettuce cups are perfect for a quick and easy lunch or brunch recipe. Made with smoked shrimp and old bay seasoning, these salad lettuce wraps are naturally high protein, gluten free, and low carb.

With summer bringing the heat here soon, I love to have easy to prep ahead, high-protein meals that I can eat for lunch or dinner. I’ve shared before how much I love Big O’Smokehouse’s smoked shrimp and salmon as they are ready to eat, don’t require any cooking, and are versatile and delicious! Today I used their smoke shrimp to make these easy and quick Shrimp Salad Lettuce Cups!
If you love to whip up lettuce cups for a full week of lunches, try my Ground Turkey Lettuce Cups or Tuna Salad Lettuce Cups!
Ingredients

- Big O’ smoked shrimp: I used Big O’s classic smoked flavor, but they have cajun seasoned shrimp also which would be delicious, too!
- Celery: Gives the shrimp salad some crunch and texture.
- Onion: I love to use red onion for the bright color, and the sharp onion flavor it gives.
- Greek yogurt: Plain Greek yogurt adds more protein to the salad instead of just using mayo.
- Mayo: Acts as the base of the dressing.
- Lemon juice: Bright, acidic, citrus flavor that cuts through the dressing and complements the shrimp.
- Old bay seasoning: A mix of celery salt, paprika, and other spices, it’s a classic spice blend for seafood dishes.
- Lettuce: I use bibb lettuce as my lettuce cups, as they are large and hold a good amount of the salad.
How to Make Smoked Shrimp Salad Lettuce Cups

Step 1. Whisk together the mayo, yogurt, lemon juice, old bay seasoning, salt, and pepper in a large bowl.

Step 2. Then add the chopped celery, onion, and smoked shrimp.

Step 3. Mix all together until evenly coated in the dressing.

Step 4. Using a spoon or ice cream scoop, scoop shrimp salad into the middle of the large lettuce leaves.

Garnish with fresh parsley, or any other fresh herb you have on hand, then serve and enjoy your Shrimp Salad Lettuce Cups!
Frequently Asked Questions
Bibb lettuce or butter lettuce work best for lettuce cups and lettuce wraps.
It’s frequently referred to as “protein style” when you replace bread with lettuce. It’s also called a lettuce wrap.
After washing or rinsing your lettuce, pat them dry really well with a paper towel, or use a salad spinner. Then store in an airtight container in the fridge, or use immediately!

More Easy Seafood Recipes
- Grilled White Fish with Tahini Lemon Sauce
- Lebanese Air Fryer Shrimp
- Smoked Salmon Nicoise Salad
- Easy Crostini with Smoked Fish and Dill
- Mediterranean Tuna Salad Sandwich
Eat It, Like It, Share It!
Did you try this recipe and love it? The next time you make it, snap a picture and share it to your socials! Tag @thelemonbowl and #thelemonbowl so we can admire and share your dish.
No fork required.

Smoked Shrimp Salad Lettuce Cups
Ingredients
Instructions
- In a medium bowl, add the chopped shrimp, celery and onion; set aside.
- In a separate small bowl, whisk together the yogurt, mayo, lemon, and old bay. Check for seasoning and add salt and pepper to taste. Pour on top of the shrimp mixture and toss well. Adjust seasoning to taste before serving in lettuce cups. Garnish with fresh parsley to serve.
Nutrition
Video
Liz’s Notes
Have you tried this?
Let us know how it was!Disclosure: This recipe was developed in partnership with Big O’ Smokehouse. Thank you for supporting the brands that make The Lemon Bowl possible. All thoughts are my own.
Leave a Reply