TL;DR
Middle Eastern cuisine is among the most vegan-friendly in the world. Minneapolis's best options: Holy Land Deli & Grocery (Lebanese, Northeast), Jerusalem Restaurant (Lake Street, Palestinian-Jordanian), and Afro Deli (Somali with strong plant-based menu). Hummus, falafel, tabbouleh, baba ghanoush, and stuffed grape leaves are naturally vegan across the board.
Vegan Middle Eastern Food in Minneapolis: The Complete Guide
Middle Eastern cuisine might be the most naturally vegan-friendly culinary tradition accessible to Minneapolis diners. The mezze style of eating — many small dishes served together, meant to be shared — produces a plant-based table almost by default: hummus, baba ghanoush, tabbouleh, stuffed grape leaves, falafel, fattoush, muhammara, smoky eggplant dips, chickpea stews. A full mezze spread can be entirely plant-based without any substitution requests.
The Twin Cities has a real Middle Eastern dining scene, anchored by the Lebanese, Somali, Ethiopian, and Palestinian communities that have made Minneapolis home. Here is where to find the best plant-based Middle Eastern food in the city.
Holy Land Deli & Grocery — The Twin Cities Standard
Northeast Minneapolis | 2513 Central Ave NE | $-$$ (612) 781-2627
Holy Land is the most important Middle Eastern food destination in the Twin Cities. Founded in 1986 by Majdi and Katayoun Wadi, it is simultaneously a full-service grocery (imported pantry items, halal meats, international produce) and a restaurant counter serving some of the most consistently good Lebanese food in Minneapolis.
For vegan diners, Holy Land is as close to a guaranteed great meal as you can find in this category. The plant-based dishes are treated as first-class menu items, not afterthoughts.
Essential vegan orders at Holy Land:
Falafel Wrap — The benchmark for Minneapolis falafel. Crispy outside, herb-dense inside, stuffed into a flatbread with tahini, cucumber, tomato, and pickles. Under $10, filling, genuinely excellent. This is the dish that has made Holy Land a cross-community institution.
Hummus Plate — House-made hummus with olive oil, paprika, and warm pita. The hummus here is made in the restaurant (not bought from a distributor and reheated), which shows in the texture and flavor. Order a double portion and take what you do not eat home.
Baba Ghanoush — Smoky roasted eggplant with tahini, lemon, and garlic. This is the dish that varies most restaurant to restaurant; Holy Land's version is smoky and well-balanced. If you have only had supermarket baba ghanoush, this will recalibrate your expectations.
Fattoush Salad — Crispy pita chips, cucumber, tomato, radish, parsley, and sumac in a lemon-vinegar dressing. Always vegan, always fresh, excellent in summer.
Stuffed Grape Leaves (Dolmas) — Specify the rice version (not the meat version). Grape leaves stuffed with spiced rice, rolled tight, and served cold with lemon. A dozen is a reasonable portion for one person.
Jerusalem Restaurant — Lake Street's Sit-Down Option
Lake Street | Minneapolis | $$
Jerusalem Restaurant is a full-service Palestinian-Jordanian restaurant on East Lake Street that has been serving the community for years. It is a proper sit-down restaurant with tablecloths, a full menu, and a kitchen that takes the cooking seriously.
Best vegan orders:
The mezze combination plate is the right call for a first visit — it lets you try hummus, baba ghanoush, tabbouleh, and falafel in a single order. The kitchen makes everything in-house. The vegetarian grape leaves are available and good. The lentil soup is vegan (confirm no meat stock) and worth ordering in any season.
For a main course, the Falafel Plate (full portion with salad and pita) is the most reliable plant-based order. The kitchen can also prepare a vegetarian moussaka-style eggplant dish; ask what vegetarian mains are available on the current menu.
Afro Deli — Somali and East African with Plant-Based Depth
Multiple locations including Midtown Global Market | $ afrodeli.com
Afro Deli is not strictly a Middle Eastern restaurant — it is Somali and East African, which means a distinct culinary tradition. But there is significant overlap in the plant-based eating potential: legume-based dishes, injera-like breads, vegetable stews seasoned with East African spice blends. For vegan diners, Afro Deli is one of the most reliable affordable fast-casual options in the metro.
Best vegan orders:
The Vegetarian Sambusa (fried pastry with lentil or vegetable filling) is a natural vegan order — crispy, savory, and typically under $3 each. The Vegetable Basmati Rice with Lentil Soup is a full plant-based meal. The Roasted Vegetable Plate with rice and salad is the most straightforward vegan combination plate.
Building the Perfect Vegan Middle Eastern Spread
Middle Eastern dining is at its best as a communal spread, and for vegan diners this is a complete advantage — the mezze tradition produces a table full of plant-based dishes without any planning.
The ideal vegan Middle Eastern spread:
| Dish | Notes |
|---|---|
| Hummus | Always vegan; order a large portion |
| Baba ghanoush | Always vegan; pairs with hummus for dipping variety |
| Tabbouleh | Always vegan (bulgur, parsley, tomato, lemon) |
| Fattoush | Vegan by default; skip cheese if listed |
| Stuffed grape leaves | Specify rice version, not meat |
| Falafel | Always vegan; order extra |
| Pita bread | Most pita is vegan; confirm |
| Muhammara | Roasted red pepper and walnut spread; always vegan |
This spread requires zero substitution requests and delivers a full, varied, satisfying meal. It is the easiest vegan restaurant experience available in Minneapolis for groups.
July Middle Eastern Dining
Middle Eastern food is exceptional summer dining — the cold dishes (hummus, tabbouleh, fattoush, baba ghanoush) are perfect for hot days, the flavors are bright and herby, and the portion sizes for mezze-style eating allow you to graze rather than commit to a single heavy plate.
For July specifically: Holy Land's fattoush and tabbouleh are at their best when the tomatoes and cucumbers are in peak season (late July through August). This is the time of year when the freshness of the ingredients shows up most clearly in dishes that are 80% vegetable.
For more Mediterranean vegan dining, see our vegan Greek food Minneapolis guide, Ethiopian vegan food guide, and full Minneapolis vegan restaurant directory.
Frequently Asked Questions
Is Middle Eastern food vegan-friendly?
Middle Eastern cuisine is exceptionally vegan-friendly. The mezze tradition — small shared dishes — is largely plant-based: hummus, baba ghanoush, falafel, tabbouleh, muhammara, stuffed grape leaves, fattoush, and pita are all vegan. Shawarma can be made plant-based with falafel or vegetable versions. The main watch-outs are labneh (yogurt cheese), meat in stuffed vegetables, and butter in some pastries.
Where is the best Middle Eastern food in Minneapolis?
Holy Land Deli & Grocery in Northeast Minneapolis (2513 Central Ave NE) is the most comprehensive Middle Eastern food destination in the Twin Cities — a full grocery and restaurant with exceptional Lebanese food. Jerusalem Restaurant on Lake Street is the best sit-down Palestinian-Jordanian option. Afro Deli has Somali food with strong plant-based crossover.
What is the best vegan order at a Middle Eastern restaurant?
Build a mezze spread: hummus (always vegan), baba ghanoush (vegan), tabbouleh (vegan), stuffed grape leaves with rice filling (specify vegetarian), fattoush salad (request without cheese if applicable), and falafel. Skip the labneh (yogurt), anything with meat, and be cautious with phyllo pastry (often contains butter). Ask for pita for dipping — most pita is vegan.