Skip to Content

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

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 sautéing 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

Grill up some avocados and stuff them with grilled shrimp and mango salsa for a wildly delicious side dish or appetizer!
Prep Time: 10 minutes
Cook Time: 15 minutes
Total Time: 25 minutes
8 to 10


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:

  • 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.
  • 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. 
  • 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:

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

Stuff the avocados:

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


Serving: 1Stuffed Avocado - Calories: 142kcal - Carbohydrates: 4g - Protein: 8g - Fat: 4g - Sugar: 3g
Course: Lifestyle
Cuisine: American
Keyword: grilled shrimp, grilling recipes, healthy side dish, mango salsa, stuffed grilled avocados
Servings: 8 to 10
Calories: 142kcal
Author: Julia
Recipe Rating

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

CP McKenzie

Monday 12th of November 2018

These are delicious!!!!!!!


Monday 12th of November 2018

Thank you! I'm so glad you like them! xo


Sunday 20th of May 2018

These look so fantastic! I love the idea of avocado boats!

Natalie Ellis

Thursday 17th of May 2018

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


Thursday 17th of May 2018

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


Wednesday 16th of May 2018

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!


Thursday 17th of May 2018

Thanks you, m'dear!! xo

Catherine Lee

Wednesday 16th of May 2018

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


Wednesday 16th of May 2018

Yeeeees I LOVE the idea of grilling the mango for the mango salsa as well! Brilliant! xo

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