
Veggie Naan Flatbreads with Lemon Basil Mayo

By Emma
Certified Culinary Professional
Slice the zucchini thin — mandoline if you have it, knife if not. Asparagus ribbons next, or just chop them if ribbons feel like too much. Tomatoes get halved. Fresh basil stays whole. This is 40 minutes of actual work if you’re slow, 25 if you move. The naan takes 10 to warm through. That’s it. Fifty minutes total, and you’ve got something that tastes like you spent all day on it.
Why You’ll Love This Veggie Naan
Takes less than an hour, most of it just slicing vegetables — no real cooking skills needed.
Grilled vegetable flatbread energy without the grill. Works indoors, works year-round, works even if you don’t own half the equipment people say you need.
The lemon basil mayo is creamy but light — Greek yogurt cuts the richness, basil does the heavy lifting flavor-wise. One spread, everything comes together.
Asparagus and zucchini stay crisp and bright. Tomatoes burst when you bite. It’s textured. Not mushy bread with sad vegetables.
Mediterranean vibes without pretending you made pasta from scratch. Vegetarian, satisfying, actually tastes like something.
What You Need for Lemon Basil Naan
Mayonnaise and Greek yogurt mixed together — the yogurt lightens it, makes it spread easier and taste less heavy. Basil should be chopped fine, not rough, or bits just sit there doing nothing. One small garlic clove, minced small. Lemon zest. That’s the mayo.
Zucchini — two medium ones. Mandoline gets them into proper thin ribbons. Sharp knife works too if you’re careful and patient, aim for maybe 2 or 3 millimeters thick. Asparagus, about six ounces. Snap the woody ends off by hand, they’ll break exactly where they need to. Then either shave them into ribbons or just chop them on a bias. Tomatoes — a couple cups of cherry or grape ones. Halved. Fresh basil leaves, just leaves, not the stems.
Olive oil. Good stuff, extra-virgin. Salt and pepper. Naan breads — four of them, store-bought is fine, you’re warming them not making them. Grilled eggplants or roasted red peppers if you want that smoky thing. If not, just skip it and let the vegetables do the talking.
How to Make Grilled Vegetable Flatbread with Lemon Herb Mayo
Start with the mayo because it sits in the fridge while you slice everything. Grate lemon zest fine — the aroma matters. Mix the mayo and yogurt in a small bowl until it looks creamy and lighter. Add the basil, chopped finer than you think you need to. Stir in the minced garlic. Use half a clove if garlic’s aggressive at your house — it sneaks. Leave it. Don’t touch it until you need it.
Now the vegetables. Zucchini first — slice them lengthwise into long ribbons. If you have a mandoline, use it. If not, your sharpest knife and patience. Thin. The thinner they are the better they layer and the faster they soften. Asparagus gets snapped — hold the stalk near the bottom, bend until it breaks. That break point is exactly where the wood starts. Shave the rest into ribbons, same as the zucchini. Or don’t. Chop them on a bias, quarter-inch pieces, totally fine.
Halve the tomatoes. Put everything in a big bowl — zucchini, asparagus, tomatoes, whole basil leaves. Add the lemon zest and olive oil. Salt it. Pepper it. Toss gently. Don’t bruise the vegetables, they’re delicate, but make sure everything gets the oil and seasoning.
How to Get the Flatbread Layers Right
Warm your naan. Pan, oven, doesn’t matter — just warm. Spread the mayo generously over each one. Don’t skimp. The mayo holds the whole thing together, keeps the bread from getting soggy immediately, carries the flavor. It’s doing work.
If you’ve got grilled eggplant or roasted peppers, lay them down first. Eggplant adds something smoky and soft, balances the sharp vegetables. If using peppers, roast them until they’re charred, peel the skin off, slice them thick.
Top with the vegetable mixture. Don’t pile it. Press gently but keep the volume — too much pressure wilts the ribbons and you lose the whole point. You want crunch. You want texture. You want to bite into something that snaps a little.
Optional: toast the whole thing in a 400-degree oven for 3 to 4 minutes. Warms the toppings, melds the flavors, softens the bread a tiny bit more. Watch it closely. Vegetables turn mushy fast in heat.
Asparagus Zucchini Naan Tips and Common Mistakes
The biggest mistake is salting too early. Early salt pulls water out of the vegetables. They get limp. Salt at the very end, right before you assemble or right before you eat. Same with the mayo — if it’s too thick to spread without tearing the naan, thin it with a splash of lemon juice or water.
Visual check: zucchini should stay bright green, asparagus should be vibrant without being stringy and tough, tomatoes juicy without falling apart. That’s your sign you did it right.
Mandoline vs. knife — mandoline wins for consistency and speed. But a sharp knife gets you 90% of the way there. The difference is real but not worth buying equipment for.
Leftovers don’t keep well mixed together. The bread softens fast, vegetables lose crunch. Keep them separate in the fridge, assemble when you eat. Naan can get chewy if it sits. If you’ve got leftover mayo, it keeps for days covered.
The eggplant or peppers add something smoky and substantial. Without them it’s lighter, brighter, still good. With them it’s more of a meal. Your call.

