Grilled Shrimp with Key Lime Aioli

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.

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.

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.

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.

Like This Recipe?

We’d love it if you would leave a 5 Star ⭐️⭐️⭐️⭐️⭐️ rating below.