Skip to main content

Spanish Tortilla Bites with Winter Greens and Garlic

This vibrant vegetarian dish offers a seasonal twist on the classic Spanish omelettete. By incorporating iron-rich winter greens like kale or cavolo nero, these Spanish tortilla bites gain a wonderful earthy depth that pairs perfectly with the sweetness of slowly softened onions. The addition of a smoky pimentón aioli provides a creamy, spicy contrast to the golden, tender potatoes, making it a sophisticated choice for any tapas spread or weekend brunch.

Designed to be enjoyed at room temperature, these savoury bites are ideal for effortless entertaining as they can be prepared up to three days in advance. Whether served as a smart party canapé or a healthy lunch alongside a crisp green salad, the combination of garlic-infused greens and traditional potato provides a satisfying, homemade feel that is both comforting and nutritious.

Video picks

Continue reading below

Ingredients for Spanish Tortilla Bites with Winter Greens and Garlic

  • 3 large garlic cloves, minced

  • 1 teaspoon plus 1 1/2 tablespoons kosher salt, divided

  • 475ml plus 1 tablespoon extra-virgin olive oil, divided

  • 6 packed cups winter greens, such as collards, Lacinato kale or mustard greens, stems removed, leaves cut into 1/4-inch thick ribbons

  • 900g starchy potatoes, such as Yukon gold, peeled and sliced into 1/4-inch rounds (6 to 8 medium potatoes)

  • 1 medium yellow onion, diced

  • Freshly ground black pepper

  • 10 large eggs

  • 120ml good mayonnaise, such as Hellman's

  • 1 teaspoon pimentón or smoked Spanish paprika

  • 1 teaspoon Tabasco

  • 1 large garlic clove, finely minced

In a 12- to 14-inch non-stick skillet over medium heat, heat 1 tablespoon oil. Add the garlic and cook, stirring, until fragrant, about 1 minute. Add the greens and cook, tossing occasionally, until wilted and softened, about 5 minutes. Transfer to a large bowl and set aside.

Wipe out the skillet and heat 475ml oil over medium heat until a potato added to the oil sizzles gently. Add half the potatoes and onion to the pan. Cook, stirring occasionally, until the potatoes are soft but not browned, 15 to 20 minutes. Remove potato mixture with a slotted spoon and transfer to the bowl with the greens. Repeat with remaining potato mixture, reserving oil. Season potato mixture with 1 1/2 tablespoons salt and a few grinds of pepper. Add the eggs and stir carefully to combine, keeping the potatoes intact.

In the same skillet over medium-high heat, add 60ml reserved oil and swirl to coat. When the pan is hot, add the egg mixture and reduce the heat to low. Give it a shake and gently agitate the eggs in the middle of the pan with a spatula. As the tortilla sets, occasionally shake the pan and run the spatula along the rim to keep the tortilla from sticking. Cook until the eggs are almost set, 25 to 35 minutes.

Meanwhile, make the pimentón aioli. In a small bowl, stir together mayonnaise, pimentón, Tabsaco, and garlic. Refrigerate until ready to use.

When you can easily lift the side of the tortilla up with the spatula and see underneath, it is ready to flip. Place a plate, platter, or inverted or rimless baking sheet larger than the skillet on top of the tortilla in the skillet, then flip the skillet over so the tortilla transfers onto the plate. Slide the tortilla back into the skillet and add any runny egg that was left on the plate. Continue to cook until tortilla is light golden on the underside, pushing the edges under to give it a nice round shape, 5 to 7 minutes more.

Flip tortilla onto a wire rack to cool. To serve, thinly slice around the perimeter to square off the sides (save those for a cook's treat). Cut the tortilla in 6 equal rows lengthwise and widthwise to make 36 bites. Serve tortilla with aioli for dipping.

DO AHEAD: The tortilla can be made 3 days in advance, kept whole, wrapped tightly in plastic, and refrigerated. The aioli can be made 3 days in advance and refrigerated.

Disclaimer

While every effort has been made to ensure the information is accurate and up to date, individual needs may vary and dietary requirements can differ based on personal health conditions. Always check food labels and allergen information before preparing or consuming any recipe. If you have specific health concerns, allergies, intolerances, or are following a medically prescribed diet, seek advice from your GP, pharmacist, or a registered dietitian before making significant changes to your diet or lifestyle.

Article history

The information on this page is peer reviewed by qualified clinicians.

  • 28 Jan 2026 | Originally published

    Authored by:

    UK recipe editors

    Peer reviewed by

    UK recipe editors
flu eligibility checker

Ask, share, connect.

Browse discussions, ask questions, and share experiences across hundreds of health topics.

symptom checker

Feeling unwell?

Assess your symptoms online for free

Sign up to the Patient newsletter

Your weekly dose of clear, trustworthy health advice - written to help you feel informed, confident and in control.

Please enter a valid email address

By subscribing you accept our Privacy Policy. You can unsubscribe at any time. We never sell your data.