Veggie Naan Flatbreads with Lemon Basil Mayo
- Lemon Basil Mayonnaise
- 50 ml (3 1/2 tbsp) mayonnaise
- 30 ml (2 tbsp) plain Greek yogurt
- 20 g (1/2 cup) fresh basil leaves, finely chopped
- 1 small garlic clove, minced (about 1/2 tsp)
- zest of 1 lemon
- Garnish
- 2 medium zucchinis
- 180 g (6 oz) asparagus, woody ends trimmed
- 300 g (2 cups) grape or cherry tomatoes, halved
- 15 g (1/3 cup) fresh small basil leaves
- 25 ml (1 1/2 tbsp) extra-virgin olive oil
- 4 naan breads, warmed
- 1 recipe grilled marinated eggplants (replace with roasted red peppers if desired)
- Salt and freshly ground black pepper
- Lemon Basil Mayonnaise
- 1 Start with lemon zest. Grate fine for aroma. Mix mayo and yogurt in small bowl until creamy, lightens mayo's heaviness. Add basil — chop finer than usual; rough bits stick. Hit with garlic, keep stir even. Use half clove if strong — garlic sneaks. Hold in fridge while prepping veggies.
- Garnish
- 2 Slice zucchinis lengthwise. Mandoline works best — long ribbons display better texture than rounds. If no mandoline, use sharp knife; try for thin ribbons 2-3 mm thick. Snap woody asparagus ends off by hand, then shave asparagus into ribbons like zucchini or chop bias if ribbons too tricky. No mandoline? Blanch asparagus 1-2 min, drain, shock to keep color and crunch.
- 3 Drop ribbons into large bowl. Halve tomatoes; bursts of juice pop in mouth later. Fresh basil leaves — whole or torn; mix to keep symmetry.
- 4 Add lemon zest and olive oil to bowl. Salt, pepper well. Toss gently but thoroughly; don't bruise delicate veggies.
- 5 Spread lemon basil mayo over warm naan breads generously — don't be stingy, this holds the whole sandwich together.
- 6 Top with grilled eggplants or your red pepper substitute in slices. Eggplants add smoky softness, balances sharp veggies. If using peppers, roast until charred, peel skin off, slice thick. Layer evenly to avoid sogginess.
- 7 Add vegetable mix atop eggplants. Press lightly but keep volume; too much pressure wilts the ribbons.
- 8 Optional: quick toast in oven 3-4 minutes to warm toppings, meld flavors. Watch closely or veggies turn mushy.
- 9 Serve immediately. If holding, keep veggies separate to keep crunch.
- 10 Visual check: zucchini should retain green brightness, asparagus vibrant without being fiber tough. Tomatoes juicy without being falling apart.
- 11 Textural layering is everything here — charred eggplant, crisp ribbons, creamy mayo, soft bread.
- 12 Common slip: over-salting early pulls moisture out; salt at end or just before serving.
- 13 If mayo too thick, thin with splash of lemon juice or water before spreading.
- 14 Leftovers? Wrap tightly, veggies separate if possible. Naan can soften quickly if pre-mixed.
Frequently Asked Questions About Lemon Basil Naan
Can I make the lemon basil mayo ahead of time? Yes. Make it the morning of, keep it covered in the fridge. It’ll stay good for like three days. Just don’t mix in the basil too early — it oxidizes and turns brownish. Add the basil an hour or two before you use it.
What if I don’t have Greek yogurt? Sour cream works. Regular yogurt works. Mayo by itself works, just thicker and richer. Greek yogurt lightens it without making it taste sour, which is the whole point.
How thin should the zucchini actually be? Thin enough to see light through it. If it takes actual effort to bite through, it’s too thick. Mandoline on the thinnest setting, or knife work and practice. Two or three millimeters.
Can I blanch the asparagus instead of shaving it? Yeah. Drop it in boiling salted water for a minute, maybe ninety seconds, then shock it in ice water immediately. Keeps the color and stops the cooking. Chop or leave whole, whatever. Blanching means you don’t have to shave, which some people prefer.
What about storing leftovers? Keep the mayo, vegetables, and naan separate if you can. The bread goes soft fast if it’s wet. Vegetables lose crunch if they sit with mayo. Wrapped separately in the fridge, they’re fine for a day. After that the bread gets weird.
Can I use store-bought basil mayo instead of making it? Sure. You’ll lose control over the lemon and basil ratio, but it works. Thin it a little with lemon juice if it’s too thick to spread.



















