My favorite kind of paleo recipe: One that is bursting with flavor, tastes like an indulgent appetizer at a fun restaurant, and is shockingly easy to make!

Plantain, shrimp, and avocado bites: Paleo-friendly appetizer that's bursting with flavor!

Are you on the hunt for a paleo-friendly appetizer recipe that’s unique and full of flavor?

Then you HAVE to try this recipe.

I discovered this dish at International Cuisine, a Peruvian and Ecuadorian restaurant in Minneapolis. The dish is called camaron con patacones (shrimp with plantains).

It’s one of those dishes that is just bursting with flavor (lime, pickled red onion, spiced shrimp). And on top of that, this dish is:

Heck yeah!

Plantain, shrimp and avocado bites: A low-carb appetizer recipe that's full of flavor.

The Star Of This Dish: Cebollas Encurtidas

This paleo-friendly appetizer is bursting with flavor. The main contributor to this tangy-sour deliciousness? Cebollas encurtidas (pickled onions).

These pickled red onions are probably different than others you’d tried before, namely in that they’re brined in lime juice instead of vinegar.

To make, you’ll need:

  • One red onion
  • Juice from 2 limes
  • Salt

See below for recipe for cebollas encurtidas.

Plantain Options

The base of these bites are plantain chips.

I took the shortcut route and bought plantain chips at Trader Joe’s.

You can also make your own baked plantain chips. Here’s an easy recipe:

  • Use a mandolin slicer set at the thinnest setting to slice a green plantain into coins
  • Drizzle with olive oil and sprinkle with a pinch of salt and mix
  • Place plantain slices on a baking sheet lined with parchment paper
  • Bake at 350F for 15-20 minutes until crispy

Get the full recipe

Plantain, shrimp and avocado bites: Paleo and Whole30 friendly. Click through for recipe!

Where Can I Buy Shrimp On A Budget?

If you’re looking to buy reasonably-priced shrimp, I recommend purchasing frozen.

Frozen shrimp are cheaper than fresh, and they’re easy to cook with.

I buy medium-sized frozen shrimp at ALDI for right around $5.49 for 12 ounces.

Learn how to make foolproof frozen shrimp at home.

More Paleo Appetizers And Snacks

Sticking to a paleo diet can be difficult if you don’t have a few good recipes up your sleeve.

Here are some of my favorite snack and appetizer recipes that are paleo and Whole30-friendly:

Plantain, shrimp, and avocado bites: Paleo-friendly appetizer that's bursting with flavor!

Plantain, Shrimp And Avocado Bites

Yield: 2 servings
Prep Time: 15 minutes
Cook Time: 6 minutes
Total Time: 21 minutes

Feel free to use store-bought plantain chips, or fry or bake your own.


  • 1 cup plantain chips
  • 1 avocado
  • 1 tablespoon butter
  • 15 medium to large raw shrimp, thawed
  • 1 teaspoon garlic powder
  • 1/2 teaspoon cayenne pepper
  • Dash of salt

For pickled red onion (cebollas encurtidas)

  • 1 medium red onion
  • Juice from 2 limes
  • 2 teaspoons salt, divided
  • 1 teaspoon olive oil


  1. To make shrimp: Melt butter in a frying pan over medium heat. Toss shrimp with garlic powder and cayenne pepper. Add to hot pan and cook for 1 minute, until shrimp turn pink. Turn over and cook for another 30 seconds to 1 minute, until cooked through. Remove from pan and set aside.
  2. To make pickled red onions (cebollas encurtidas): Cut onion in half. Lay cut side down on a cutting board and cut onion into very thin half-moon slices. Sprinkle with 1 1/2 teaspoons salt and juice from 1/2 lime. Let sit for 10 minutes. Rinse well. Next, place red onions in a bowl. Add juice from remaining 1 1/2 limes, oil, and 1/2 teaspoon salt.
  3. Assemble: L:ayer plantain chips on plate. Top with shrimp, avocado, and pickled onions.

Did you like this recipe?

Please give it a 5-star review on the recipe card above!