There is something deeply satisfying about making tortillas from scratch—the way the dough comes together under your hands, the scent of cumin and spinach perfuming the air, and the first golden-brown char marks that appear on the griddle. This recipe for tortilla with baby potatoes and cherry tomatoes transforms a simple street-food staple into an elegant, garden-fresh meal. Spinach-infused tortillas cradle creamy baby potatoes, burst cherry tomatoes, and a bright yogurt sauce, all finished with a sprinkle of fresh cilantro. It is a dish that celebrates texture and contrast: soft, crisp, cool, and warm in every bite.
About This Recipe
Traditional Mexican tortillas are made from masa harina, but this version uses wheat flour and fresh spinach to create a vibrant green flatbread that is both tender and sturdy. The filling is inspired by Mediterranean flavors—tender baby potatoes roasted until caramelized, sweet cherry tomatoes, and a cooling yogurt sauce spiked with cilantro. It is a perfect dish for a casual lunch, a light dinner, or even a party appetizer when cut into wedges. By making your own tortillas, you control the freshness and avoid additives found in store-bought versions. For the best results, use a high-quality immersion blender to purée the spinach into a silky smooth paste, ensuring the dough is evenly colored and flavorful.
Ingredients
For the Spinach Tortillas:
300 g wheat flour
200 g fresh spinach
100 ml water
3 tbsp vegetable oil
½ tsp baking powder
½ tsp salt
a pinch of ground cumin (zira)
For the Filling:
500 g baby potatoes
12 cherry tomatoes (about 200 g)
300 g plain yogurt
100 g fresh spinach (for garnish)
4–5 sprigs fresh cilantro
2 tbsp olive oil
salt and freshly ground black pepper to taste
Equipment tip: A glass food processor makes short work of the spinach purée, but an immersion blender works beautifully too. For kneading, a planetary mixer can save you time, though hand-kneading is wonderfully meditative.
Step-by-Step Instructions
Step 1: Make the Spinach Purée
Place the spinach in the cup of an immersion blender or a food processor. Add the water and blend until completely smooth. You want a vibrant green liquid with no leafy bits—this will give the tortillas an even color and subtle earthy flavor.
Step 2: Prepare the Dough
In a large bowl, combine the flour, baking powder, salt, and ground cumin. Add the spinach purée and vegetable oil. Mix until a shaggy dough forms, then turn it out onto a lightly floured surface and knead for 5–7 minutes until smooth and elastic. If the dough feels too dry, add warm water a tablespoon at a time. Shape into a ball, wrap in plastic wrap, and let rest at room temperature for 20 minutes.
Step 3: Roll and Cook the Tortillas
Divide the dough into 6 equal pieces. Roll each piece into a ball, then on a floured surface roll into a thin circle, about 20 cm in diameter. Heat a grill pan or cast-iron skillet over medium-high heat. Lightly oil the surface or use a best oil sprayer for even coverage. Cook each tortilla for 2–3 minutes per side, until bubbly and charred in spots. Stack them on a plate and cover with a clean kitchen towel to keep warm.
Step 4: Roast the Baby Potatoes
Scrub the baby potatoes well—no need to peel. Cut each in half. Toss with olive oil, salt, and pepper. Spread in a single layer on a foil-lined baking sheet. Roast in a preheated grill or oven at 200°C for 15 minutes, then flip the potatoes and continue roasting until golden and tender, about 20 minutes more. For a faster method, use an air fryer at 190°C for 12–15 minutes, shaking halfway.
Step 5: Assemble the Tortillas
Lay a tortilla flat on a work surface. Spread half of it with a generous spoonful of yogurt. Arrange a portion of roasted baby potatoes, halved cherry tomatoes, a few fresh spinach leaves, and a sprinkle of chopped cilantro. Fold the other half over to create a half-moon. Repeat with remaining tortillas. Serve immediately while the tortilla is still warm and the fillings are hot.
Tips for Perfect Tortillas
- Rest the dough: Allowing the gluten to relax makes rolling easier and yields a more tender tortilla. Do not skip the 20-minute rest.
- Control the heat: If your pan is too hot, the tortillas will burn before cooking through. Medium-high is ideal.
- Keep them moist: Stack cooked tortillas under a damp cloth to prevent drying out while you finish the batch.
- Go beyond the grill: A commercial countertop convection oven can replicate the dry heat of a grill for the potatoes, producing an even crispier exterior.
- Make ahead: Uncooked tortilla dough can be refrigerated for up to 24 hours. Cooked tortillas freeze well for up to a month—reheat directly on a hot skillet.
Variations
This recipe is endlessly adaptable. Try adding crumbled feta or goat cheese alongside the yogurt for extra creaminess. Swap the cilantro for mint or basil for a different herbaceous note. For a smoky twist, grill the cherry tomatoes directly on the griddle until blistered. If you prefer a non-dairy option, use a thick cashew cream in place of yogurt. And for a heartier meal, add grilled chicken or shrimp—just toss them with cumin and lime before adding to the tortilla. To elevate the dining experience, pair these tortillas with a glass of sweet wine with high alcohol content for a surprising contrast, or serve alongside a bold espresso for a post-dinner indulgence.
Frequently Asked Questions
Can I use store-bought tortillas instead?
Absolutely, but homemade spinach tortillas are far superior in flavor and texture. If you are short on time, look for thin flour tortillas and add a handful of fresh spinach to the filling to mimic the green element.
How do I make the tortillas gluten-free?
Substitute the wheat flour with a gluten-free all-purpose blend that contains xanthan gum. The dough will be more delicate, so handle gently and cook quickly on a well-oiled surface.
Can I roast the potatoes in a microwave?
Yes! For speed, halve the potatoes and place them in a microwave-safe bowl with a splash of water. Cover and cook on high for 5–6 minutes, then drain and finish under the broiler for 5 minutes to brown. A microwave pressure cooker cuts the time even further while preserving moisture.
What is the best way to store leftover assembled tortillas?
Assembled tortillas are best eaten fresh. If you have leftovers, wrap them individually in foil and reheat in a toaster oven or skillet. Avoid microwaving, as the tortilla will become soggy. For longer storage, keep components separate and assemble just before serving. A good undercounter ice maker can provide plenty of ice for a refreshing cucumber- or lime-water pairing.
Can I substitute the baby potatoes with regular potatoes?
Yes, simply cut larger potatoes into 2 cm cubes and adjust roasting time. Baby potatoes are preferred for their thin skin and creamy texture, but Yukon Gold or red potatoes work well too.
How can I make this dish vegan?
Use a plant-based yogurt (coconut or soy) and replace the vegetable oil with a neutral oil like avocado. The spinach tortillas are already vegan. For a protein boost, add black beans or roasted chickpeas.
What other fillings pair well with spinach tortillas?
The earthy spinach tortilla complements roasted vegetables, grilled halloumi, pulled pork, or sautéed mushrooms. For a refreshing summer version, try a mix of mango, avocado, and jalapeño with a lime crema. And don’t forget a drizzle of chocolate-covered raisins for a playful dessert-inspired wrap—just omit the savory elements!
Final Thoughts
Making tortillas from scratch is a culinary skill that rewards patience with unparalleled freshness. This tortilla with baby potatoes and cherry tomatoes is a testament to how simple ingredients, treated with care, can create something memorable. Whether you serve it as a quick weeknight dinner or the star of a weekend brunch, the vibrant colors and layered flavors will impress. For more kitchen inspiration, explore our guide to the best 48-inch built-in refrigerator for storing fresh produce, or check out our review of the best coffee maker for Airbnb to complement your hosting. Enjoy every bite!
