• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Our Salty Kitchen
  • Browse All Recipes
  • Season
    • Fall Recipes
    • Spring Recipes
    • Summer Recipes
    • Winter Recipes
    • Holiday Recipes
  • Diet
    • Gluten Free
    • Grain Free
    • Keto
    • Paleo
    • Vegan
    • Vegetarian
    • Whole30 Recipes
  • Course
    • 30 Minute Meals
    • Appetizers
    • Breakfast
    • Condiments and Sauces
    • Desserts
    • Cocktails
    • Main Dishes
    • Pasta
    • Salads
    • Side Dishes
    • Soups and Stews
  • Method
    • Instant Pot Recipes
    • Air Fryer
    • Slow Cooker
    • Grilling Recipes
    • Stir Fry
  • About
    • Let’s Collaborate!
    • Recipe Photography for Food Bloggers
    • Photography Portfolio
    • License Images
    • Contact Us
    • Privacy Policy
    • Bloglovin
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
menu icon
go to homepage
subscribe
search icon
Homepage link
  • About
  • All Recipes
  • Main Dishes
  • Side Dishes
  • Salads
  • Contact
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×
    You are here: Home » Meal Type » 30 Minute Meals » Spicy Shrimp with Avocado Aioli

    Spicy Shrimp with Avocado Aioli

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

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

    Jump to Recipe Print 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
    • Recipe

    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.

    Recipe

    Whole30 spicy shrimp over yucca mash with avocado aioli.

    Spicy Lime Shrimp with Avocado Aioli

    5 from 5 votes
    Author: Danielle Esposti
    Print Recipe Rate this Recipe Pin Recipe
    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!
    Prep Time: 25 mins
    Cook Time: 5 mins
    Total Time: 30 mins
    Servings : 4
    Calories: 377

    Recommended Equipment

    • Food Processor
    • Baking Sheet
    • Tongs

    Ingredients

    Spicy Lime Shrimp

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

    Avocado Aioli

    • 2 cloves garlic, smashed
    • 1 lime, zested and juiced
    • 1 avocado
    • ⅓ c paleo mayo
    • ½ tsp sea or kosher salt
    • ½ tsp 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. 

    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 Information

    Calories: 377kcal (19%)
    Did you make this recipe?Mention @oursaltykitchen or tag #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!

    16 Comments
    Filed Under: 30 Minute Meals, Appetizers, Fall Recipes, Gluten Free, Grain Free, Main Dishes, Paleo, Spring Recipes, Summer Recipes, Whole30 Recipes, Winter Recipes

    Reader Interactions

    Comments

    1. Allison - Celebrating Sweets

      January 25, 2018 at 12:19 pm

      5 stars
      That aioli! OMG, I want to put it on EVERYTHING! Gorgeous dish!

      Reply
      • Danielle

        January 25, 2018 at 12:29 pm

        It’s seriously addictive. I ate some straight off a spoon – no regrets.

        Reply
    2. Traci

      January 25, 2018 at 12:40 pm

      Oh my gosh, I want this for breakfast today! I absolutely love shrimp and avocado together. I could eat the avocado aioli all by itself LOL. YUMMMM recipe…thanks for sharing 🙂

      Reply
      • Danielle

        January 25, 2018 at 1:03 pm

        My pleasure! Glad you like it 🙂

        Reply
    3. Sara

      January 25, 2018 at 12:42 pm

      5 stars
      My family loves shrimp so I definitely need to try this, love the pairing with the avocado!

      Reply
      • Danielle

        January 25, 2018 at 1:04 pm

        It’s a really nice balance to the spice 🙂

        Reply
    4. Jacque Hastert

      January 25, 2018 at 12:50 pm

      5 stars
      I love anything with a little spice.

      Reply
      • Danielle

        January 25, 2018 at 1:03 pm

        Me too!!

        Reply
    5. Chichi

      January 25, 2018 at 4:17 pm

      5 stars
      Omg Danielle. This looks so good. Do you think it would work with frozen precooked shrimps.

      Reply
      • chichi

        January 25, 2018 at 4:18 pm

        5 stars
        Pinning!

        Reply
        • Danielle

          January 25, 2018 at 4:50 pm

          It would definitely work with frozen uncooked shrimp. I think precooked shrimp will get a little tough since they do need to go through the broiler for a few minutes. HOWEVER, instead of making a spicy marinade, you could make a spicy vinaigrette instead and toss that with the precooked shrimp and it would be pretty awesome! To make a vinaigrette, I’d use extra virgin olive oil instead of avocado, increase the EVOO to 1/4 cup, and add a tablespoon of red wine vinegar. Whisk it all up, and toss with the shrimp. I think it’d make a super easy little shrimp salad. I’d LOVE to know if you try it!

          Reply

    Trackbacks

    1. Spicy Lime Shrimp with Avocado Aioli | recipes says:
      May 27, 2019 at 4:49 am

      […] seasoning and add additional salt and pepper if desired.  Full instructions recipe visit: https://oursaltykitchen.com/spicy-shrimp-avocado-aioli/ Post Views: […]

      Reply
    2. Spicy Lime Shrimp with Avocado Aioli - TutorialThis says:
      July 11, 2019 at 9:39 am

      […] https://oursaltykitchen.com/spicy-shrimp-avocado-aioli/ […]

      Reply
    3. Ginger Pork Poppers with Citrus Slaw (Whole30) | Our Salty Kitchen says:
      December 13, 2019 at 5:26 pm

      […] Spicy Shrimp with Avocado Aioli […]

      Reply
    4. Whole30 Bulgogi (Healthy Korean Beef BBQ) | Our Salty Kitchen says:
      September 17, 2020 at 9:56 am

      […] Spicy Shrimp with Avocado Aioli […]

      Reply
    5. Garlic Butter Shrimp (15 Minute Meal!) - Our Salty Kitchen says:
      June 21, 2022 at 10:52 am

      […] Spicy Shrimp with garlic to Air Fryer Shrimp with lemon to Grilled Shrimp with garlic and lemon, these flavors […]

      Reply

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Welcome to Our Salty Kitchen! We create real food for real people. Our whole foods recipes are seasonal, locally sourced, and simply prepared. Learn More! 

    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 © 2023 Our Salty Kitchen

    7.3K shares