Paleo Old Bay Shrimp Rolls

Dive into coastal-inspired flavors with these Paleo Old Bay Shrimp Rolls, a healthy twist on a classic favorite. Juicy shrimp are seasoned with zesty Old Bay and sautéed in fragrant coconut oil until perfectly tender. Tossed in a creamy, dairy-free dressing featuring lemon juice, crisp celery, and green onions, this shrimp salad is brimming with fresh, bold flavors. Served in crunchy romaine lettuce leaves instead of traditional bread rolls, these shrimp wraps are entirely grain-free and Paleo-friendly, making them a light yet satisfying meal. Garnished with a dusting of paprika and black pepper, they’re perfect for quick lunches, summer gatherings, or as an eye-catching appetizer. Ready in just 25 minutes, this recipe brings vibrant flavor and clean eating together effortlessly.

Nutriscore Rating: 67/100

Prep Time:15 mins

Cook Time:10 mins

Total Time:25 mins

Servings: 4

Ingredients

• 1 pound large shrimp, peeled and deveined
• 2 tablespoons Old Bay seasoning
• 2 tablespoons coconut oil
• 2 tablespoons lemon juice
• 1 celery stalk, finely diced
• 2 green onion, thinly sliced
• 0.5 teaspoon garlic powder
• 0.5 teaspoon onion powder
• 0.5 cup mayonnaise
• 8 romaine lettuce leaves
• 0.25 teaspoon paprika
• 0.25 teaspoon black pepper, freshly ground

Directions

Step 1

Rinse the shrimp under cold water and pat them dry with paper towels.

Step 2

In a mixing bowl, combine the shrimp with Old Bay seasoning; toss until evenly coated.

Step 3

Heat coconut oil in a large skillet over medium-high heat. Add the shrimp in a single layer and cook for 3-4 minutes on each side until they are pink and cooked through. Remove from heat and set aside to cool slightly.

Step 4

In a large mixing bowl, combine the lemon juice, diced celery, sliced green onions, garlic powder, onion powder, and mayonnaise. Stir well to create the dressing.

Step 5

Chop the cooked shrimp into bite-sized pieces and add them to the bowl with the dressing. Toss to evenly coat the shrimp with the dressing.

Step 6

To assemble the rolls, lay out the romaine lettuce leaves and spoon the shrimp mixture evenly among them, distributing is consistently in the center of each leaf.

Step 7

Sprinkle paprika and black pepper over the shrimp rolls for a little extra flavor.

Step 8

Serve immediately or refrigerate for up to an hour before serving to allow flavors to meld.

Nutrition Facts

Serving size	(854.9g)

Amount per serving	% Daily Value*
Calories	1621.0

Total Fat 116.2g	0%
Saturated Fat 31.6g	0%
Polyunsaturated Fat 0.5g
Cholesterol 974.9mg	0%
Sodium 2046.9mg	0%
Total Carbohydrate 38.2g	0%
Dietary Fiber 4.9g	0%
Total Sugars 4.4g
Protein 111.7g	0%

Vitamin D 0IU	0%
Calcium 429.2mg	0%
Iron 3.1mg	0%
Potassium 1874.2mg	0%

*The % Daily Value tells you how much a nutrient in a serving of food contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.

Source of Calories

Fat: 63.6%

Protein: 27.2%

Carbs: 9.3%