Quick Shrimp Tostada Bites

easy paleo recipe for shrimp tostada bites

Ok now it’s a party…whip up these simple but showy gluten-free shrimp bites and you’ve got the ultimate appetizer for your next get-together.

These take just minutes to prepare…

All you’re really doing is running some shrimp around a hot skillet – for the rest you’re just grabbing some pre-made guac, salsa and a bag of gluten-free chips.

My quick homemade seasoning mix will give your shrimp a real fiesta of flavor…just click on this link Chipotle Seasoning Mix and you’ll find the ingredients tucked into the recipe for my sweet and spicy chicken wings.

And let me tell you these little beauties are the bomb. One-bite wonders that are savory, a little spicy, and come with a nice salty crunch from the tortilla chip.

The perfect gluten-free appetizer that’s super simple to crank out when you’ve got a crowd you want to wow. Or, these shrimp tostada bites make a great snack when you just want a party in your mouth!

Give these a whirl peeps, and enjoy!

Quick Shrimp Tostada Bites

Quick Shrimp Tostada Bites


  • 1 pound shrimp, peeled and deveined
  • 2 Tbsp ghee or olive oil
  • 2-3 tsp Chipotle Seasoning Mix
  • Tortilla chips (we used gluten-free)
  • Pre-made Guacamole
  • Pico de Gallo or similar salsa
  • Lime juice
  • Fresh cilantro, chopped


  1. Clean shrimp and pat dry. Season with Chipotle Seasoning Mix plus salt & pepper to taste
  2. Heat ghee or olive oil in a large skillet over medium heat. When hot, add shrimp and cook just until opaque – about 2-3 minutes per side. (Sprinkle with more Chipotle Seasoning Mix while cooking if desired.) Remove shrimp, lightly sprinkle with lime juice, and set aside.
  3. Add a dollop of guacamole to each chip, then a spoonful of salsa, and finally top with a shrimp. Garnish with fresh cilantro. Serve with lime wedges for extra flavor. Enjoy!

4 replies
  1. Lisa
    Lisa says:

    I’m curious, are you considering tortilla chips, gluten free or otherwise, paleo. I’ve just started out with paleo, and I read so many different opinions. I understood that grains were not considered paleo. I’d love to get your input on this. Thank you.

    • Trina
      Trina says:

      Lisa, you are correct. I am 90% paleo. Sometimes I make an allowance for something like a Gluten free chip. This recipe can also me used on a sweet potato chip and they’re awesome! It’s rare that I post any recipe that is not 100% paleo. In fact, I think this is the only one. 🙂

  2. Carrie
    Carrie says:

    Your recipes are so awesome, Trina! And I can tell how awesome you are, too, from your fun writing style and the kindness you show in replying to everyone’s comments. I just starting dating an amazing man in Portland, and although there’s many things to love about him, one of the biggest things is he eats Paleo! I brought him a package of your homemade almond poppyseed muffins and he ate all four in one day! He loved them! I can’t wait to cook and bake more of your awesome recipes for us to share together! And this recipe is so fun, too! As always, thanks for all the love and dedication you put into your recipes and website!

    • Trina
      Trina says:

      Hi Carrie! xoxo! I’m so, so happy for you! And how cool is it that you found a guy that’s into paleo? I love it! You are so kind and I truly wish you two the best! I love him already! Keep in touch and let me know how it goes!


Leave a Reply

Want to join the discussion?
Feel free to contribute!

Leave a Reply

Your email address will not be published.