• Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Our Salty Kitchen
menu icon
go to homepage
  • About Us
  • All Recipes
  • How to Cook
  • Contact
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • subscribe
    search icon
    Homepage link
    • About Us
    • All Recipes
    • How to Cook
    • Contact
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×
    You are here: Home » Meal Type » 30 Minute Meals

    Spicy Shrimp with Avocado Aioli

    January 24, 2018 (updated December 9, 2021) by Danielle Esposti

    May contain affiliate links. See our Privacy Policy and disclosure.

    JUMP TO RECIPE
    Whole30 spicy shrimp over yucca mash with avocado aioli.

    I love using shrimp for easy and fast weeknight dinners. They cook super quickly, and are so versatile. This Spicy Shrimp with Avocado Aioli is a new favorite. The shrimp are hot and tangy, and pair so well with tart, creamy avocado aioli. This is an easy, fast, and delicious paleo shrimp recipe that’s perfect for January Whole30 – or any other night!

    Jump to:
    • Spicy Shrimp with Avocado Aioli Recipe Notes
    • Spicy Lime Shrimp with Avocado Aioli
    • Ratings

    I grew up summering and day-tripping to the Jersey shore, and developed a deep affection for all things seafood – especially shrimp. I wasn’t much of a foodie back then, but I didn’t need to be because it was the 80’s – shrimp cocktail was all the rage, and I was in heaven.

    It took me years to appreciate the briny, buttery notes of super fresh shrimp. Even though shrimp cocktail still makes a regular appearance on my plate, my horizons have decidedly broadened in the last decade, and both my belly and my tastebuds are thrilled with that evolution.

    This spicy shrimp with avocado aioli is an easy, fast, and super delicious product of my adult cooking adventures. The shrimp are tangy and just fiery enough, perfectly balanced by the creamy, tart avocado aioli.

    This recipe is ridiculously easy to pull together, and perfect for both entertaining and weeknight cooking. It only takes 30 minutes start to finish – faster if you have a helper to peel the shrimp. I served it with my garlic mashed yucca to keep the entire meal perfectly (and deliciously) Whole30 compliant. You could also toss these guys onto a platter and serve with the avocado aioli on the side. Paleo comfort food, coming right up!

    Pin it now! Click here to pin this Spicy Shrimp to your Whole30 or Paleo Recipes board on Pinterest! 

    Spicy Shrimp with Avocado Aioli Recipe Notes

    This marinade for spicy shrimp takes just minutes to whip up, and the shrimp cook in a snap under your broiler. The hardest part of this recipe is peeling the shrimp, and even that’s a breeze if you use frozen shrimp.

    I use both chili powder and red pepper flakes for the perfect balance of spice + heat, and you can scale up or down to adjust to your preferences. I’m not generally a fan of super spicy foods – I prefer just a kick – and the portions below were just right for me.

    A big hit of both lime juice and zest take the edge off the heat and add tang. Cilantro keeps the flavor bright and fresh. If you’re not into cilantro, swap it for parsley. No big.

    Whisk up the marinade, toss it with the shrimp, and set it aside while you make the avocado aioli. You can marinate the shrimp and pop it into the fridge first thing in the morning for dinner, but these guys don’t need a long marinade. It’d be purely for convenience.

    While the shrimp is doing its quick little marinade, you’ll whip up the avocado aioli. I blend it all in a food processor to make it super smooth. It can be done without, but it’s a lot of mashing (avocado) and mincing (garlic) and I’d much prefer the food processor do the work for me. Some might call it lazy, but I’ll go ahead and call it efficient.

    The spicy shrimp cook in three or four minutes under your broiler, and you’re done. We had this over mashed yucca. If you’d rather not bother with the yucca mash, they’d be awesome over a green salad dressed with a little olive oil and squeeze of lemon, or over rice or cauliflower rice.

    This paleo spicy shrimp is an easy and fast weeknight dinner recipe. The shrimp are hot and tangy, and pair so well with tart, creamy avocado aioli. This tasty paleo shrimp recipe is perfect for January Whole30 - or any other night! #paleo #whole30 #shrimp #spicyshrimp #recipe #30minutemeal

    Did you make this Spicy Lime Shrimp? I’d love to know how it turned out! Leave a comment and a rating below.

    While you’re at it, let’s be friends – follow me on Pinterest and Instagram for the latest and greatest.

    Whole30 spicy shrimp over yucca mash with avocado aioli.

    Spicy Lime Shrimp with Avocado Aioli

    author: Danielle Esposti
    yield: 4
    calories per serving: 377
    prep time: 25 minutes mins
    cook time: 5 minutes mins
    total time: 30 minutes mins
    PRINT RECIPE PIN RECIPE

    Description

    This paleo spicy shrimp with avocado aioli is an easy and fast weeknight dinner recipe. It’s the perfect balance of spicy, hot, tart, and tangy!
    Prevent your screen from going dark

    Ingredients
     

    Spicy Lime Shrimp

    • 1 lb extra large (26/30) wild caught shrimp, peeled
    • 2 tablespoon chopped cilantro
    • 1 lime, zested and juiced
    • 1 clove garlic, minced
    • 1 teaspoon chili powder, more or less to taste
    • 1 teaspoon paprika
    • pinch red pepper flakes, more or less to taste
    • ½ teaspoon sea or kosher salt
    • 2 tablespoon avocado oil

    Avocado Aioli

    • 2 cloves garlic, smashed
    • 1 lime, zested and juiced
    • 1 avocado
    • ⅓ c paleo mayo
    • ½ teaspoon sea or kosher salt
    • ½ teaspoon cracked black pepper

    Instructions

    • Peel the shrimp, rinse to remove any grit, drain well, and place in a large bowl. Prepare the marinade. Chop the cilantro, juice and zest the lime, and mince the garlic. Combine the prepared cilantro, lime juice, lime zest, chili powder, paprika, salt, pepper, and red pepper flakes in a small bowl. Add the oil and whisk to combine.
    • Pour the marinade over the shrimp. Using tongs or your (clean) hands, toss the shrimp with the marinade until each mix piece of shrimp is uniformly covered. Set the shrimp aside in the fridge for a quick marinade while you prepare the aioli. 
    • Place the garlic and lime juice into the bowl of a food processor, and pulse until the garlic is minced. Scrape down the sides of the bowl, then add the lime zest, avocado, mayo, salt and a pepper. Process until the aioli comes together and is smooth. If you prefer a thinner consistency, add water, one teaspoon at a time, until your desired consistency is reached. Taste for seasoning and add additional salt and pepper if desired. 
    • Place an oven rack on the highest setting, or roughly 4-5” below the broiler element, then preheat the broiler to high. Arrange the shrimp on a baking sheet in a single layer. Place the shrimp on the baking sheet and broil for 3-4 minutes, until the flesh is pink. Watch the shrimp carefully and be sure not to overcook, or they will turn rubbery. Remove from the oven and sprinkle with additional fresh cilantro. Serve immediately. 

    Recipe Notes

    The shrimp can be marinated in advance and placed in the fridge for up to 8 hours.
    These spicy shrimp do not reheat particularly well, as they get rubbery. Leftovers can be chilled and eaten cold. They keep in the fridge for an additional 24 hours.
    The recipe for garlic yucca mash, as pictured in the recipe card, can be found here.

    Nutrition Facts

    serving size:
    calories per serving: 377 kcal
    total fat:
    saturated fat:
    monounsaturated fat:
    polyunsaturated fat:
    trans fat:
    cholesterol:
    sodium:
    protein:
    total carbohydrates:
    fiber:
    sugars:
    potassium:
    vitamin a:
    vitamin c:
    calcium:
    iron:
    DID YOU MAKE THIS RECIPE?Tag @oursaltykitchen on Instagram and hashtag it #oursaltykitchen!

    Disclaimer: This post contains affiliate links, which means we receive a small commission if you make a purchase using these links. Rest assured, we only endorse products we own and truly love! 

    « Garlic Mashed Yuca Root (Cassava Mash)
    Paleo Burrito Bowl with Cauliflower Rice »

    Disclaimer: This post and the recipe card may contain affiliate links, which means we receive a small commission (at no cost to you!) if you make a purchase using these links. Rest assured, we only endorse products we own and truly love!

    Leave a Comment
    Filed Under: 30 Minute Meals, Appetizers, Fall Recipes, Gluten Free, Grain Free, Main Dishes, Spring Recipes, Summer Recipes, Whole30 Recipes, Winter Recipes

    Reader Interactions

    Comments

    No Comments

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Author headshot of Danielle.

    Welcome to OSK, we're so glad you're here! We share simple, seasonal recipes with bold, restaurant-quality flavors that any home cook can master (yes, even you!). You'll find cooking tutorials for beginners, inspired ideas for seasoned home cooks, and a sprinkle of sass for everyone.

    learn more

    BUY NOW

    Footer

    ABOUT US      CONTACT US      PRIVACY POLICY 

    A collage of publication logos that have featured recipes and photography from Our Salty Kitchen.

    Footer

    Privacy

    Privacy Policy

    Let's ConnecT

    • Facebook
    • Instagram
    • Pinterest

    About Us

    Contact

    Copyright © 2026 Our Salty Kitchen

    7.3K shares

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required