, , , , ,

Paleo Spicy Grilled Shrimp Wraps

simple paleo recipe shrimp wraps spicy with salsa

Here’s a quick, easy and delicious paleo meal for you…spicy grilled shrimp topped with my special tropical salsa and it’s all rolled up in crispy lettuce leaves for easy eating.

If you’re looking for a simple paleo dish filled with sweet goodness and healthy shrimp with a little spicy twist, this is it.

I think the salsa really makes this one. Try my Paleo Mango Pineapple Crazy Good Salsa…it’s the perfect match-up for this dish. The fruitiness of the salsa and the spiciness of shrimp are the yin and yang of this dish – which means you get a mouthful of awesomeness in every bite.

This dish takes just minutes to prepare…especially if you make the salsa ahead of time. 

The shrimp’s marinade is easy to whip together. Just give your raw shrimp a few minutes to soak up the spices and these will be ready for a few minutes on a hot grill.

Instead of lettuce wraps, you can easily turn this paleo recipe into a gorgeous seafood salad if you prefer. Just tear the leaves and put them in a salad bowl, scatter the grilled shrimp on top, and then pile on the salsa or a light paleo salad dressing.

That’s a wrap for me…check out this easy paleo recipe below and let me know what you think!

Paleo Spicy Grilled Shrimp Wraps Recipe

Paleo Spicy Grilled Shrimp Wraps Recipe


  • 1-2 lbs of uncooked shrimp – peeled
  • 2 cloves of garlic – pressed
  • 1 tsp of sea salt
  • 1 tsp of paprika
  • 1/2 tsp of cayenne
  • 1/4 cup lemon juice
  • Head of lettuce
  • Wooden skewers soaked in water for about an hour – or use metal skewers if you prefer
  • Optional Salsa
  • These shrimp wraps were made for my quick and easy Paleo Mango Pineapple Crazy Good Salsa


  1. In a medium mixing bowl, combine the garlic, salt, paprika and cayenne
  2. Next pour your fresh-squeezed lemon juice into the bowl and stir well
  3. Finally add the raw shrimp to the bowl, toss well, and let them soak up the marinade while you preheat the grill
  4. Place the marinated shrimp on skewers and grill 2-3 minutes per side over medium heat until opaque
  5. Pull off large, curved lettuce leaves
  6. Add shrimp, salsa and (optional) fresh avocado slices to each
  7. Roll up and enjoy!

10 replies

Trackbacks & Pingbacks

  1. […] a low-carb or Paleo / ketogenic type diet then you will want to check out this recipe we found on Paleonewbie.com. It’s simple, packed full of protein and flavour. It will only take minutes to prepare and […]

  2. […] Paleo Spicy Grilled Shrimp Wraps by Paleo Newbie […]

Leave a Reply

Want to join the discussion?
Feel free to contribute!

Leave a Reply

Your email address will not be published.