Golden Grace Kitchen

  • 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

    Last updated: Apr 1, 2025 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, 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.

    Healthy and Fresh Shrimp Tostadas

    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:

    ChatGPT
    Google AI
    Perplexity
    Grok
    Add Golden Grace Kitchen as a trusted Google Source

    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:
    • Quick Look: Low Carb Tostadas With Shrimps
    • Ingredients
    • Flavor Variations
    • How to Make Low Carb Tostadas With Shrimps
    • Expert Tips
    • Low Carb Tostadas With Shrimps FAQ's
    • Looking for fresh and new recipes?
    • 📖 Recipe
    • 💬 Comments

    Ingredients

    See the recipe card for quantities.

    Gluten free healthy shrimp tostadas
    • 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

    Gluten free healthy Shrimp Tostadas step 1

    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.

    Gluten free healthy Shrimp Tostadas step 2

    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.

    Gluten free healthy Shrimp Tostadas step 3

    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.

    Gluten free healthy Shrimp Tostadas step 4

    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.
    Gluten Free Healthy Shrimp Tostadas

    Low Carb Tostadas With Shrimps FAQ's

    Are tostadas low in carbs?

    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.

    Is this recipe gluten free?

    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?

    • Sheet Pan Lasagna
    • A plate of cream sausage pasta.
      Creamy Sausage Pasta
    • A white plate of Chicken Broccoli Penne Pasta.
      Chicken Broccoli Alfredo Penne
    • A white plate of sheet pan chicken and vegetables on a cutting board.
      Sheet Pan Chicken and Vegetables Recipe

    ★ 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

    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 36 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 baking sheet full of cooked shrimp and cherry tomatoes.
      Sheet Pan Shrimp
    • A sheet pan of oven baked whole chicken wings.
      Oven Baked Whole Chicken Wings
    • A sheet pan of chicken, green beans and sweet potatoes.
      Sheet Pan Chicken and Sweet Potatoes
    • A sheet pan of Steak Fajitas with tortillas and salsa.
      Sheet Pan Fajitas Steak

    Comments

      5 from 36 votes (30 ratings without comment)

      Leave a Reply Cancel reply

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

      Recipe Rating




    1. Liv says

      June 16, 2026 at 3:39 pm

      5 stars
      So I am obsessed with these!

      Reply
      • Nicole Kendrick says

        June 16, 2026 at 6:08 pm

        Me too!

        Reply
    2. Elina says

      June 16, 2026 at 12:39 pm

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

      Reply
      • Nicole Kendrick says

        June 16, 2026 at 6:08 pm

        I am so glad you enjoyed. They are one of my favorite ways to switch up a traditional taco night.

        Reply
    3. Liz says

      June 16, 2026 at 5:10 am

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

      Reply
      • Nicole Kendrick says

        June 16, 2026 at 6:09 pm

        They absolutely are all of that and more, Liz!

        Reply
    4. Barb says

      June 15, 2026 at 5:42 pm

      5 stars
      I love the creamy beans and juicy shrimp with the crunchy shells. Cooks up super quick too.

      Reply
      • Nicole Kendrick says

        June 16, 2026 at 6:09 pm

        They do cook up super quick! That is one of the many reasons I love this recipe. Thank you, Barb!

        Reply
    5. Paige says

      June 15, 2026 at 3:46 pm

      5 stars
      So easy, quick, and delicious! These tostadas are so good, my husband also loved them!

      Reply
      • Nicole Kendrick says

        June 16, 2026 at 6:10 pm

        Your husband has great taste then! I am so glad you all enjoyed, Paige.

        Reply
    6. 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

    • Overhead shot of skillet with marry me shrimp.
      Marry Me Shrimp Pasta
    • A plate of Pasta with Pesto and Tuna with cherry tomatoes.
      Pasta with Pesto and Tuna
    • Overhead shot of skillet full of pasta and pork chops.
      Pasta and Pork Chops
    • Marry Me Chicken Pasta
    • Skillet full of steak and alfredo sauce
      Steak Pasta Alfredo
    • Gluten Free Chicken Alfredo on a white plate.
      Gluten Free Chicken Alfredo

    4 Simple Summer Recipes

    • Grilled chicken tenderloins on a white plate.
      Grilled Chicken Tenderloins
    • A bun topped with a chicken burger, bacon, lettuce, and pico de gallo.
      Healthy Chicken Burger Recipe
    • A plate of cream sausage pasta.
      Creamy Sausage Pasta
    • A white plate of Olive Garden Copycat House Salad on a cutting board.
      Copycat Olive Garden Salad Recipe (Better Than the Original!)

    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.