Grilled Shrimp with Old Bay Aioli

Ready for a flavor-packed BBQ experience? My Grilled Shrimp with Old Bay Aioli recipe brings together perfectly seasoned shrimp with a zesty, homemade aioli that takes grilling to a new level! Easy to make and bursting with deliciousness, this dish is a unique treat you won’t find anywhere else – get ready to savor a restaurant-quality meal right at home!

Grilled shrimp on a skewer served with old bay aioli sauce.

Why I Love This Recipe

I absolutely love this skewered Cajun Shrimp with Old Bay Aioli recipe becasue it’s a fantastic way to enjoy the vibrant flavors of Cajun cuisine with minimal effort! I crafted this dish using succulent shrimp seasoned with a blend of Cajun spices, inspired by my Baked Old Bay Shrimp, Old Bay Pan Fried Shrimp, and Pan Fried Cajun Shrimp. But what really makes it stand out is the irresistible Old Bay Aioli sauce that I hand-crafted, making it an exclusive treat you can’t find anywhere else!

The shrimp is tossed in my special dry seasoning mix, skewered, and grilled to perfection, then paired with my homemade aioli sauce. It’s perfect for a main course or a co-main dish. The result is tender shrimp with bold Cajun flavors, complemented by a zesty, creamy dipping sauce that enhances every bite!

This recipe is ideal for anyone looking for an easy yet impressive grilled shrimp dish. It’s ready in just 10 minutes from start to finish and delivers a restaurant – quality meal right at home. Trust me, you’ll want to make this today – your taste buds will thank you!

Ingredients

Ingredients

  • Shrimp – large peeled shell, devined with tail-on. If using frozen shrimp, make sure to properly defrost in the fridge the night before.
  • Cajun Seasoning – mix of paprika, garlic powder, onion powder, cayenne pepper, and dried oregano that can be found at the grocery store. Used to provide the main flavor found in the seasoning mix.
  • Lemon Pepper – premixed seasoning found in the spices section. Helps add additional zesty flavors to the seasoning mix.
  • Garlic Powder – dried garlic powder used in the seasoning mix. No salt added.
  • Paprika – used to provide the sauce with vibrant colors.
  • Old Bay SeasoningOld Bay Seasoning is a mixture of spices celery salt, and paprika found in the seafood section of grocery stores. Used to provide the main flavors found in the sauce.
  • Mayonnaise – standard mayo used for the base of the aioli sauce.
  • Lemon Juice – freshly squeezed
  • Garlic – freshly grated.

🦐 Shrimp Note

I recommend using Large Shrimp that has been Peeled and Deveined, with the tail left on for presentation. If opting for frozen shrimp, ensure it is fully defrosted according to the instructions on the packaging before use.

Ingredients to make grilled shrimp with old bay aioli sauce on the countertop.

Essential Kitchen Equipment

Directions

Step 1 Prepare the sauce by combining mayo, grated garlic, lemon juice, paprika and old bay in a mixing bowl.

Old bay aioli sauce in a mixing bowl.

Step 2 Mix the dry seasoning together by combining Cajun seasoning, lemon pepper, garlic powder, and paprika in a mixing bowl.

Dry seasoning for grilled shrimp in a mixing bowl.

Step 3 Place the prepared, defrosted shrimp with the tail on in a large mixing bowl. Add half of the dry seasoning, toss to coat, then add the remaining dry seasoning and toss again to ensure even coating.

Shrimp coated with seasoning in a mixing bowl.

Step 4 Next, skewer the seasoned shrimp on a grilling skewer. BBQ on a preheated grill at 350°F over medium-low heat with the cover closed for 2-3 minutes per side, until the shrimp turns pink and the meat is no longer opaque. Serve with dipping sauce.

Skewer shrimp being grilled on the BBQ.

🔥BBQ Shrimp Pro Tip

Avoid Overcooking your shrimp. Shrimp should reach an internal temperature of 135°F and lose its opaque appearance. Overcooking will result in a rubbery, tough texture, so keep a close eye on them as they grill.

🌿 Garnishing Pro Tip

For the best presentation, sprinkle Freshly Chopped Parsley over your dish.

Recipe Variations

For a twist on this grilled shrimp recipe, try pairing it with my Garlic Lemon Spread for a Lebanese-inspired flavor profile, or use my Cilantro Green Sauce to give it a Latin American flair. Both sauces bring their unique regional tastes to the shrimp, enhancing its flavor while adding an exciting new dimension to the dish!

