Grilled Shrimp with Key Lime Aioli

This post may contain affiliate links. As Amazon Associates we earn from qualifying purchases.

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!

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!

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

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.

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

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.

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

Our Coconut Rum Mojito is a wonderful drink to serve with this appetizer. If rum is not your thing, then pair this grilled shrimp with another awesome Summer beverage, like our spiked Lemonade Tequila Drink.

If you like this recipe, please leave us a comment and rate the recipe card. You can also find us on Facebook, Pinterest, Twitter and Instagram searching for Berly’s Kitchen!

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 15 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
Get Our Dip Recipes Ebook!More details here ➡️ FREE EBOOK!

29 Comments

  1. This looks and sounds delish!! That’s a hard move to go from FL to Arkansas…quite the different environment! I love that you brought the coast to you! Looks like a perfect dish!!

    1. Thank you, Amanda! We had lived in Arkansas before the move to Florida, so it was a homecoming of sorts. Have a lovely day 🙂

  2. This looks and sounds delish!! That’s a hard move to go from FL to Arkansas…quite the different environment! I love that you brought the coast to you! Looks like a perfect dish!!

  3. Key lime aioli is one of my favorite sauces to use with shrimp! Makes me feel like I’m sitting beachside when I’m landlocked instead.

  4. Thank you for the tips on how to cook shrimp….my sister lives in Florida I will make this dish for her when she visits (I am inthe midwest) she would be impressed by my knowledge of knowing Florida Cuisine flavors and ????

  5. We are huge shrimp lovers and eat quite a bit of them. We love trying different recipes with one of our favorite seafoods. The aioli would be a wonderful contrast to the sweet shrimp. And we’re very much like you. Like Florida for a time but wouldn’t want to live there. Too congested at times but my, oh, my the seafood is great. Hubby loves to fish and at times we’ve lived like royalty on seafood. Will be saving this recipe.

    1. Thank you, Marissa! I really appreciate you reading the post 🙂 We love seafood as well and it’s the only thing we miss about Florida. Thank you again for commenting and have a lovely Sunday 🙂

  6. Thank you for the tips on how to cook shrimp….my sister lives in Florida I will make this dish for her when she visits (I am inthe midwest) she would be impressed by my knowledge of knowing Florida Cuisine flavors and ????

  7. We are huge shrimp lovers and eat quite a bit of them. We love trying different recipes with one of our favorite seafoods. The aioli would be a wonderful contrast to the sweet shrimp. And we’re very much like you. Like Florida for a time but wouldn’t want to live there. Too congested at times but my, oh, my the seafood is great. Hubby loves to fish and at times we’ve lived like royalty on seafood. Will be saving this recipe.

    1. Thank you, Ashley! Key lime can be pretty versatile, it just depends on how tart you want the dish be. Have a great day 🙂

  8. Grilled shrimp is such a fantastic summer dish, your dip sounds amazing! I don’t think I would have thought to add the dill, I bet it’s the perfect addition of fresh flavor to go alongside the lime!

    1. Thank you, Whitney! My family grew feeding me a lot of sour/tart dishes, so I’m a huge dill fan. Have a lovely day 🙂

  9. Grilled shrimp is such a fantastic summer dish, your dip sounds amazing! I don’t think I would have thought to add the dill, I bet it’s the perfect addition of fresh flavor to go alongside the lime!

    1. Thank you, Jo! I’m thrilled you like my aioli. It reminds of vacations with Kim in the Florida Keys. 🙂

  10. I adore grilled shrimp and your lime aioli looks absolutely perfect!! It’s fun that you can still eat like you are in Florida still! I would be bummed if I moved somewhere there wasn’t fresh seafood!! Beautiful photos and awesome recipe!

    1. Thank you, Elaine! We try lol, honestly though, regional flavors are always a trade off. In Arkansas, it’s tough to find fresh seafood, but in Florida it was hard to find good BBQ and steaks. While I’ll miss my sea bass and crab, it’s a fair trade for properly prepared beef and pork lol! Have a great day 🙂

  11. This tray looks so good! The shrimp look perfect and I love the sound of that aioli sauce! Perfect summer meal and love the tips on cooking the shrimp too. Thanks for sharing! 🙂

    1. Thank you, Tammy! Living in S. Florida for about a decade really inspired me to work with Key Limes. They’re perfect for little specialty sauces like this one. Have a great day 🙂

  12. I adore grilled shrimp and your lime aioli looks absolutely perfect!! It’s fun that you can still eat like you are in Florida still! I would be bummed if I moved somewhere there wasn’t fresh seafood!! Beautiful photos and awesome recipe!

Leave a Reply

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

Recipe Rating