Low Calorie Tostadas | Quick High Protein Dinner

Okay so real talk I stumbled onto this recipe during a phase where I was desperately trying to eat lighter without feeling like I was punishing myself. I'd had tostadas at my friend Maria's house and couldn't stop thinking about them. I figured, what if I made a version that was actually good for me? After a few chaotic kitchen experiments, these low calorie tostadas became my absolute go-to weeknight dinner. And honestly? I haven't looked back since.

Oops okay, I have to tell you about the first time I made these. I got distracted scrolling my phone and left the tortillas in the oven about four minutes too long. They came out looking like little edible frisbees, completely black around the edges. My partner took one bite, made a face, and said 'are these... charcoal flavored?' We ordered pizza that night. Lesson learned: set a timer, always!

Low Calorie Tostadas: Everything You Need to Get Started

• 8 small corn tortillas (6-inch): These little guys are honestly the foundation of everything. I always go for small 6-inch corn tortillas because they crisp up beautifully in the oven and have way fewer calories than flour ones. They're the reason these low calorie tostadas actually earn that name! Look for ones with simple ingredients just corn, water, and lime. The fewer the additives, the better the flavor and the crunch.
• 1 tbsp olive oil: Just one tablespoon spread across eight tortillas sounds like almost nothing, but trust me it's enough. I brush it on lightly with a pastry brush to get even coverage. This tiny amount of olive oil gives the tortillas that golden, toasty color and helps the garlic powder and smoked paprika stick beautifully. It's the difference between a sad pale tortilla and one that looks genuinely gorgeous.
• 1 can (15 oz) black beans, drained and rinsed: Black beans are my secret weapon for making these low calorie tostadas feel hearty and filling. Please, please rinse them well I skipped that step once and the bean spread tasted weirdly metallic and salty. Once they're rinsed and mashed with lime juice and cumin, they transform into this creamy, deeply savory spread that honestly tastes like it took way more effort than it did.
• 2 tbsp fresh lime juice: Fresh lime juice not the bottled stuff, I'm begging you. I made that mistake early on and the flavor was just flat and weirdly sharp. Fresh lime brightens the entire bean spread and cuts through the richness of the chicken in the most perfect way. It's one of those ingredients where you taste the difference immediately. Squeeze it right before you use it for maximum zing.
• 1 lb boneless skinless chicken breast, cooked and shredded: This is your protein powerhouse right here. I usually poach my chicken breasts in lightly salted water with a bay leaf it keeps them incredibly moist and easy to shred. You can also use rotisserie chicken if you're short on time, zero judgment from me! The shredded texture is key because it soaks up all those spices and nestles into the tostada perfectly without sliding off when you take a bite.
• 1/4 tsp smoked paprika: Smoked paprika is such a small amount but it punches way above its weight class. It adds this subtle, almost campfire-like warmth to the tortillas as they bake that makes your whole kitchen smell incredible. I once accidentally used regular paprika instead and the tortillas tasted totally fine, but they were missing that extra layer of depth. Smoked is the move don't swap it out if you can help it.

How to Make Low Calorie Tostadas Step by Step

Step 1: Preheat Your Oven:

Get that oven cranking to 400°F right at the start this is non-negotiable! A properly preheated oven is what makes your low calorie tostadas turn out crispy instead of bendy and sad. I learned this the hard way when I got impatient and threw the tortillas in too early. The result was chewy, half-cooked discs that nobody wanted to eat. Give it a full 10-15 minutes to come up to temperature while you prep everything else. It's worth the wait, I promise.

Step 2: Crisp the Tortillas:

Lay your corn tortillas out in a single layer on a baking sheet don't stack them or let them overlap, or they'll steam instead of crisp. Brush each one lightly with olive oil, then sprinkle on the garlic powder and smoked paprika. Honestly, this step is where the magic starts for these low calorie tostadas. Slide them into your preheated oven for about 8-10 minutes, flipping halfway through. You're looking for golden edges and a firm center that snaps when you tap it. Watch them like a hawk in those last two minutes!

Step 3: Make Bean Spread:

While the tortillas are doing their thing in the oven, dump your drained and rinsed black beans into a bowl with the fresh lime juice, ground cumin, chili powder, and a good pinch of salt and pepper. Mash everything together with a fork until you get a chunky-smooth spread I like leaving some whole beans in there for texture. To be real, this bean spread is one of my favorite parts of making low calorie tostadas because it smells absolutely incredible and comes together in literally two minutes.

Step 4: Season the Chicken:

Take your cooked, shredded chicken and toss it with a little extra cumin, chili powder, salt, and pepper. I sometimes add a squeeze of lime here too because I genuinely cannot help myself. The chicken should smell warm and fragrant almost like something you'd find at a really good taqueria. If your chicken is cold from the fridge, pop it in the microwave for about 60 seconds before seasoning so everything melds together nicely. Warm chicken absorbs the spices so much better than cold chicken does.

Step 5: Assemble the Tostadas:

Here's the fun part! Grab your crispy baked tortillas and spread a generous layer of that black bean mash onto each one go all the way to the edges. Then pile on a good handful of the seasoned shredded chicken. This is where your low calorie tostadas really start coming together and looking like something you'd pay good money for at a restaurant. Don't be shy with the toppings here. The crispy base can handle a solid amount of weight before things get messy, so load them up!