Pairing Recommendations

This grilled shrimp pairs wonderfully with bold flavors, making it a great match for my Cajun Cauliflower Rice. To round out your meal, consider serving it alongside Shrimp Ceviche or Shrimp Cocktail for a refreshing seafood touch, and add a bowl of creamy Salmon Bacon Chowder to complete your seafood-inspired feast!

Grilled shrimp on a skewer served with old bay aioli sauce.

Frequently Asked Questions

What type of shrimp is best for this recipe?

For the best results, use large, fresh shrimp with shells removed. They should be deveined for best taste.

Can I use frozen shrimp for this recipe?

Yes, you can use frozen shrimp. Just make sure to thaw them completely and pat them dry before seasoning and skewering.

What if I don’t have skewers?

If you don’t have skewers, you can grill the shrimp directly on the grill grates or use a grill basket for easy handling.

Can I cook these shrimp in the oven?

Yes, you can bake the shrimp in a preheated oven at 400°F for about 10-15 minutes flipping halfway through, or until they are cooked through.

Storage Tips

Store leftovers in an airtight container in the fridge for 3 to 5 days to maintain freshness.

Other Recipes You Might Like

25 of our BEST ASIAN RECIPES Sent Directly to Your Inbox!

Plus Monthly NEW RECIPES Exclusively from LCA!

By subscribing you agree to receive our promotional marketing materials and agree with our Privacy Policy.

Watch How To Make It

Grilled shrimp on a skewer served with old bay aioli sauce.

Grilled Shrimp with Old Bay Aioli

Discover my Grilled Shrimp with Old Bay Aioli recipe, a quick and delicious seafood dish that's perfect for any occasion! This recipe features tender, perfectly seasoned shrimp paired with a homemade Old Bay aioli for a burst of flavor. Ideal for both casual dinners and special gatherings, this dish is easy to make and sure to impress. Try it today and elevate your seafood game!
5 from 4 votes
Course: Main Course
Cuisine: American, Worldwide
Keyword: Grilled Shrimp with Old Bay Aioli
Prep Time: 5 minutes
Cook Time: 5 minutes
Total Time: 10 minutes
Servings: 2
Print Recipe
Calories: 401kcal

Ingredients

Shrimp

  • 1 lbs Shrimp peeled and tail on
  • 1 tsp Cajun Seasoning
  • 1 tsp Lemon Pepper
  • 1/2 tsp Garlic Powder
  • 1 tsp Parsley chopped, optional garnish

Sauce

  • 1/4 Cup Mayo
  • 1 tsp Old Bay Seasoning
  • 1/2 tsp Lemon Juice
  • 1/4 tsp Paprika
  • 1 Clove Garlic grated

Instructions

  • Gather all the ingredients.
  • Prepare sauce by mixing mayo, grated garlic, lemon juice, paprika and Old Bay seasoning until well combined.
    Old bay aioli sauce in a mixing bowl.
  • Prepare dry seasoning by combining Cajun seasoning, lemon pepper, garlic powder, and paprika in a mixing bowl.
    Dry seasoning for grilled shrimp in a mixing bowl.
  • Add the prepared shrimp to a mixing bowl. Sprinkle in half of the dry seasoning mix, toss to coat, then add the remaining seasoning and toss again to ensure even coating.
    Dry seasoning for grilled shrimp in a mixing bowl.
  • Skewer the seasoned shrimp on grilling skewers and grill on a preheated BBQ at 350°F over medium-low heat with the cover closed for 2-3 minutes per side, until the shrimp turns pink. Serve with dipping sauce.
    Skewer shrimp being grilled on the BBQ.

Nutrition

Calories: 401kcal | Carbohydrates: 3g | Protein: 49g | Fat: 22g | Saturated Fat: 4g | Polyunsaturated Fat: 13g | Monounsaturated Fat: 5g | Cholesterol: 390mg | Sodium: 962mg | Potassium: 595mg | Fiber: 1g | Vitamin A: 890IU | Vitamin C: 2mg | Calcium: 14mg | Iron: 1mg
*Values Based Per Serving
Looking for Other Recipes?Sign Up to Get RECIPES Sent Directly to Your Inbox!
5 from 4 votes (4 ratings without comment)

Leave a Comment

Your email address will not be published. Required fields are marked *

Recipe Rating




*