Deep Smoky-flavoured BBQ Tofu Tostadas

tostadas-6 There is something new in my pantry that works wonders. Seriously. I bet the flavor of any ingredient can be enhanced by the intense smokiness of this magic powder. Is anybody here as enthusiastic as I genuinely am about the spicy mix for fajitas Old El Paso?

I recently told you that for me tofu is somewhat too blend and insipid to be in my top 50 favorite foods. When I decided to become vegetarian I used to dislike food for vegetarians but the more I experimented with a greater variety of ingredients the more I learnt how to cook vegetables and season all those foods that are considered too good for you to be seriously yummy.  

tostadas-1 No ingredient should ever be underestimated, I learnt. A pinch of the right herb can provide an interesting nuance and elevate a dish to a totally another level of flavor. For example this stir fried tofu, onion and pepper on a layer of herbed Greek yogurt and crispy baked tostadas, would not work without this spicy mix.  

The seasoning provides an intense and scrumptious grilling taste to tofu cubes that I haven’t actually grilled. Believe me, I totally forgot that I was just tasting a soy bean curd. Instead, I felt more like if I was celebrating the summer season barbecuing outside with friends 🙂. Cool stuff!

tostadas-3 There’s another plus side to this recipe: a very little preparation is required to it. Tofu is ready in no time – let’s say 5 minutes – because it is not necessary to marinate it overnight.  The spicy mix has just the right depth of flavor to make tofu flavorful after a quick stir fry. The tortillas don’t need more than 5 minutes in the oven to become low-calorie tostada shells. That’s how the recipe goes if you keep yourself focused in the kitchen and do not forget your food in the oven.

tostadas-5 These pics here show you the outcome of my third attempt at baking the tortillas to reach the typical tostada crispiness. At the first attempt I reached the consistency of a dark ceramic plate. At the second try, I didn’t even know what I was thinking of… whatever, opening the oven was like deactivating an atomic bomb.

Moral of the story#1. you can barbecue 365 days a year, in any weather, if you have the right spices and a pinch of immagination.

Moral of the story#2. Four states of matter are observable in everyday life: solid, liquid, gas, and plasma. Burning the tortillas until the fifth state of the matter is reached, is possible but makes sense ONLY if you are a frustrated physicist like me.

Deep Smoky BBQ Tofu Tostadas


  • 4 medium tortillas
  • 1 big pepper
  • 200 gr tofu
  • 1/2 cup green beans (optional)
  • 2 tsp spicy mix for fajita (I used Old El Paso)
  • 8 tablespoons Greek yogurt
  • 2 tablespoons coriander, finely chopped
  • 1 tablespoon mint
  • 4 tablespoons corn kernels
  • 1/2 onion, sliced
  • olive oil and salt to taste


  1. To prepare the herbed yogurt sauce finely chop the coriander and mint. Add to the yogurt and stir well. Set aside.
  2. Wash and slice the pepper, cut the onions.
  3. Heat olive oil in a medium skillet over medium-high heat. Add the pepper, onion, green beans and stir fry for 3-5 minutes. Add the spicy mix seasoning, tofu and corn to the same skillet and cook about 3 minutes. Remove from heat.
  4. Preheat oven to 400 degrees Fahrenheit/204 degrees Celsius. Brush both sides of the corn tortillas lightly with vegetable oil. Sprinkle with salt. Place the tortillas on a baking sheet and bake for 3-4 minutes or until tortillas turn crispy, with light to medium golden-brown color.
  5. Remove the tostadas from the oven, spread over each tortilla 2 tablespoons of the yogurt mixture, then add the rest of the toppings. Season with salt and olive oil on top. Serve immediately.


You Might Also Like

  • Rosa February 3, 2014 at 2:19 pm

    A wonderful way of preparing tofu! Your tostadas look mighty mouthwatering.



  • Milana February 3, 2014 at 10:38 pm

    I felt the same way about tofu. It needs lots of spices, but with the right ones it becomes very tasty! I will have to buy that spice next time I’m in town 🙂

  • Ash-foodfashionparty February 4, 2014 at 4:18 am

    A nice way to incorporate tofu and enjoy it. I agree too, tofu definitely need a lot of spices. I do remember that spice packet.

  • Shashi @ February 4, 2014 at 5:44 pm

    I thought I had had tofu every way imaginable – till I saw your recipe! Adding the fajita mix to tofu is simply a brilliant idea! I cannot wait to give this a try – thanks so much for sharing Dani

  • Sarah @ Making Thyme for Health February 4, 2014 at 9:18 pm

    Soybean curd, lol. I’ve never heard it described that way but it’s true. Your pictures are just beautiful and are making me crave tofu! That rarely happens.

    I will have to impress Brandon by telling him the four states of matter that are observable in everyday life. He’ll never guess I learned that from a food blog. 🙂

  • Sarah & Arkadi February 6, 2014 at 3:11 am

    Beautiful colors and looks healthy!

  • Layla @ Brunch Time Baker February 10, 2014 at 3:00 pm

    I can’t believe this dish is vegetarian! It looks delicious!! I just love my taco spice mix, I add to to much more then just tacos because it’s just a wonderful mixture of spices.

  • Asmita February 10, 2014 at 4:09 pm

    Going to try this for sure. We love tofu but some how I hardly use it. Thanks for sharing!

  • Kiran @ February 17, 2014 at 4:52 pm

    I won’t live without tofu! These tostadas are mouth-watering, Daniela 🙂

  • Kristi @ Inspiration Kitchen February 19, 2014 at 1:05 am

    What gorgeous photos Daniela! I love them and everything looks so tasty. I’ve never had that spice mix before, but now I’m dying to try it! Thanks for sharing!

  • Aurica March 4, 2014 at 11:15 am

    that is the breakfasta i’m talking about, healthy, natural, easy and simple, fast to prepare it and tasty, very tasty 😉