These Roasted Cauliflower and Black Bean Tacos, crowned with a vibrant tahini-cumin-lime crema, offer a delicious, naturally gluten-free, and vegan culinary experience that truly satisfies.
Living abroad brings a fascinating blend of new experiences and occasional pangs of nostalgia. One of my favorite questions to ask our expat friends here in Barcelona is about their personal haven for comfort food – that one dish or spot that instantly transports them home. It’s always heartwarming to see their eyes light up, each friend eager to share their secret sanctuary, a place where a taste of home can quell any homesick craving. As we’ve discovered, everyone cherishes those moments when a familiar flavor offers a comforting embrace.
Our Irish friend, without hesitation, pointed us to Barcelona’s perfect pub, a cozy nook for a hearty pint and a traditional stew. Our Romanian friend, with a swipe of her phone, unveiled the most authentic Romanian restaurant in town. Our Swiss friend generously shared her favorite chocolates, a sweet reminder of her alpine home. And our German friend, ever the planner, mapped out where we absolutely *must* go for an unforgettable dinner date. The warmth of these shared traditions extends beyond expats too; as you might have seen in our recent monthly update video, our wonderful local friends have been equally eager to introduce us to their culinary heritage. They surprised us with our very own king cake for Epiphany and extended a cherished invitation to our first-ever calçotada this month, ensuring we immerse ourselves fully in their traditions. These shared meals, whether familiar or new, are powerful conduits for connection and comfort.
It’s truly a beautiful aspect of building a life in a new country.
However, when the comfort food question inevitably turns back to us, my husband Barclay and I have come to a surprising realization: we haven’t visited a single “American” restaurant since moving to Barcelona. When those inevitable waves of homesickness or cravings for something deeply familiar hit, our culinary compass consistently points us in one direction: Mexican food. There’s an undeniable comfort in the vibrant flavors and satisfying textures of tacos, burritos, and fresh salsa that resonates deeply with us.
Our journey with Mexican cuisine is a long and delicious one. You might recall our first date, a marathon seven-hour chips and salsa session that set the tone for our relationship. This epic meal was later followed by a surprise proposal party held at the very same Mexican restaurant, weaving tacos into the fabric of our love story. Our wedding itself was a joyful celebration overflowing with tacos, and our honeymoon in Oaxaca was a culinary dream, a deep dive into the heart of Mexican gastronomy. With countless chips and salsa happy hours in between, it’s no wonder that when comfort calls, we instinctively reach for tacos over burgers any day. We’re fortunate to have finally discovered a truly exceptional Mexican restaurant here in Barcelona for those times we crave an authentic culinary outing. But more often than not, our perfect comfort ritual involves a cozy taco night in, complete with homemade salsa, refreshing margaritas, and the most comfortable pants we own.
This past weekend, we savored a double dose of comfort: familiar tastes, crafted by familiar faces. We whipped up these incredible Roasted Cauliflower and Black Bean Tacos from Sonja and Alex’s brilliant new cookbook. It was precisely the kind of hearty, wholesome, and flavor-packed meal that defines comfort for us. These aren’t just any tacos; they’re a testament to how simple, plant-based ingredients can create an unbelievably satisfying dish, perfect for sharing with loved ones or simply indulging in a moment of delicious solitude.

