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!

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.

Click any “Pin Recipe” Button to Save to Pinterest!

Preparation Tips

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.

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.

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.

Follow us on Social Media – See the Latest Low Carb Products

Tony Chachere’s, Original Creole Seasoning, 8 Oz
  • Blend of flavorful spices
  • Enhances the flavor of meats, seafood, poultry, vegetables, eggs, soups, stews and salads, even barbecue and French fries

Grilled Shrimp with Smoked Paprika Aioli – It Tells You When It’s Done and Only 1g Carb!

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

Recipe by Joanie and Chris
5.0 from 20 votes
Course: Fish and SeafoodCuisine: AmericanDifficulty: Easy


Prep time


Cooking time




Net Carbs


Total time



Our delicious Low-carb Grilled Shrimp with Smoked Paprika Aioli can be served as an appetizer or main course – plus it tells you when it is done! A Southwestern treat – shrimp are marinated in butter and seasonings before grilling!

Cook Mode

Keep the screen of your device on


  • 1 pound 454 g raw shrimp 13-15 count

  • 4 ounces 113 g butter melted

  • 2 teaspoons 2 teaspoons creole seasoning

  • 2 teaspoons 2 teaspoons garlic powder

  • 1/2 teaspoon 1/2 teaspoon sea salt

  • 1/2 teaspoon 1/2 teaspoon pepper

  • 2 tablespoons 2 tablespoons cilantro chop and garnish

  • 1 ounce 1 ounce lime juice


  • 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.

Nutrition Facts

  • Calories: 78.5kcal
  • Carbohydrates: 0.9g
  • Protein: 4.3g
  • Fat: 6.5g
  • Saturated Fat: 3.9g
  • Cholesterol: 54.4mg
  • Sodium: 297.7mg
  • Potassium: 49.5mg
  • Fiber: 0.1g
  • Sugar: 0.1g
  • Vitamin A: 650IU
  • Vitamin C: 0.8mg
  • Calcium: 19.5mg
  • Iron: 0.2mg

Amazon Affiliate Program -> Tasty Low Carb is a participant in Amazon’s affiliate advertising program. Clicking on a product or Amazon ad will re-direct you to For your purchases, we may receive a small consideration that will help us build and maintain our website.

Recipe Index

Load More

Free Recipes via Email

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

Comments Are Appreciated