Trying to find ways to incorporate more seafood into your paleo diet? Then you’ll absolutely love this recipe for grilled paprika shrimps with roast garlic aioli sauce. If you aren’t familiar with what exactly aioli is, it’s a Mediterranean sauce traditionally made with garlic and olive oil. It’s absolutely full of flavor, as one would imagine based on the ingredients, and it’s a perfect complement to fresh shrimp that’s been tossed in a savory mixture of paprika and cayenne pepper.
Fantastic Homemade Aioli Sauce
Good aioli sauce all starts with the garlic. Famous for its potent taste, smell and ability to ward off vampires, garlic is one of my favorite foods to use to really up the flavor in some of my dishes. Not only does it add quite a flavor punch to any meal it’s added in, but it’s also a solid source of vitamin C, manganese, and selenium. Garlic is also a well known immune system booster — and it isn’t just because of the vitamin C content. The active ingredient in garlic is known as allicin, and not only does it help strengthen the immune system, but it also has cardiovascular benefits, anti-tumor properties, and it even helps to keep blood sugar levels stabilized. (1)
The garlic cloves for the aioli are first drizzled in olive oil, adding a bit of heart-healthy fats to their already great nutritional properties. After roasting them for 30 minutes, simply add in some paleo mayonnaise and lemon juice for some tanginess. The sauce perfectly offsets the smoky flavoring of the shrimp and it’s absolutely fantastic for dipping.
Don’t Forget the Smoked Paprika
Shrimp that’s been coated in a savory blend of smoked paprika and cayenne pepper is delicious enough on its own. But when you add in the homemade aioli sauce, you end up with a fantastic paleo-approved meal that’s truly something special. The smoked paprika really adds a whole new dimension to this recipe, especially if you grill your shrimps over charcoal.
- 2 pounds medium shrimps, peeled and deveined
- 1 tbsp smoked paprika
- 1 tsp cayenne pepper
- 3 tbsp olive oil
- lemon wedges, to serve
- salt, black pepper to taste
- For the roast garlic aioli
- 3 garlic cloves
- ½ cup homemade or paleo approved store-bought mayonnaise
- ½ tsp lemon juice
- To make the aioli, preheat oven to 400ºF.
- Place the garlic cloves in a piece of foil and drizzle with 1 tsp olive oil.
- Make a parcel of the foil and roast for 30 minutes.
- Remove from the oven and let it cool completely.
- Peel the garlic cloves and place in a blender.
- Add the mayonnaise, pinch of salt and black pepper and ½ tsp lemon juice.
- Blend until smooth. Refrigerate until ready to use.
- In a bowl add the remaining olive oil, smoked paprika, cayenne pepper and good pinch of salt.
- Mix to combine.
- Add the shrimps and toss to coat.
- Preheat a grill pan over medium high heat.
- Put the shrimps on the pan and grill them 2-3 minutes pr side or until charred.
- Serve the shrimps with the aioli and lemon wedges.
Want more Paleo recipes? Take a look at the Paleo Grubs Book. With 470+ easy-to-prepare Paleo recipes in 17 comprehensive categories it is the only Paleo book you will ever need.
+ Make sure to sign up for our free newsletter to get our latest healthy recipes delivered weekly (it's free).