Shrimp – Grilled With Smoked Paprika Aioli

Seasoned shrimp marinated in butter – grilled to perfection – paired with a smoked paprika aioli sauce. A delicious and easy low-carb meal! We grill out a lot in the Southwest. The weather is perfect this time of year. In the evenings there is nothing better than to unwind with a Tasty Low Carb meal and an equally low-carb margarita. That was our evening plan!

Slightly Opaque – They Tell You When They’re Done!

When grilling shrimp, size really does matter. Especially when using skewers on the grill. Shrimp are usually graded by size. For our recipe we used 13-15 per pound count “tiger shrimp.” Any smaller and they would be too small on the plate. Larger ones are not only more expensive, but also are not as good for dipping. The 13-15 size is perfect for dipping and the plate presentation is great!

We buy shrimp that has the shell on, but they are deveined. We peel them for this recipe, but we leave the tails on as a handle for serving and dipping. You can save the shells after removal, if you like, and use them to prepare a delicious stock for a shrimp bisque soup.

Save to Pinterest – Come Back Often!


We prepare a marinade for the shrimp using lots of melted butter, garlic powder, and Joanie’s favorite, “Tony Chachere’s Original Creole Seasoning.” It is in the marinade and also sprinkled on top of the finished plate. You can substitute smoked paprika for the creole seasoning if you are not making our “smoked paprika aioli” dipping sauce.

Skewers Make Them Easy to Turn and Serve!

After marinating for a few minutes to coat the shrimp, we place four on each wooden skewer. The skewers make it easy to turn the shrimp on the hot grill and make an excellent presentation. Guests can take a skewer right to their plate. Of course, the skewers should be soaked in water for 15 minutes before placing on the hot grill so they do not burn.

Our grilling tip is a cardinal rule with shrimp – do not overcook them. Two minutes on each side on a hot grill is usually the right amount of cooking time. They are easy to cook as they tell you when they are done. They will turn pink and curl up while still have a slightly translucent yet opaque look. Turn them only once on your grill and you will have a tasty treat. If you cook them too long they will become tough and much less flavorful.

Garnish with Squeezed Lime Juice and Cilantro.

Topping with a squeeze of lime and a garnish of cilantro adds to the flavor. Some recipes always use lemon juice for seafood, before serving. You make the choice. We used our lime juice and cilantro for our recipe.

Smoked Paprika Aioli Dipping Sauce Makes the Dish!

Our dipping sauce for this recipe adds a delectable touch to perfectly grilled shrimp. The smoky creamy smoked paprika aioli sauce is just the perfect compliment for shrimp! We eat a lot of shrimp. It is very low in carbs and very delicious. We also have a lot of Tasty Low Carb shrimp recipes that will be posted soon – so come back often!

Grilled Shrimp With Smoked Paprika Aioli

Delicious Keto Grilled Shrimp for an appetizer or main course and it tells you when it is done!
5 from 9 votes
Print Recipe Pin Recipe Add to Collection
CourseMain Course, Fish & Seafood
Prep Time15 minutes
Cook Time5 minutes
Total Time20 minutes
Net Carbs1g
AuthorJoanie and Chris



  • Remove the shells from the raw shrimp, leaving the tail on. Make sure the shrimp are deveined.
  • Put the shrimp and melted butter in a gallon size zip lock bag and mix to coat. Then add seasonings in the same bag and mix until shrimp are evenly coated. Set aside to marinate for 5-10 minutes.
  • Skewer the shrimp on soaked wood skewers (about four per skewer). Grill for two minutes or each side or until pink and slightly opaque.
  • Garnish with chopped cilantro and a squeeze of lime juice and serve.

Chef's Notes

Soak your skewers in water to prevent burning. You can substitute lemon juice for the lime juice if you prefer.


Calories: 92kcal | Carbohydrates: 0.9g | Protein: 7g | Fat: 6.6g | Saturated Fat: 4g | Cholesterol: 80mg | Sodium: 324mg | Potassium: 61mg | Fiber: 0.1g | Sugar: 0.1g | Vitamin A: 650IU | Vitamin C: 0.8mg | Calcium: 20mg | Iron: 0.2mg | Net Carbs: 1g
Like This Recipe?Follow Us @tasty_lowcarb


Free Recipes via Email

Enter your email address and receive new recipe posts via email.

Comments Are Appreciated