Grilled Shrimp with Key Lime Aioli

This post may contain affiliate links. If you make a purchase through links on our site, we may earn a commission.

A fast and easy grilled shrimp appetizer that mixes savory seafood seasoning with tart and tangy key lime dipping sauce. It’s sure to be a BBQ favorite!

An aerial photo of the finished grilled shrimp on skewers, served over rice, on a rectangular white plate.

It’s been a few months since Kim and I made the move from Florida to Arkansas. While Arkansas has always been home to us, it’s where we met after all, there are a few things we miss about living on the coast.

Light, island themed dishes and happy hours featuring tropical drinks and tapas inspire a strange homesickness that the gorgeous mountain scenery just can’t satisfy.

Since I’ve no ambition to move back to the Sunshine State, I have only one option. Bring the flavors of Florida into my own home here in the Ozarks.

What better way to do that than to serve a seafood dish featuring a tangy lime native to the Keys? Let’s get started!

Love shrimp? Then check out our grilled shrimp tacos with chipotle sauce!

Grilled Shrimp Instructions:

First, if using frozen shrimp, thaw them out and pat them dry with paper towels. For a quick defrost, try pouring the shrimp into a large mixing bowl and then cover them with tap water.

Wait 10-minutes, then drain the shrimp, and repeat the process until the shrimp are totally unthawed. Next, in a medium mixing bowl, toss the shrimp with the olive oil and seafood seasoning.

I used my hands for this step because it’s easier for me to coat the shrimp evenly with oil and seasonings using my fingers.

Then, thread 4-5 shrimp on each bamboo skewer and place them on a preheated grill for 2-4 minutes in each side. Try to make sure and leave about 1/2-inch of space between each shrimp to ensure they cook on all sides.

Last, remove the seafood from the grill and set the grilled shrimp on a plate to rest while you make the aioli.

A photo displaying all the grilled shrimp ingredients like key lime juice, olive oil, seasonings in white bowls.

Key Lime Aioli Instructions:

First, in a medium mixing bowl, combine all the key lime aoili ingredients. That’s correct, there’s no rhyme or reason, no specific order.

Just toss all the ingredients into one bowl, no fuss.

Two glass mixing bowls, one with the mixed key lime aioli, another with the raw but seasoned shrimp.

Next, use a whisk or fork to mix everything together. When mixing, really get your wrist into to and break up any spices that might’ve clumped together.

The finished aoili should be smooth and creamy. If it’s too thick for you, you can add a little milk to it to thin it out.

However, it may affect the flavor and require you add a little more spice. I would caution you against adding more lime juice, this sauce is pretty tart already, so increase the key lime juice at your own risk. 

Last, serve the aoili with your grilled shrimp. Yep, that’s it, it’s that easy.

The instructions may look intimidating, but I promise you, this recipe is super simple.

You can serve the grilled shrimp over a bed rice or you can remove them from the skewers, place them on the rims of drink glasses, and add sauce to the glass.

In other words, cocktail style. Anyway you serve them, they’re sure to please.

An aerial picture of the grilled shrimp skewers, over rice, with a square bowl of key lime aioli.

Tips for the perfect Grilled Shrimp:

To ensure your skewers don’t burn on a hot grill, then try soaking them in tap water for at least 10-15 minutes. The bamboo skewers should absorb enough liquid to keep from charring on the grill since they will only be cooking for 2-3 minutes on each side.

For maximum key lime flavor, prepare the aioli a few hours in advance. It seems to me, aiolis, dipping sauces, and other heavily spiced side sauces seem to intensify in flavor as they chill.

This subjective observation is not based on any scientific evidence I’ve found, it’s simply based on my opinion. So as always in cooking, do what you know works for you.

Pay very close attention to the shrimp as they grill to make sure they don’t over cook and become rubbery. I usually pull my shrimp when the very center of the deveined area is still clear (gray).

Then I let the shrimp rest for 5-7 minutes and finish cooking. With that being said, I don’t usually serve my grilled shrimp hot.

An aerial picture of the grilled shrimp skewers, over rice, with a square bowl of key lime aioli.

Grilled Shrimp with Key Lime Aioli

5 from 3 votes
Print Pin
Author: John
Prep Time: 20 minutes
Cook Time: 10 minutes
Resting Time: 5 minutes
Total Time: 35 minutes
Servings: 4 Servings

Ingredients

Grilled Shrimp

  • 1 pounds shrimp, peeled and deveined
  • 1 tablespoon olive oil
  • 2 teaspoon seafood seasoning, similar to Old Bay

Key Lime Aioli

  • 1 ½ cups mayonnaise
  • cup key lime juice
  • ½ teaspoon chili powder
  • ½ teaspoon dried dill
  • ¼ teaspoon dried oregano
  • ¼ teaspoon ground cumin
  • ¼ teaspoon smoked paprika
  • teaspoon ground black pepper

Instructions
 

Grilled Shrimp

  • First, if using frozen shrimp, thaw them out and pat them dry with paper towels.
    1 pounds shrimp
  • Next, in a medium mixing bowl, toss the shrimp with the olive oil and seafood seasoning. 
    2 teaspoon seafood seasoning
    1 tablespoon olive oil
  • Then, thread 4-5 shrimp on each bamboo skewer and place them on a preheated grill for 2-4 minutes in each side.
  • Last, remove them from the grilled and set them on a plate to rest while you make the aioli.

Key Lime Aioli

  • First, in a medium mixing bowl, combine all the key lime aoili ingredients.
    1 ½ cups mayonnaise
    ⅛ cup key lime juice
    ½ teaspoon chili powder
    ½ teaspoon dried dill
    ¼ teaspoon dried oregano
    ¼ teaspoon ground cumin
    ¼ teaspoon smoked paprika
    ⅛ teaspoon ground black pepper
  • Next, use a whisk or fork to mix everything together.
  • Last, serve the aoili with your grilled shrimp.

Notes

The calories listed are an approximation based on the ingredients and are NOT accurate because they include all of the aioli separated into 4-servings. However, this is not correct because a proper serving size of the sauce is only about 1-Tblsp. The aioli recipe makes approximate 2-cups, more than needed for this dish. On the positive side, the sauce will store in a sealed container, in your fridge for up to 3-days. So, we tend to use the left-over aioli for Mahi-Mahi, Salmon, and even grilled Chicken. 

Nutrition

Serving: 1skewer | Calories: 277kcal | Carbohydrates: 2g | Protein: 23g | Fat: 20g | Saturated Fat: 3g | Polyunsaturated Fat: 10g | Monounsaturated Fat: 6g | Trans Fat: 0.04g | Cholesterol: 191mg | Sodium: 273mg | Potassium: 336mg | Fiber: 0.4g | Sugar: 0.3g | Vitamin A: 191IU | Vitamin C: 2mg | Calcium: 92mg | Iron: 1mg
5 from 3 votes (3 ratings without comment)

Leave a Reply

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

Recipe Rating