Olive Salad with White Beans and Crispy Tofu (30 Minutes)

This Olive Salad is a full meal rather than a condiment - black and green olives, white beans, and cherry tomatoes tossed in a garlic and smoked paprika dressing, topped with cornstarch-crisped Italian-herb tofu. Bold, briny, and substantial. 30 minutes, completely plant-based.

Most olive salad recipes fall into one of two camps. There is the New Orleans muffuletta style - finely chopped olives and pickled vegetables used as a sandwich condiment. And there is the Mediterranean style - whole or halved olives with tomatoes and herbs, served as a light side dish. Both are excellent. Neither is a meal.

This version turns olive salad into something you can build dinner around. The briny black and green olives and juicy cherry tomatoes are still the heart of it, dressed in a bold garlic, smoked paprika, and red pepper flake vinaigrette. But two additions make it substantial. White beans fold into the salad for creaminess, protein, and heft - they soak up the briny dressing and turn a side into a base. And crispy Italian-herb tofu goes on top: cubed tofu tossed in cornstarch and herbs, then pan-fried until golden and crunchy.

The contrast is what makes it work. Soft, creamy white beans against crisp, herby tofu. Salty olives against sweet tomatoes. Bright vinegar against smoky paprika. It eats like a complete dish - bowl-worthy on its own, substantial enough to serve as a main, and still excellent alongside bread or grilled vegetables.

No competitor in the olive salad space adds beans or a cooked protein. This is olive salad reimagined as a meal, and once you eat it this way, the condiment versions feel like a missed opportunity.

What makes this olive salad different?

The olive salad category is well established but narrow. Search for it and you will find muffuletta condiments and light Mediterranean sides - both built almost entirely on olives, vegetables, and a simple dressing. They are designed to accompany something else: a sandwich, a piece of fish, a cheese board.

This recipe takes the same briny, bold olive base and builds it into a standalone dish. The two changes that do the work are white beans and crispy tofu. The white beans add creaminess and plant protein, transforming the texture from a scattering of olives into something cohesive and filling. The crispy Italian-herb tofu adds a contrasting crunch and a second protein source, turning the salad into a genuine main course.

The result sits in a category of its own - bolder and brinier than a grain bowl, more substantial than a Mediterranean side, and more interesting than a standard bean salad. If you love olives and want them at the center of a meal rather than the edge of a plate, this is the recipe.

Why this recipe works

White beans turn a side into a meal. Folding a can of white beans into the olives and tomatoes adds creaminess, protein, and heft. The beans absorb the briny dressing and give the salad body - it becomes something you can eat as a full bowl rather than a spoonful alongside something else.

Crispy cornstarch tofu on top. Cubed tofu tossed in cornstarch, Italian herbs, garlic powder, and onion powder, then pan-fried until golden, adds a crunchy, herby protein that contrasts with the soft beans and olives. The cornstarch is what creates the crispy exterior.

Black and green olives together. Using both gives the salad more complexity than either alone - black olives bring a deeper, rounder flavor, green olives a sharper, brighter brine. The combination is more interesting in every bite.

Smoked paprika in the dressing. Most olive salads rely on the olive brine and a little vinegar for flavor. Adding smoked paprika brings a warm, smoky depth that grounds the bright vinegar and complements the salty olives.

Better as it sits. Like all good olive salads, this one improves after the dressing has had time to penetrate the beans and olives. The base can be made ahead - only the crispy tofu needs to be added fresh.

Ingredient notes

Black olives - 1 cup, pitted. They bring a deep, mellow, rounded olive flavor. Any pitted black olive works - kalamata for a sharper result, canned black olives for a milder one.

Green olives - half a cup, pitted. Sharper and brighter than the black olives, with a firmer bite. Together the two types give the salad its complexity.

Cherry tomatoes - 1 cup, quartered. Their sweetness and juice balance the salty olives. Quartering rather than halving lets them distribute evenly through the salad.

White beans - one 15 oz can, drained and rinsed. Cannellini or great northern beans both work. They add creaminess, protein, and the heft that makes this a meal. Drain and rinse well so the dressing coats rather than dilutes.

White vinegar - 2 tablespoons. Brings the bright acidity that cuts through the richness of the olives and oil. White wine vinegar or red wine vinegar work as substitutes.

Olive oil - 4 tablespoons for the dressing, plus 1 tablespoon for frying the tofu. Extra virgin for the dressing.

Garlic - 5 small cloves, pressed. This is an assertively garlicky salad. Pressing distributes the garlic evenly through the dressing. Reduce to 3 cloves for a milder result, or let the dressed salad sit to mellow the raw garlic.