(This post includes affiliate links, which help support our culinary adventures.)
Are you already acquainted with Sonja and Alex, the dynamic duo behind the popular vegetarian food blog, A Couple Cooks? For years, I’ve been an ardent follower of their work, though our paths, remarkably, have yet to cross in person. (A happy reunion we hope to remedy with their upcoming trip to Spain, fingers crossed!) They are truly kindred spirits in the culinary world, and their blog is a constant source of inspiration.
Among the many qualities I admire about Sonja and Alex, their openness and honesty in sharing their personal story have always deeply resonated with me. It’s a powerful reminder of the human connection behind the food we share. I frequently delve into the archives of their Healthy and Whole series for fresh ideas and kitchen wisdom. Their podcast is a regular listen for me, primarily because I adore their emphasis on the fascinating stories and individuals behind the food. Plus, I have to add, their adorable son, Larson, always brightens my Instagram feed with his joyful presence.
What truly sets them apart, however, is their consistently thoughtful approach to crafting simple, yet utterly delicious, vegetarian recipes. These culinary gems, which they generously share on their blog, have made healthy eating both accessible and enjoyable for countless home cooks. Therefore, the release of their very first cookbook is an incredibly exciting event! Aptly titled Pretty Simple Cooking, this book is more than just a collection of recipes. It boasts 100 delectable dishes, each accompanied by stunning photographs, and is adorned with beautiful original watercolors that add an artistic touch. Beyond the recipes, the book is enriched with lovely “life lessons” essays at the beginning of each chapter, offering thoughtful reflections and insights. It’s packed with helpful tips and endless inspiration, designed to transform cooking into an even more delicious and enjoyable journey. I wholeheartedly recommend adding this gem to your cookbook collection – it’s a treasure trove of culinary delights and thoughtful wisdom.
And speaking of treasures… I absolutely, unequivocally recommend these Roasted Cauliflower and Black Bean Tacos!
On a particularly cold and rainy day, as Barclay and I were perusing the pages of Pretty Simple Cooking, these tacos immediately caught our eye. We were both craving something truly comforting, a meal that promised warmth and satisfying flavors. And without a doubt, they delivered. These tacos weren’t just a meal; they were a culinary embrace, perfectly hitting that sweet spot of delicious comfort food we had been yearning for. The recipe offers a fantastic blend of textures and spices, making it an ideal choice for a cozy night in or a vibrant gathering with friends. They effortlessly prove that plant-based meals can be incredibly hearty and deeply flavorful.

At the heart of this incredible recipe lies a generous pan of perfectly roasted cauliflower. Tossed with a vibrant blend of turmeric and other zesty spices, the cauliflower emerges from the oven tender, slightly caramelized, and bursting with flavor. Frankly, Barclay and I could have happily enjoyed this spiced cauliflower as a meal all on its own – it’s that good! But when this golden cauliflower is thoughtfully paired with rich, creamy refried black beans and their ingenious cumin-lime crema (a delightfully dairy-free, vegan creation made with tahini), the magic truly happens. A generous scattering of fresh avocado, a squeeze of bright lime juice, a sprinkle of fragrant cilantro, and a handful of crunchy pepitas elevate these tacos into a profoundly hearty and utterly delicious meal. Every bite offers a symphony of textures and tastes: the earthy roasted cauliflower, the smooth and savory beans, the tangy and spicy crema, and the refreshing freshness of the toppings. It’s a well-balanced, satisfying, and incredibly flavorful experience that delights the senses.
While Sonja and Alex suggest topping their tacos with thinly sliced radishes for an extra crunch – a delightful idea that I fully endorse – obtaining them in our Barcelona neighborhood has proven to be an unexpected challenge (a quirky detail of expat life!). So, if you’re looking to add that extra layer of crisp texture and peppery bite, remember to add radishes to your shopping list. Otherwise, the combination of avocado, cilantro, and pepitas provides ample freshness and textural contrast, ensuring these tacos remain a vibrant and exciting dish.

