Go Back Email Link
+ servings
Tostones with Shrimp topped with avocado mash and passion fruit slaw on black mini paella pans with black forks. They're pescatarian, gluten free, and healthyish!

Shrimp Tostones Appetizer Recipe

Tamara Andersen
Tostones with Shrimp, Avocado, and Passion Fruit Slaw bring a delightful tropical twist to an easy to make small plate or light supper! They're pescatarian, gluten free, and delicious!
4.67 from 3 votes
Prep Time 20 mins
Cook Time 15 mins
Assembly Time 5 mins
Total Time 40 mins
Course Appetizers
Cuisine Latin
Servings 4 servings (appetizer portion)
Calories 348 kcal


Simple Passion Fruit Slaw

  • 1 ½ cups shredded napa or regular cabbage (see notes)
  • ¼ cup frozen passionfruit purée thawed
  • juice of 1 lime
  • 1 tablespoon vinegar champagne, white wine, or sherry vinegar
  • 1 tablespoon olive oil mayonnase
  • 1 teaspoon agave nectar or honey
  • ½ teaspoon sea salt

Grilled Shrimp

  • 12 ounces shrimp peeled and deveined
  • juice of 2 limes
  • 3 cloves garlic minced
  • ½ teaspoon red chile powder optional, see notes
  • ½ teaspoon sea salt

Avocado Mash

  • 1 avocado seed and skin removed
  • salt and pepper to taste


  • 1 large green plantain
  • vegetable oil
  • sea salt


The Passion Fruit Slaw

  • Add the dressing ingredients to a blender or processor. Purée until smooth.
  • Toss with the shredded cabbage and check for seasoning.

The Shrimp

  • Combine marinade ingredients and shrimp in a zip bag. Marinade 15-30 minutes.
  • Grill until pink and opaque (about 1-2 minutes per side).

The Avocado Mash

  • Mash the avocado, and taste for seasoning.

The Tostones

  • Slice peeled plantain(s) into ¾" +/- slices.
  • Fry in hot vegetable oil until they just begin to show color on both sides.
  • Remove to a plate covered with parchment or waxed paper.
  • Gently press with a large, flat spatula until ½ thickness.
  • Add back into the hot oil for the second fry. Fry on both sides until nicely browned and crispy.
  • Drain on layers of toweling and season with sea salt and pepper.


  • Spread each tostone with mashed avocado, some slaw, and top with a grilled shrimp. Enjoy!


While the list of ingredients looks long, the recipe is really pretty simple and quick to make. Don't be intimidated!
We actually serve 3 per person for a light dinner with some tropical fruit, but they're perfect as an appetizer or tapa.
I use a pastry cutter to mash the avocado!


Calories: 348kcalCarbohydrates: 62gProtein: 24gFat: 13g
Keyword appetizers, gluten free appetizers, pescatarian, tapas, tostones recipes, tostones with shrimp, tropical tostones
Tried this recipe?Let us know how it was!