Fresh parsley - a third of a cup, chopped. Fresh is essential - it brings brightness and color against the dark olives. Flat-leaf parsley is preferred.

Red pepper flakes - a quarter teaspoon, for a gentle background heat. Increase for a spicier salad or omit entirely.

Smoked paprika - half a teaspoon, for the dressing. Use smoked, not sweet - it adds the warm, smoky depth that distinguishes this version.

Tofu - extra-firm, drained and pressed (quantity to preference, roughly half a block). The protein topping. Extra-firm holds up to frying; softer tofu will fall apart.

Cornstarch - 1 tablespoon, for coating the tofu. Creates the thin, crispy crust when fried.

Italian herbs - 1 tablespoon, for the tofu coating. A dried Italian herb blend - oregano, basil, thyme, rosemary - gives the tofu its savory, herby flavor.

Garlic powder - 1 teaspoon, and onion powder - half a teaspoon, both for the tofu coating. They season the crust and add savory depth.

How to make olive salad

Press the tofu for at least 15 minutes, then cut into small cubes of approximately half an inch. In a bowl, toss the cubed tofu with the cornstarch, Italian herbs, garlic powder, onion powder, and a pinch of salt until every piece is evenly coated.

Heat 1 tablespoon of olive oil in a skillet over medium-high heat until shimmering. Add the tofu in a single layer and fry for 3-4 minutes per side without moving, until deeply golden and crispy on all sides. Remove from the pan and set aside.

While the tofu cooks, make the dressing. In a small bowl whisk together the 4 tablespoons of olive oil, white vinegar, pressed garlic, smoked paprika, red pepper flakes, salt, and pepper until combined.

In a large bowl combine the black olives, green olives, quartered cherry tomatoes, drained white beans, and chopped parsley. Pour the dressing over and fold everything together until evenly coated.

Transfer the salad to a serving dish and top with the crispy tofu. Serve immediately, or refrigerate the salad base (without the tofu) for at least 30 minutes before serving and add the tofu fresh. The salad base tastes better after the dressing has had time to penetrate the beans and olives.

The crispy tofu technique

The cornstarch coating is what makes the tofu crispy rather than soft. Cornstarch creates a thin, glass-like crust that becomes deeply golden in the pan and stays crisp - far more effective than frying plain tofu.

Two things matter for getting it right: dry tofu and hot oil. Tofu that has not been pressed releases water into the pan and steams rather than fries, producing a pale, soft result. And the oil needs to be properly hot before the tofu goes in - shimmering, so a test cube sizzles immediately.

Do not move the tofu once it is in the pan. Leave it undisturbed for 3-4 minutes per side so the crust has time to set and release cleanly. If it is sticking when you try to turn it, it is not ready yet.

Toss the tofu in the Italian herbs along with the cornstarch so the herbs are baked into the crust as it fries, rather than sprinkled on after where they would not adhere.

Ways to serve

As a standalone bowl - substantial enough to eat on its own thanks to the white beans and crispy tofu. The intended way to serve it.

With crusty bread - to scoop up the briny dressing and beans. The olive oil dressing is good enough to mop up.

Over greens - spooned over arugula or mixed greens with the tofu on top for a larger composed salad.

As part of a mezze spread - alongside hummus, baba ganoush, and warm pita. Pairs well with the Balela Salad and White Bean Salad for a fully plant-based spread.

Stuffed into pita or flatbread - the olive salad base spooned into warm bread with the crispy tofu for a handheld meal.

As a side dish - alongside grilled vegetables, pasta, or any Mediterranean-inspired main.

Storage and meal prep

Refrigerator: Store the salad base in an airtight container for up to 5 days. Because there are no leafy greens, it holds well and the flavor improves as the beans and olives absorb the dressing.

Store the tofu separately: The crispy tofu softens once it sits in the dressing or the fridge. Store it in a separate container and, ideally, reheat it briefly in a hot pan before serving to bring back the crispiness. The salad base and the tofu are best kept apart until serving.

Make ahead: The salad base is an excellent make-ahead dish - make it a day in advance for the best flavor. Fry the tofu fresh when ready to serve, which takes only about 10 minutes.

Freezer: Not recommended - the fresh tomatoes and the texture of the beans and tofu do not survive freezing well.

Frequently asked questions

More recipes you'll love

• Balela Salad with Pistachios
• White Bean Salad
• Smashed Chickpea Salad
• Tofu Shawarma
• Creamy Harissa Butter Beans
• Basil Tofu

Made this Olive Salad? Leave a comment below and rate the recipe - it helps more people find it. Tag me on Instagram or Facebook with a photo. Florian.