Go Back
Are you looking for a new appetizer, a fun recipe for Cinco de Mayo, or some nosh that's easy to make and super special to serve a crowd? These sweet potato bites with avocado and shrimp are a delicious southwestern Tex-Mex style appetizer that is guaranteed to please everyone. They are Paleo, Whole30, dairy-free and gluten-free. The flavor combination may sound a bit bizarre, but trust me, it's going to be one of the best apps you've ever tasted. Get the recipe...

Sweet Potato Bites with Avocado and Shrimp

Paleo, Whole30, dairy-free and gluten-free

Prep Time 5 minutes
Cook Time 30 minutes
Total Time 35 minutes
Servings 10 Bites
Author Holly Bertone | Pink Fortitude


  • 1 Large Sweet Potato Organic if possible
  • 1/4 Cup Guacamole Homemade or purchased
  • 10-20 Shrimp
  • 1 TBSP EVOO or Avocado Oil Organic is best!
  • 1 TBSP Taco or Southwest Seasoning We love Primal Palate!
  • 2 tsp Fresh Cilantro Optional for garnish


  1. Preheat the oven to 400 degrees.

  2. Cut the ends off the sweet potato and peel.

  3. Cut into slices. One large sweet potato should yield around 10 pieces.

  4. Place the slices on parchment paper on a baking sheet.

  5. Spray the tops with avocado spray (or your favorite organic baking spray).

  6. Sprinkle the top with half of the taco seasoning.

  7. Bake at 400 degrees for 30 minutes (more or less depending on the size of the pieces).

  8. With 10 minutes left, saute the shrimp with olive oil and the remaining taco seasoning.

  9. Once the sweet potato bites are slightly brown, remove from oven.

  10. Top with a spoonful of guacamole and then either 1 large shrimp or 2 small shrimp.

  11. Optional - garnish with cilantro.