Barbeque Shrimp Tostadas

Summer is synonymous with sizzling BBQs, but what if you're skipping the meat this year? No problem veggie and seafood lovers! These BBQ Shrimp Tostadas are here to steal the show, offering a burst of smoky, savory flavor that will have everyone reaching for seconds.

Imagine this: You arrive at a friend's backyard BBQ, the air thick with the aroma of chargrilled goodness. But burgers and brats hold no temptation for you. Worry not! Because nestled amongst the usual suspects on the buffet table sits a platter of vibrant BBQ Shrimp Tostadas. Crispy tortillas cradle juicy, smoky shrimp, drizzled with a sweet and tangy BBQ sauce. A cool and salty slaw adds a refreshing crunch and freshness. This is the perfect plate to satisfy your summer cravings, and it's entirely pesceterian-friendly!

This recipe is surprisingly simple to prepare. Marinate plump shrimp in a smoky, homemade BBQ rub – think paprika, chili powder, garlic. Then, grill or air fry them to succulent perfection. While the shrimp sizzle, assemble your tostadas with a bed of crisp slaw, a dollop of creamy avocado mash, and a vibrant fiber rich slaw. Spoon over your perfectly grilled shrimp, drizzle with a tangy BBQ sauce, and voila! A masterpiece fit for any summer gathering.

These BBQ Shrimp Tostadas are more than just a delicious meatless option, and a great way to utilize all that extra BBQ sauce. Try it out!

BBQ Shrimp Tostadas

Anne Murray, MS, RD
These Pesceterian BBQ Shrimp Tostadas! Juicy, smoky grilled shrimp piled high on crispy almond flour tortillas, drizzled with a tangy BBQ sauce. A cool and crunchy pickle cabbage slaw adds a refreshing counterpoint to the savory flavors, while a creamy avocado mash brings a touch of richness. This gluten-free recipe is a healthy and flavorful showstopper, perfect for anyone following a pescetarian diet!
Prep Time 15 minutes
Cook Time 10 minutes
Total Time 23 minutes
Course 20 minute meal, healthy dinner, Pesceterian
Cuisine American, bbq, healthy dinner, pesceterian
Servings 4 Servings


  • 1 Air Fryer can use grill, pan or oven too.
  • 1 Pan



  • Almond Flour Tortillas I use Siete - you can sub for corn tortillas.
  • 1 Mashed Avocado
  • 1 glug Avocado Oil Chosen foods brand is my favorite

BBQ Shrimp Filling

  • 2.5 lbs Wild Raw Shrimp I like the wild argentine shrimp
  • 2 Tbsp BBQ Seasoning if you don't have a BBQ seasoning mix together (paprika, chili powder, garlic powder, onion powder, salt, black pepper, and cayenne in a bowl.
  • 1 tsp Garlic Salt
  • 1/4 c BBQ Sauce Use your favorite, low sugar sauces typically are mustard / vinegar based.


  • 1 c Shredded Cabbage can buy pre-shredded slaw mix
  • 1 Fresh Squeezed Lime this will prevent avocado from browning
  • 1/2 c Chopped Dill Pickles
  • 1/2 Chopped White Onion
  • Fresh Lime Wedges
  • BBQ Sauce


  • Pat dry the shrimp and toss in a bowl, add bbq seasoning mixture, garlic salt and mix together
  • Place seasoned shrimp in the air fryer at 400 for about 8-10 minutes, shaking half way through
  • While the shrimp is cooking, start to assemble your slaw. Add shredded cabbage coleslaw mix into a bowl with chopped pickles and onions. Mix together and add fresh lime juice
  • Once shrimp is done cooking, remove from air fryer and toss in bbq sauce to coat shrimp
  • Set aside the fillings and toppings and start to assemble the tostada base
  • Heat a pan to medium high heat and add a generous glug of avocado oil
  • Add tortilla into the pan and let cook for about 2 minutes per side or until golden brown
  • Once cooked, remove from the pan and place on a cooling rack. Repeat this process for each tostada
  • Next start to assemble tostadas by spreading mashed avocado on tortillas, then adding cooked saucy shrimp and top with crunchy slaw.
  • Serve with fresh limes and enjoy!



This recipe can be made in so many ways and easily customizable. Here are some ways to change it up. I can't wait for you to enjoy this new healthy summer favorite. Share with me on Instagram when you make it! 
  • Spice it Up: Add a pinch of cayenne pepper to the BBQ rub for a smoky kick.
  • Herb Heaven: Garnish your finished tostadas with additional fresh herbs like parsley or chives.
  • Veggie Power: Looking to add more veggies? Sauteed bell peppers or zucchini would be delicious additions.
  • Tortilla Twist: Get creative with your base! Try using large romaine lettuce leaves for a low-carb option, or experiment with different gluten-free tortilla varieties like chickpea or lentil.
  • Slaw Spectacular: Don't limit yourself to our slaw suggestions! Explore different flavor profiles – a mango salsa, a creamy avocado slaw, or a spicy kimchi slaw would all be delicious variations.
Keyword bbq shrimp, gluten free bbq, gluten free dinner, healthy shrimp recipe, pesceterian recipe, pizza tostada, summer recipes

Stay In The Loop

Sign up for my newsletter
Copyright 2024