Step 6: Add Fresh Toppings and Garnish:

Now finish these beauties off with whatever fresh toppings make your heart happy shredded cabbage, diced tomato, sliced avocado, fresh cilantro, a dollop of Greek yogurt instead of sour cream, or a drizzle of hot sauce. A final squeeze of lime juice over everything ties it all together in the most satisfying way. I didn't expect how much that last hit of acid would elevate the whole dish, but here we are. Serve immediately while the tortillas are still crackling-crisp that texture is everything!

Honestly, making this recipe on a weeknight feels almost meditative at this point. The smell of smoked paprika hitting a warm oven, the sound of tortillas crisping up, the bright punch of lime hitting the beans it's a whole sensory experience that I genuinely look forward to. It's one of those meals that makes you feel like you really cooked something, even when you only spent 25 minutes in the kitchen.

Storage Tips for Your Low Calorie Tostadas

So here's the thing about storage keep everything separate, and I mean it. I made the rookie mistake of assembling all the tostadas and storing them together in a container, and by the next morning the tortillas were completely soggy. Total disaster. Store your baked tortillas in an airtight bag or container at room temperature for up to two days they'll stay crispy that way. The bean spread and seasoned chicken can both go into separate airtight containers in the fridge for up to four days. When you're ready to eat, re-crisp the tortillas in a 375°F oven for about five minutes, then assemble fresh. The chicken reheats beautifully in the microwave with a tiny splash of water to keep it moist. Honestly, this meal preps like a dream once you know the separate-storage trick.

Pin it

Easy Swaps and Substitutions for Low Calorie Tostadas

I've played around with this recipe so many times and here's what I've learned. If you don't have chicken breast, canned tuna or cooked shrimp work surprisingly well I didn't expect the shrimp version to be as good as it was! For a vegetarian spin, just double the black beans or swap the chicken for crumbled firm tofu seasoned with the same spices. No smoked paprika? Regular paprika with a tiny pinch of cayenne gets you close enough. Flour tortillas can replace corn if that's what you have, though they won't crisp up quite the same way. And if you're out of fresh lime, a splash of apple cider vinegar in the bean spread does a decent job in a pinch not identical, but it works.

Serving Low Calorie Tostadas Like a Total Pro

These tostadas are honestly a full meal on their own, but if you want to round things out, a simple side salad with a lime vinaigrette is my personal favorite pairing. The freshness just complements everything so well. A bowl of fresh pico de gallo or mango salsa on the side is also incredible the sweetness of mango against the smoky chicken is something else. For drinks, a sparkling water with lime or a classic agua fresca keeps the whole meal feeling light and refreshing. If you're serving these at a casual dinner party, set up a little topping bar so everyone can build their own it's interactive, fun, and takes zero extra effort from you as the host. Guests absolutely love it every single time.

The Cultural Backstory Behind Low Calorie Tostadas

Tostadas have deep roots in Mexican cuisine, going back centuries to a time when day-old or leftover tortillas were crisped up rather than wasted. They're a staple across many Mexican states, each region putting its own spin on toppings and fillings. My personal connection to this dish started with my friend Maria's grandmother, who made the most incredible tostadas I'd ever tasted at a family cookout years ago. She used simple ingredients beans, chicken, fresh lime and the result was pure magic. These low calorie tostadas are my humble homage to that tradition, adapted for a lighter, everyday kind of cooking. I love that a dish this rooted in resourcefulness and community can feel just as special on a random Wednesday night as it does at a celebration.

I really hope these low calorie tostadas become a regular in your dinner rotation the way they have in mine. There's something so joyful about a meal that's quick, nourishing, and genuinely delicious all at once. If you make them, please come back and leave a comment I want to hear your topping combinations, your oops moments, all of it. Happy cooking, friend!

Pin it

Frequently Asked Questions about Low Calorie Tostadas

→ Can I make low calorie tostadas ahead of time?

You can totally prep the components ahead bake the tortillas, make the bean spread, and season the chicken up to four days in advance. Just store everything separately and assemble right before eating. Assembling too early makes the tortillas go soggy, and that's a sad situation nobody wants to deal with.

→ How many calories are in each serving of these tostadas?

Each serving of roughly two tostadas comes in around 350-400 calories depending on your toppings, which is pretty great for how filling and satisfying they are. The baked tortillas and lean chicken breast are doing a lot of the heavy lifting in keeping that number reasonable without skimping on flavor.

→ Can I use an air fryer to crisp the tortillas instead of the oven?

Oh, an air fryer works amazingly well here honestly maybe even better than the oven! Cook them at 375°F for about 5-6 minutes, flipping halfway through. They come out super evenly crispy and it's faster too. I didn't expect the air fryer results to be quite so good the first time I tried it.

→ What toppings work best without adding too many calories?

Fresh shredded cabbage, diced tomatoes, sliced jalapeños, fresh cilantro, and a squeeze of lime are all basically free calorie-wise and add incredible flavor and crunch. A small spoonful of Greek yogurt instead of sour cream is my favorite swap same creamy tang, way more protein, fewer calories.

→ Is this recipe gluten-free?

Yes! As long as you use 100% corn tortillas which most standard corn tortillas are this recipe is naturally gluten-free. Just double-check the label on your tortilla package to make sure there's no wheat flour mixed in, because some brands do blend the two. All the other ingredients here are naturally gluten-free.