Stuffed Grilled Avocados with Shrimp and Mango Salsa

Stuffed grilled avocados with grilled shrimp and delicious mango salsa. These stuffed avocados are perfect for sharing with friends and family all grilling season long.

This post is sponsored by the California Avocado Commission.

Stuffed Grilled Avocados with Grilled Shrimp and Mango Salsa - a healthy paleo appetizer perfect for grilling season

Have you fired up your grill yet? We had a pretty mild winter here in the Sierra Nevada, so we’ve been grilling since the end of March. Pretty obsessively, I might add! In preparing for grilling season, I’m offering up a sharable appetizer or side dish for serving guests at your summer barbecues: grilled avocados stuffed with grilled shrimp and mango salsa!

First off, have you ever had grilled avocado? It has that smoky flavorful char and gets a little bit of a crust, while the remaining flesh is a warm creamy bliss. If you’re concerned about what avocado is like warm, trust me on this one…it’s just as mouth-watering warm or hot as it is at room temperature.

I still make the 30-Minute Green Curry with Avocado I showed you last year regularly – as it turns out, avocado is marvelous in curry! The caveat to grilling or cooking with avocados is you do want them somewhat firm…not too under-ripe, but a little firm to the touch so that they hold together well during the cooking process.

Stuffed Grilled Avocados with Grilled Shrimp and Mango Salsa - a healthy paleo appetizer perfect for grilling season

Okay, so now that we have our avocado details in order, let’s discuss the rest of the recipe. Aside from the grilled California Avocados, I also grilled up some shrimp and whipped up a mango salsa for some epically flavorful stuffage. All parts added together make for a fun and vibrant crowd-pleasing appetizer that happens to be healthful and super easy to prepare! You have the smoky flavor from the barbecue, the crunch of the shrimp, the creaminess of the avocado, and sweetness and heat from the mango salsa. It’s a basic thing of beauty.

If you don’t own a grill, you can still make this recipe by leaving the avocados raw and sauteeing the shrimp on the stove top – this is still a delicious option! Lack of grill isn’t an issue here!

You’ll end up with more grilled shrimp than you need for stuffing the avocados – this is intentional, as I’m assuming you’ll simply want more shrimp to enjoy as a heartier side dish. If you want just enough shrimp to stuff the avocados, decrease the amount of shrimp to .5 pounds. Hint: if you’re a glutton for deliciousness, you can add a couple tablespoons of tequila to the shrimp marinade 😉

One last note: You can absolutely substitute pineapple or even strawberries for the mango to change up the salsa option.

Stuffed Grilled Avocados with Grilled Shrimp and Mango Salsa - a healthy paleo appetizer perfect for BBQ season - whole30 approved and delicious

Ready, set, grill!

Stuffed Grilled Avocados with Grilled Shrimp and Mango Salsa - a healthy paleo appetizer perfect for grilling season

Stuffed Grilled Avocados with Grilled Shrimp and Mango Salsa

Course: Side Dish
Prep Time: 10 minutes
Cook Time: 15 minutes
Total Time: 25 minutes
Servings: 8 to 10
Author: Julia


For the Grilled Shrimp:

  • 1 pound raw shrimp peeled and deveined
  • 2 tablespoons avocado oil or olive oil
  • 1/2 teaspoon garlic powder
  • 1/2 teaspoon paprika
  • 1/4 teaspoon sea salt

For the Grilled Avocados:

  • 4 to 6 ripe but firm California Avocados halved, pits removed
  • avocado oil or olive oil for coating
  • sea salt

Mango Salsa:

  • 1 cup fresh mango diced
  • 1 fresno chili seeded and finely chopped
  • 1 jalapeno seeded and finely chopped
  • 2 tablespoons red onion finely chopped
  • 1 tablespoon fresh lime juice
  • 1 pinch sea salt to taste


Grill the Shrimp and Avocados:

  1. Preheat the grill (fire up the coals or turn on the grill) to a medium-high temperature. While the grill is preheating, add all ingredients for the shrimp to a sealable bag and shake well to combine. Coat the flesh side of the avocados with avocado oil or olive oil and sprinkle with sea salt.

  2. Place avocados on the grill cut-side down. Grill 2 minutes, flip, and grill another 2 minutes. Place grilled avocados on a plate and set aside. 

  3. Place shrimp on the grill and cook until grill marks appear, about 2 to 3 minutes. Flip and continue grilling another minute or two, until shrimp are cooked through. Transfer shrimp to a plate.

Make the Mango Salsa:

  1. Stir together all ingredients for the mango salsa in a bowl.

Stuff the avocados:

  1. Stuff each avocado half with mango salsa and top with 2 or 3 grilled shrimp. Serve and enjoy! Note: you will have leftover shrimp, which you can place in a bowl and serve to guests who want more.


Never Miss a Post!


  1. Catherine Lee

    Mangoes are great grilled too! Never tried grilled avocado, I’m so excited to to try this! Thank you!

  2. marcie

    I grill year round but really started firing it back up in March too! I’ve grilled avocado once and truly need to revisit that. I’m loving all of the deliciousness you’ve stuffed into these avocados!

  3. Natalie Ellis

    They looks so AMAZING! I’ve never grilled the advocado but shrimps and put in on half of avocado. But your idea is so interesing that I really want to try soon. It must be perfect for a light dinner xD

    1. Julia Post author

      Thank you, Natalie! I’m psyched at how well they turned out..they’re such a fun appetizer for summer entertaining! xo


Leave a Reply

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

This site uses Akismet to reduce spam. Learn how your comment data is processed.