This recipe is a true testament to the culinary brilliance of Sonja and Alex, two genuinely wonderful people who consistently deliver outstanding, approachable vegetarian dishes. I highly encourage you to explore their cookbook, Pretty Simple Cooking, for more inspired meals. But first, do yourself a favor and experience the sheer delight of these Roasted Cauliflower and Black Bean Tacos. They are more than just a meal; they’re a flavorful journey that combines comfort, health, and incredible taste into one perfect bite.
Roasted Cauliflower and Black Bean Tacos
Prep Time: 25 minutes
Cook Time: 25 minutes
Total Time: 50 minutes
Yield: 4-6 servings
Description
These Roasted Cauliflower and Black Bean Tacos are generously topped with a vibrant and zesty tahini-cumin-lime crema. They are naturally gluten-free and vegan, offering a delightful and satisfying meal that’s truly delicious.
Ingredients
Taco Ingredients:
- 1 batch Turmeric Roasted Cauliflower (see below)
- 1 batch Refried Black Beans (see below)
- 1 batch Cumin Lime Crema (see below)
- Corn tortillas*
- Toppings: diced avocado, chopped fresh cilantro, fresh lime wedges, pepitas, and/or thinly-sliced radishes
Turmeric Roasted Cauliflower Ingredients:
- 1 large head cauliflower (about 2 pounds), cut into bite-sized florets
- 4 medium garlic cloves, peeled and minced
- 2 tablespoons olive oil
- 1 teaspoon each: ground cumin, kosher salt, paprika
- 1/2 teaspoon each: crushed red pepper flakes, freshly-cracked black pepper, ground turmeric
Refried Black Beans Ingredients:
- 1 small white onion, finely diced
- 2 (15-ounce) cans black beans, drained (reserving 1/2 cup liquid)
- 3 tablespoons extra-virgin olive oil
- 1/2 teaspoon each: chili powder, Kosher salt
- 1/4 teaspoon freshly-ground black pepper
Cumin Lime Crema Ingredients:
- 1 small garlic clove, peeled and minced
- 1/4 cup fresh lime juice (from about 2 limes)
- 3 tablespoons tahini
- 1 tablespoon extra-virgin olive oil
- 1 tablespoon Mexican hot sauce (such as Cholula, adjust to taste)
- 1/2 teaspoon ground cumin
- 1/4 teaspoon kosher salt
Instructions
To Make The Tacos:
- Prepare the Turmeric Roasted Cauliflower, Refried Black Beans, and Cumin Lime Crema according to the directions below.
- To assemble the tacos, spread a layer of warm refried black beans onto a corn tortilla. Top generously with the roasted cauliflower florets, then drizzle with the zesty cumin-lime crema. Finish with your desired toppings such as diced avocado, fresh cilantro, a squeeze of lime, and a sprinkle of pepitas or radishes for crunch.
To Make The Turmeric Roasted Cauliflower:
- Preheat your oven to 450°F (230°C).
- In a large mixing bowl, combine the cauliflower florets, minced garlic, olive oil, ground cumin, kosher salt, paprika, crushed red pepper flakes, black pepper, and ground turmeric. Toss everything together thoroughly until the cauliflower is evenly coated with the spices.
- Line a large baking sheet with parchment paper or a silicone mat. Arrange the seasoned cauliflower in a single layer on the prepared baking sheet. Roast for 25-30 minutes, or until the cauliflower is tender, slightly browned, and caramelized at the edges. Make sure to stir the florets once halfway through the cooking time to ensure even roasting.
- Serve the roasted cauliflower immediately while hot and flavorful.
To Make The Refried Black Beans:
- Peel and halve the small white onion, then slice it into thin half-moon shapes. Drain the canned black beans, making sure to reserve 1/2 cup of the liquid from the can.
- In a medium saucepan, heat the 3 tablespoons of olive oil over medium heat. Add the sliced onion and sauté for 3-4 minutes until it becomes translucent and softened. Stir in the drained black beans, the reserved can liquid, kosher salt, chili powder, and black pepper. Reduce the heat to medium-low and continue to cook for 10-15 minutes. Stir often, and as the beans cook, use the back of a spoon or a potato masher to smash them against the sides and bottom of the pan until most of the liquid has cooked out and the beans have a thick, mashed consistency. Scrape the bottom and sides of the pan as needed to prevent sticking. Taste and adjust seasoning with additional salt or chili powder if desired.
To Make The Cumin Lime Crema:
- In a small bowl, whisk together the minced garlic, fresh lime juice, tahini, olive oil, Mexican hot sauce, ground cumin, and kosher salt until well combined and smooth. If the crema is too thick, add 1-2 tablespoons of water, one tablespoon at a time, until you achieve a creamy, pourable consistency.
Notes
*For an authentic touch and added flavor, consider charring your corn tortillas. Turn a gas burner to medium heat and place a tortilla directly on the grate. After about 15 seconds, once the edges begin to lightly char and blister, use tongs to carefully flip the tortilla. Heat on the opposite side until similarly charred. Repeat this process for all tortillas, keeping a very close eye on them to prevent them from catching fire. This charring method imparts a wonderful smoky flavor and softer texture to the tortillas, enhancing the overall taco experience.