• Recipe Index
  • Viral Pastas
  • Subscribe
  • Meet Nicole Kendrick
menu icon
go to homepage
  • Recipe Index
  • Viral Pastas
  • Subscribe
  • Meet Nicole Kendrick
    • Amazon
    • Instagram
    • Pinterest
    • TikTok
  • search icon
    Homepage link
    • Recipe Index
    • Viral Pastas
    • Subscribe
    • Meet Nicole Kendrick
    • Amazon
    • Instagram
    • Pinterest
    • TikTok
  • ×
    Home » Recipes » Main Dishes

    Low Carb Tostadas With Shrimps

    Modified: Apr 1, 2025 · Published: Mar 4, 2023 by Nicole Kendrick · This post may contain affiliate links.

    Jump to Recipe Print Recipe

    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, my Healthy Refried Black Beans recipe, as well as my zesty corn salsa all nicely stacked on top of a crunchy corn tostada. If "Tostada Thursdays" aren't a thing, they should be.

    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 refried beans 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.

    Gluten Free Healthy Shrimp Tostadas

    To make this low carb tostada complete:

    Use the "street corn" section of my Mexican Street Corn Tacos 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.

    Crunched for time?

    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
    • Instructions
    • Substitutions
    • Storage
    • Top tip
    • Looking for fresh and new recipes?
    • 📖 Recipe
    • 💬 Comments

    Ingredients

    Gluten free healthy shrimp tostadas

    For the shrimp:

    • peeled and deveined shrimp
    • salt
    • black pepper
    • garlic powder
    • onion powder
    • cumin
    • paprika
    • chili powder
    • olive oil

    For the tostadas:

    • Tostadas
    • Refried black beans
    • Mexican corn salsa
    • Guacamole

    See the recipe card for quantities.

    Instructions

    • Prior to cooking the shrimp for the tostadas, make the Mexican street corn salsa, and refried beans. Then, 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.

    To assemble the low carb tostadas:

    • 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. 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.
    Gluten free healthy Shrimp Tostadas step 1
    Gluten free healthy Shrimp Tostadas step 2
    Gluten free healthy Shrimp Tostadas step 3
    Gluten free healthy Shrimp Tostadas step 4

    Substitutions

    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!

    Additional topping ideas:
    • Shredded lettuce
    • Cotija or queso fresco cheese
    • Diced tomato
    • Fresh or pickled jalapeño
    • Fresh or pickled red onion

    Storage

    These gluten-free healthy shrimp tostadas are best when served immediately. However, you can certainly store the cooked ingredients separately from the toppings and tostadas to assemble them later. Alternatively, the cooked shrimp can otherwise be stored in an airtight container in the refrigerator for up to 2 days.

    Top tip

    Turn leftover cooked shrimp into a delicious shrimp salad. Simply add minced celery and a few tablespoons of your favorite mayonnaise. Finally, there is always a creative way to use leftovers. Undoubtedly, you will emphatically agree!

    Looking for fresh and new recipes?

    Obviously, it is easy to run out of inspiration in the kitchen (particularly if you cook very frequently). Try these recipes and spark your creativity:

    • Five cookies stacked atop one another.
      Soft, Chewy Chocolate Chipless Cookies
    • Four pumpkin bread slices on a white plate.
      Gluten Free Pumpkin Loaf
    • A white plate filled with godlen chicken breakfast sausage.
      Chicken Breakfast Sausage
    • A white bowl filled with chicken noodle soup.
      Gluten Free Chicken Noodle Soup

    📖 Recipe

    Gluten free healthy Shrimp Tostadas

    Low Carb Tostadas with Shrimps

    These gluten-free healthy low-card tostadas with shrimps, will give your "Taco Tuesdays" a run for their money! 
    5 from 31 votes
    Nicole Kendrick
    Print Recipe Pin Recipe
    Prep Time 15 minutes mins
    Cook Time 15 minutes mins
    Total Time 30 minutes mins
    Course Appetizer, lunch, Main Course
    Cuisine Mexican
    Servings 4
    Calories 130 kcal

    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:

    • Tostadas
    • Refried black beans
    • Mexican corn salsa
    • Guacamole

    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.

    Notes

    Top tips:
    If you're short on time, you can defrost frozen corn, and then combine it with a store-bought Pico de Gallo as a substitute for the Mexican street corn salsa.
    Additionally, you can use store-bought, canned refined beans instead of making them.
    Lastly, any extra corn salsa can be turned into a dip when paired with tortilla chips.
    Nutrition: 
    Nutrition information is automatically calculated and should only be used as an approximation. The owner of this site is not responsible for nutrition facts.

    Nutrition

    Serving: 1servingCalories: 130kcalCarbohydrates: 1gProtein: 23gFat: 4gSaturated Fat: 1gPolyunsaturated Fat: 1gMonounsaturated Fat: 3gTrans Fat: 0.01gCholesterol: 183mgSodium: 430mgPotassium: 315mgFiber: 0.2gSugar: 0.05gVitamin A: 138IUVitamin C: 0.05mgCalcium: 76mgIron: 1mg
    Tried this recipe?Let us know how it was!

    More Gluten-Free Main Dishes

    • A serving dish with four chicken thighs in tomato sauce.
      Tuscan Chicken Thighs
    • A white bowl filled with chicken stirfry and white rice.
      Ground Chicken Stirfry
    • A white plate with chicken and pasta in tomato cream sauce.
      Dairy Free Marry Me Chicken
    • A white plate full of spaghetti with meat sauce.
      Million Dollar Spaghetti Recipe

    Comments

      5 from 31 votes (30 ratings without comment)

      Leave a Reply Cancel reply

      Your email address will not be published. Required fields are marked *

      Recipe Rating




    1. Annie says

      March 23, 2023 at 6:24 am

      5 stars
      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!

      Reply
      • NKendrick says

        March 24, 2023 at 9:18 am

        Thank you, Annie for your feedback. These really are a flavor packed!

        Reply

    Hello! I’m Nicole Kendrick, the creator of Golden Grace Kitchen, a holistic nutritionist, and a certified health coach. I was diagnosed with Celiac Disease in 2013, which means every recipe you find here will always be gluten-free.

    More about me →

    Latest Pasta Recipes

    • A white bowl filled with chicken noodle soup.
      Gluten Free Chicken Noodle Soup
    • A white plate with chicken and pasta in tomato cream sauce.
      Dairy Free Marry Me Chicken
    • A white plate full of spaghetti with meat sauce.
      Million Dollar Spaghetti Recipe
    • Chicken tenders and pasta with creamy sauce in a skillet.
      Pasta with Chicken and Garlic
    • Rich, creamy chicken pasta in a blue skillet.
      Creamy Chicken Pasta
    • A bowlful of Marry Me chicken orzo.
      Marry Me Chicken Orzo

    Favorite Fall Recipes

    • A gluten-free carrot cake with pieces missing to show the inside of the cake.
      Gluten-Free Carrot Cake
    • Stack of carrot cake cookie sandwiches.
      Carrot Cake Cookie Sandwich
    • Gluten Free Pumpkin Muffins
    • A serving bowl full of mashed potatoes topped with butter.
      Gluten-Free Mashed Potatoes

    Footer

    ↑ back to top

    Legal

    • Privacy Policy
    • Terms of Service

    About me

    • Learn more about me

    Contact

    • Contact

    As an Amazon Associate I earn from qualifying purchases.

    Rate This Recipe

    Your vote:




    Let us know what you thought of this recipe:

    This worked exactly as written, thanks!
    My family loved this!
    Thank you for sharing this recipe

    Or write in your own words:

    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.