All Recipes/ Appetizers/ Everyday Meals/ Kids Food/ Latest Posts

Shrimp Tostadas with Red Cabbage and Avocado

May 2, 2018 (Last Updated: August 16, 2023)
Shrimp Tostadas with Red Cabbage and Avocado

Grain-free, lectin-free, sugar-free, even dairy-free, I may add. Cinco de Mayo is just around the corner, and I don’t want my fellow plant paradoxers or others on similar diets to feel restricted. Because who doesn’t love Mexican food? These shrimp tostadas with red cabbage and avocado are simply delicious.

Shrimp Tostadas, something crunchy, something fresh, something healthy

Tostadas are tortillas that are cooked until they become crispy. It is traditionally fried in lots of oil, but they come out perfectly just baked.

Again, I am the lazy type, and I use Siete Almond Flour Tortillas, Paleo Approved, 8 count (3 Pack – 24 Tortillas), but you can use homemade, lectin-free tortillas. I know many of you have awesome recipes, and I go for the convenience here. Be careful, though, the Siete Cassava and Coconut tortillas won’t work for tostadas because they are much thinner and don’t get crispy as the almond ones do.

I had to use the last of the frozen baby shrimp I had already in the freezer, but I would have used normal shrimps if I had a choice. Anyway, use whatever wild-caught shrimps you have available. The ingredients are red cabbage, onion (spring or red onion), avocado, fresh cilantro, nutritional yeast, olive oil, and spices.

This post contains affiliated links, which means I get a small commission if you choose to purchase something via one of my links, at no extra cost to you. 

Shrimp Tostadas with Red Cabbage and Avocado

1 Star2 Stars3 Stars4 Stars5 Stars (7 votes, average: 3.86 out of 5)
By Claudia Curici Serves: 2
Prep Time: 15 minutes Cooking Time: 5 minutes


  • 4 almond flour tortillas (I use Siete brand)
  • some avocado oil
  • 2 cups wild-caught shrimps, cleaned
  • juice of two limes
  • 2 tbsp extra virgin olive oil, plus more for the pan
  • 1 big garlic clove, smashed
  • spice mix: 1/2 tsp cumin, 1 tsp dry oregano, 1/4 tsp cayenne pepper (or more if you like spicy), salt and pepper
  • 1/2 small red cabbage, finely sliced
  • 1 avocado, sliced
  • 1 bunch of fresh cilantro, washed, dried and chopped
  • few thin slices of red onion or scallions, chopped
  • nutritional yeast
  • more lime for serving



Clean and pat dry your shrimps, you can cut them or leave them whole, depending on how big they are. Add them to a bowl. In a small sauce bowl add the lime juice, olive oil, smashed garlic and spices and mix. Add to the shrimp, mix well and put in the fridge for 30 minutes (even less is ok if you don't have time).


Finely slice the cabbage and massage it with salt. Chip the cilantro and the onion. Slice the avocado as close to the end as possible, sprinkle with lime so it doesn't oxidize, season with salt and pepper.


Preheat your oven to 350F.


Line a large sheet pan with parchment paper and add 2 (already cooked) tortillas to the pan. spread a little avocado oil with your hand or a brush on both sides of the tortillas. Put it in the oven and keep an eye on them so they don't burn. Depending on what tortillas you will use, they'll take about 5 minutes, you can flip them half time. You want them hard and crispy, but not burnt.


Meanwhile, take the shrimps out and add them to a heated skillet with olive oil. Stir and cook for few minutes, until pink and cooked in the center.


Take the tostadas out, put them on plates and add the fillings. Start with the red cabbage, then add shrimps, cilantro, avocado, onion and sprinkle with nutritional yeast. Use more lime if needed.


Eat with the hands! Get messy! Add a hot sauce if you like.

Gundry MD Ambassador Shop

Stock a gut-healthy pantry


  • Reply
    January 23, 2024 at 4:34 pm

    Great easy recipe! They were delicious too.

    • Reply
      January 24, 2024 at 2:28 am

      Thank you so much, Julia! Glad you loved it. -Claudia

  • Reply
    Sherrie Davis
    August 24, 2019 at 9:58 am

    Me three…sorry about the rating thingy. I thought it was to let me read the reviews, too. Looks delish and will fix these tonight.

  • Reply
    August 14, 2019 at 8:15 pm

    This recipe was fantastic!! Thank you! I am excited for more of your recipes!!

    • Reply
      August 25, 2019 at 11:25 am

      Thank you so much Stacy <3

  • Reply
    July 15, 2018 at 5:03 pm

    Shucks, I did the same thing …thinking that by clicking on the stars I’d be able to read the review. Instead it rated 4 stars (not sure why 4 rather than 5). But I agree, great flavor! Thanks for the recipe.

    • Reply
      July 17, 2018 at 12:28 pm

      Haha, thanks for letting me know! I guess I need to figure out how to make this work better, since so many people had this problem. Thank you for your vote, it matters <3

  • Reply
    rebecca wilson
    June 19, 2018 at 10:19 pm

    I accidentally clicked 4 stars…i meant to click 5!! Can you make the correction? It wont let me…

    The combination of flavors is stunning. And it’s a quick easy meal to make. I actually skipped the tostada and served the shrimp and avocado on a bed of the cabbage slaw. Delicious.

    • Reply
      June 20, 2018 at 4:02 pm

      Hi Rebecca, I don’t think I can do anything but it’s ok. You left this nice comment maybe other people will see it too. Thank you so much for your feedback, I’m so happy you liked it.

    Leave a Reply