These gluten-free healthy Low Carb Tostadas with Shrimps, will give your "Taco Tuesdays" a run for their money! They are made with plump and juicy seasoned shrimp, creamy guacamole, black beans, and zesty corn salsa all nicely stacked on top of a crunchy corn tostada. If "Tostada Thursdays" aren't a thing, they should be.

Quick Look: Low Carb Tostadas With Shrimps
- ⏱ Prep Time: 15 minutes
- 🔥 Cook Time: 15 minutes
- ⏳ Total Time: 30 minutes
- 🍲 Servings: 4 servings
- ⚡ Calories: 130 calories per serving. Little to no carbs either!
- 🍂 Flavor Profile: Crunchy corn, bright shrimp and refried beans for texture
- 👌 Difficulty: Easy - A fun snack or any afternoon
SUMMARIZE & SAVE THIS RECIPE ON:
A tostada is a crunchy flat tortilla made of masa harina (corn flour) and it serves much like a mini edible plate that can be topped with almost any combination of protein and veggies. The key to a well-assembled (and tasty) tostada is a thin layer of as a base to hold all of those delicious toppings together. That way, you can easily dig into this healthy take on a classic Mexican tostada.
Use the "street corn" section of my Mexican Corn Salsa With Chicken recipe to make the Mexican street corn salsa. Additionally, you can use my Healthy Refried Black Beans recipe to make the refried beans for the tostada. Make sure you check out my Dairy Free Mexican Street Corn Chicken Tacos if you need a new Tuesday night recipe.
You can certainly use store-bought items instead of making the components. I recommend using thawed frozen corn and combining it with storebought Pico de Gallo instead of the salsa, and canned refried black beans in place of the homemade version.
Jump to:
Ingredients
See the recipe card for quantities.

- peeled and deveined shrimp
- salt
- black pepper
- garlic powder
- onion powder
- cumin
- paprika
- chili powder
- olive oil
- Tostadas
- Refried black beans
- Mexican corn salsa
- Guacamole
- Low Carb Tortillas
Flavor Variations
Alternately, if you prefer a land-based or vegetarian protein instead of shrimp, try using chicken, steak (carne asada is undoubtedly excellent on this tostada), or tofu. Additionally, to make this a delicious vegetarian dish, simply omit the shrimp and pile on extra beans. Although the tostada recipe calls for corn salsa, you can certainly substitute any salsa for the corn salsa and swap out the refried black beans for traditional refried pinto beans. Lastly, remember to have fun and make these tostadas your own!
Other topping ideas also include: Shredded lettuce, cotija or queso fresco cheese, diced tomato, fresh or pickled jalapeño, and/or fresh or pickled red onion
⭐️⭐️⭐️⭐️⭐️
"I had some really nice shrimp that I had been waiting for the right recipe to use them. The tostadas did not disappoint, they were crispy and delicious!"
- Annie
How to Make Low Carb Tostadas With Shrimps

Step 1. Start by making the Mexican street corn salsa, and refried beans. Then, set aside. Now, wash and peel the shells off your shrimp. Then, toss shrimp with salt, pepper, and seasonings in a medium-sized bowl.

Step 2. If you have time, you can cover the bowl with plastic wrap and place it in the refrigerator for 30 minutes up to 2 hours in order to marinate the shrimp or you can cook it right away.

Step 3. Meanwhile, heat a large skillet over medium-high heat. Once hot, add the olive oil and seasoned shrimp. Cook the shrimp for about two minutes on each side. DO NOT OVERCOOK. Shrimp will turn slightly pink once they are cooked, and they will continue to cook as you assemble the tostadas. *make sure that you have all of your assembly ingredients ready to go before cooking the shrimp.

Step 4. Assemble tostadas by layering the ingredients in this order: First, spread a thin layer of refried beans onto the tostada, then add the guacamole, followed by the corn salsa, and finally the shrimp. You may top the tostadas with queso fresco or cotija cheese, if desired. Enjoy!
Expert Tips
- Use An Air Fryer: These taste great if you let them sit in the air fryer for a minute or two before serving. Adding these to the toaster oven option also works!
- Make a Salad: Turn leftover cooked shrimp into a delicious shrimp salad. Simply add minced celery and a few tablespoons of your favorite mayonnaise.

Low Carb Tostadas With Shrimps FAQ's
They are in fact a great option for anyone who is keto or looking to keep their carb count to a minimum! I love this guacamole tostadas recipe to feel full without loading up on carbs.
Yes! This recipe uses corn tostadas so it is naturally gluten-free and safe for anyone with a gluten allergy.
Looking for fresh and new recipes?
★ Did you make this recipe? Don't forget to give it a star rating below! I would love to hear back from you! You can also FOLLOW ME on Instagram, Pinterest, Facebook, and TikTok for more delicious recipes.
📖 Recipe

Low Carb Tostadas with Shrimps
Ingredients
For the shrimp:
- 1 pound wild-caught shrimp peeled and deveined
- ½ teaspoon kosher salt
- ¼ teaspoon black pepper
- ¼ teaspoon garlic powder
- ¼ teaspoon onion powder
- ¼ teaspoon cumin
- ¼ teaspoon paprika
- ½ teaspoon chili powder
- 1 tablespoon olive oil for sautéing
For the tostadas:
Instructions
- Prior to cooking the shrimp for the tostadas, make the Mexican street corn salsa, and refried beans. Set aside.
To make the shrimp:
- First, toss shrimp with salt, pepper and seasonings in a medium-sized bowl. If you have time, you can cover the bowl with plastic wrap and place it in the refrigerator for 30 minutes up to 2 hours in order to marinate the shrimp. However, the shrimp can certainly be cooked immediately.
- Meanwhile, heat a large skillet over medium-high heat.
- Once the skillet is nice and hot, add the olive oil and seasoned shrimp.
- Next, cook the shrimp in the skillet. Generally, this takes only 2 minutes on each side. DO NOT OVERCOOK. Shrimp will turn slightly pink once they are cooked, and they will continue to cook as you assemble the tostadas. *make sure that you have all of your assembly ingredients ready to go before cooking the shrimp.
- Assemble tostadas by layering the ingredients in this order: refried beans first, then the guacamole, followed by the corn salsa, and finally the shrimp. You may top the tostadas with queso fresco or cotija cheese, if desired. The tostadas are best when served immediately. However, you can certainly keep the cooked ingredients separate and assemble any additional tostadas at a later time.









Liv says
So I am obsessed with these!
Nicole Kendrick says
Me too!
Elina says
These tostadas turned out so fresh and flavorful! The seasoned shrimp with guacamole, refried beans, and corn salsa made every bite so good. Such a fun switch-up for taco night!
Nicole Kendrick says
I am so glad you enjoyed. They are one of my favorite ways to switch up a traditional taco night.
Liz says
These shrimp tostadas sound fresh, crunchy, and loaded with flavor. The guacamole, black beans, corn salsa, and juicy shrimp make Taco Tuesday feel a little more fun.
Nicole Kendrick says
They absolutely are all of that and more, Liz!
Barb says
I love the creamy beans and juicy shrimp with the crunchy shells. Cooks up super quick too.
Nicole Kendrick says
They do cook up super quick! That is one of the many reasons I love this recipe. Thank you, Barb!
Paige says
So easy, quick, and delicious! These tostadas are so good, my husband also loved them!
Nicole Kendrick says
Your husband has great taste then! I am so glad you all enjoyed, Paige.
Annie says
I had some really nice shrimp that I had been waiting for the right recipe to use them. The tostadas did not disappoint, they were crispy and delicious!
NKendrick says
Thank you, Annie for your feedback. These really are a flavor packed!