If your lunch wants to be bright, crunchy, and a little bit smug about how good it feels, this guide is for you. I like sandwich posts that know where they’re going: show me the bread, show me the filling, and show me the place to stand while I eat it before the nap kicks in.
When I’m hunting for a vegetarian or vegan sandwich, I usually ask four very ordinary, very important questions. Which spot makes vegetables feel like the main event instead of the backup singer? Which sandwich can survive a real lunch break and not collapse like a folding chair in a windstorm? Which places are close enough to the Old Market that the whole trip feels easy? And which order tastes so good that I’d happily repeat it next week without any dramatic internal monologue?
There’s a reason plant-forward eating keeps showing up in the conversation. Harvard’s Healthy Eating Plate keeps the focus on vegetables, fruit, whole grains, and healthy proteins, while the EPA’s greenhouse gas emissions overview reminds us that agriculture is a real part of the climate picture. That does not mean every sandwich needs to become a manifesto. It does mean a well-built veg sandwich can be practical, satisfying, and a little more thoughtful than the average “I found hummus and panic” lunch.
As Michael Pollan put it, “Eat food. Not too much. Mostly plants.” That line is popular for a reason: it is short, useful, and not remotely impressed with chaos.
By the end of this guide, you’ll know where to find the best vegetarian and vegan sandwich options around Omaha’s Old Market, what each one tastes like in plain English, and how to turn a lunch errand into a small victory. If you want more neighborhood food guides later, the blog index is the cleanest place to browse, and the About page explains the site’s focus without making it weird.
Quick Definitions Before the Sandwich Parade
Before we get to the list, a tiny bit of terminology keeps the ordering process from turning into a choose-your-own-misunderstanding novel. A vegetarian sandwich skips meat, fish, and seafood but may still include dairy or eggs. A vegan sandwich avoids all animal products, which means no cheese, no mayo, no butter, and no secret dairy cameo hiding under the lettuce. A vegan-friendly sandwich often starts vegetarian and becomes vegan after one or two swaps.
That matters because plant-based menus are often more flexible than their labels suggest. One restaurant may hand you a fully vegan sandwich right off the menu, while another may say “yes, but ask us to hold the cheese and use the tahini.” Same bread, different choreography.
There’s also a useful little category I call sandwich-adjacent but worth it. Old Market restaurants occasionally serve open-faced or stacked bread dishes that function like a sandwich in the real world, even if the menu uses a fancier name. I mention those only when the filling is strong enough to justify the detour.
Five Vegetarian and Vegan Sandwich Orders Worth Your Lunch Break
Here’s the short version first. If you want the route before the details, this table is the mental shortcut.
| Order | Where it lives | Why it stands out | Veg / vegan note |
|---|---|---|---|
| Kale Caesar Tofu Sandwich | Kitchen Table, 1415 Farnam St. | Bright, layered, and surprisingly hearty. | Can be ordered vegan with tahini. |
| Tofu Reuben | Kitchen Table, 1415 Farnam St. | Classic Reuben structure with plant-based backbone. | Can be vegan if you ask. |
| Madison Square Garden | Gandolfo’s Downtown, 1403 Farnam St., Suite 124 | Crunchy, cool, and stacked like it means business. | Vegetarian; easy to adapt. |
| Ebbetts Field | Gandolfo’s Downtown, 1403 Farnam St., Suite 124 | Cheese-forward and deli-bright without drifting into nonsense. | Vegetarian. |
| Tri Cheese / Veggie | Little King 12th Street, 508 S 12th St. | Simple, dependable, and Old Market close. | Vegetarian. |
| Vegetarian Lahvosh | M’s Pub, 422 S 11th St. | Open-faced, colorful, and more interesting than “just salad.” | Vegetarian; order with the usual dairy in mind. |
1. Kitchen Table’s Kale Caesar Tofu Sandwich
Start with the sandwich that looks like it understands color theory. Kitchen Table’s current menu includes the Kale Caesar Tofu Sandwich, built from olive tofu, Caesar-dressed Lacinato kale, marinated tomato, and a choice of Parmesan or tahini. If you choose tahini, you get a sandwich that slides nicely into vegan territory without losing its flavor swagger.
This is the sort of order that makes sense when you want lunch to feel fresh but not flimsy. The tofu gives it structure, the kale keeps it lively, and the marinated tomato adds the kind of acidic lift that makes bread feel awake. It is a little bit salad, a little bit sandwich, and entirely the kind of thing you finish without feeling like you need to lie down and reevaluate your relationships.
Location: 1415 Farnam St., Omaha. That puts Kitchen Table just outside the Old Market core, which is perfect if you want a lunch stop that still feels like part of the district’s orbit. It’s close enough to fit into a downtown wandering plan, but far enough from the heavy tourist energy that the room can breathe.
Best for: readers who like their vegan options to look polished and taste like they were assembled by someone who cares about crunch, not just checkbox compliance.
2. Kitchen Table’s Tofu Reuben
If the Kale Caesar Tofu Sandwich is the bright, crisp cousin, the Tofu Reuben is the one who shows up in a tailored coat and still knows where the fun is. Kitchen Table’s menu page lists the sandwich as garbanzo tofu, mozzarella, kraut, fancy sauce, and toasted levain, with a note that it can be vegan if you let the kitchen know. That is useful information because Reuben-shaped things are often secretly trying to stay in the room by sneaking cheese into the plot.
What makes this one work is balance. The kraut brings bite, the sauce smooths the edges, and the tofu gives the sandwich enough heft to feel like lunch and not a garnish wearing a trench coat. It has the familiar Reuben silhouette, which helps if you like your plant-based order to feel comforting instead of experimental in a way that only a menu writer could love.
Location: the same 1415 Farnam St. address, which means you can compare both Kitchen Table sandwiches without taking a geographic field trip. That is efficient in the best possible way.
Best for: anyone who wants a vegan-friendly sandwich with real deli energy, not a “we replaced the meat and hope you won’t notice” situation.
3. Gandolfo’s Madison Square Garden
Gandolfo’s Downtown keeps the deli math simple and satisfying. Their menu shows the Madison Square Garden sandwich built with cucumbers, lettuce, tomato, marinated mushrooms, green peppers, onion, avocado, mayo, spicy mustard, and oil & vinegar on sliced wheat. The effect is cool, juicy, and lively enough that you don’t need a megaphone to tell your taste buds to pay attention.
This is the vegetarian sandwich for people who want a lot of vegetable texture without losing the comfort of a real sub. The avocado smooths the edges, the marinated mushrooms add a little earthiness, and the mustard-and-vinegar combo gives the whole thing some downtown swagger. It’s not pretending to be subtle. It’s pretending to be a very good lunch, which is the better ambition.
Location: 1403 Farnam St., Suite 124, Omaha. That places Gandolfo’s on the downtown side of the Old Market area, which makes it a nice stop if you’re coming from the district or heading toward the wider business corridor.
Best for: vegetarians who want a sandwich with the crunch of a produce drawer and the moral superiority of having eaten a full meal before 1 p.m.
4. Gandolfo’s Ebbetts Field
Still at Gandolfo’s, the Ebbetts Field is the more cheese-forward sibling. The same menu page lists Swiss, cheddar, provolone, lettuce, tomato, marinated mushrooms, pickles, mayo, spicy mustard, and oil & vinegar on a hero roll. This is less of a botanical parade and more of a deli anthem. If the Madison Square Garden is the salad that learned to become a sandwich, Ebbetts Field is the sandwich that remembers cheese fondly and refuses to apologize for it.
The reason it belongs on a vegetarian guide is straightforward: vegetarian food does not have to be a wellness brochure. It can be rich, sharp, and deeply satisfying, especially when the sandwich is built on good bread and doesn’t forget acid. Pickles and mustard do the essential work here. They keep the whole thing from turning into a beige beige brick, which is a fate no sandwich deserves.
Location: the same downtown address, 1403 Farnam St., Suite 124. If you want to compare this with the Madison Square Garden, you can do the extremely scientific work of choosing between “more vegetables” and “more cheese.” A noble burden.
Best for: a reader who wants a classic deli experience with a vegetarian lane that still feels like a legitimate lunch, not an apology.
5. Little King’s Tri Cheese / Veggie
Little King’s downtown location is one of those places that quietly gets the job done while the city is busy inventing a new lunch trend. On the 12th Street location page, the shop sits at 508 S 12th St., and the menu includes a Tri Cheese / Veggie sub with American, Swiss, and Provolone cheeses dressed “The Little King Way.” No dramatic storyline, no elaborate food theater, just a straightforward vegetarian sandwich that knows exactly what job it was hired to do.
This is the option for people who want an old-school sub shop answer rather than an inventive chef-driven puzzle. It is cheesy in the best possible way, and the location matters because it lands right in the heart of the Old Market zone. That makes it especially useful if you’re wandering around on foot and want something fast, familiar, and not remotely fussy.
It is not vegan, and it doesn’t pretend to be. That honesty is refreshing. Some sandwiches wave a tiny herb garnish and hope you won’t ask questions. This one is simply a cheese sub with confidence.
Location: 508 S 12th St., Omaha, in the Old Market core.
Best for: people who want a dependable vegetarian sandwich with real deli energy and zero performance art.
6. M’s Pub Vegetarian Lahvosh
Now for the bonus track. M’s Pub is not trying to be a sandwich lab, which is part of the charm. Its menu has a vegetarian lahvosh made with hummus, spinach, artichoke hearts, tomatoes, red peppers, calamata olives, and scallions, finished with roasted red pepper cracked mustard aioli. Technically it is open-faced, which makes it the sandwich world’s slightly more theatrical cousin. But when the bread is sturdy and the topping pile is this generous, the label becomes less important than the lunch.
The reason I include it is simple: sometimes the best vegetarian option is the one that is not trying to hide its vegetables under a cheese blanket. This plate looks bright, tastes layered, and gives you the good kind of fork-and-bread awkwardness. It is the sort of order that feels like you made a smart choice without making lunch into a lecture.
Location: 422 S 11th St., Omaha. That is proper Old Market territory, which means the place fits neatly into the district’s walking rhythm.
Best for: people who like their plant-based lunch with a little elegance and a little mess, which is honestly the ideal ratio.
How I’d Plan the Lunch Route
If I had one hour and a working appetite, I’d start by choosing the mood. Want something bright and obviously vegan? Go straight to Kitchen Table and order the Kale Caesar Tofu Sandwich with tahini, then keep walking with your confidence slightly improved. Want a more classic deli experience? Gandolfo’s gives you the best overlap between comfort and vegetable crunch, and both the Madison Square Garden and Ebbetts Field keep the lunch grounded in the kind of structure that makes a sandwich feel complete.
If I wanted the simplest Old Market stop possible, I’d head to Little King on 12th Street. The Tri Cheese / Veggie is not trying to reinvent your afternoon; it is trying to make sure you are fed. That is a respectable mission. And if I wanted a more relaxed sit-down lunch with a plate that makes vegetables feel dressed for the occasion, M’s Pub’s lahvosh would be my detour.
The nice part about this route is that none of these choices require a philosophical argument at the counter. You can ask for what you want, get a real lunch, and still feel like you chose something with a little more imagination than the average grab-and-go default. For readers exploring the site more broadly, the blog index keeps the rest of the food guides in one place, while the home page brings you back to the site’s main Old Market focus.
Small Ordering Tips That Save Big Lunch Regret
A few tiny adjustments can make a good vegetarian or vegan sandwich into the one you remember later. First, ask whether a sandwich has any hidden dairy in the sauce or bread if you need it vegan. That is not being picky; that is reading the room and the menu. Second, if a sandwich comes with mayo by default, remember that mayo is often the stealth roommate in vegan ordering. A sandwich can look innocent and still hide a dairy cameo in the condiment department.
Third, think about texture. A great veg sandwich usually needs at least three lanes of motion: something creamy, something crisp, and something acidic. Kitchen Table solves this with tofu, greens, and tomato. Gandolfo’s leans on vinegar, mustard, and vegetables with bite. Little King keeps it simple with a cheese stack and old-school deli framing. M’s Pub gives you hummus and roasted vegetables, which is basically the polite answer to “what if a sandwich wore better shoes?”
Finally, do not underestimate bread. Bread is not just the vehicle. Bread is the stage manager. If the bread is weak, the whole production falls apart during opening night. If the bread is good, even a modest filling can feel like a proper meal.
Why the Old Market Works So Well for Plant-Based Sandwiches
The Old Market works because the neighborhood has a built-in appetite for variety. You can walk a short stretch of downtown and find places that treat vegetables like a main character instead of a side quest. That is exactly the environment where vegetarian and vegan sandwiches do well: not because they are pretending to be something else, but because the neighborhood rewards restaurants that care about flavor, texture, and pace.
There is also a practical side to it. The Old Market and the surrounding downtown blocks are the kind of area where lunch has to work fast. Nobody wants a heroic sandwich that requires three forks, a map, and a restorative nap. The best plant-based sandwiches around here solve the everyday problem cleanly: give me something filling, give me something interesting, and let me continue with my day without a food coma filing for residency.
That is why these five-plus options are worth remembering. They are not niche internet content. They are the kind of lunch orders you can actually use.
Conclusion: Pick One, Try It, Repeat as Needed
Vegetarian and vegan sandwich options in Omaha’s Old Market are not some rare side quest hidden behind a chalkboard wall. They are already here, and they are good enough to justify a lunch plan. Kitchen Table brings the most polished plant-based creativity. Gandolfo’s handles classic deli structure with a vegetarian lane that does not feel like a compromise. Little King gives you the dependable Old Market sub shop answer. M’s Pub adds a colorful open-faced option when you want something that looks as good as it tastes.
If you’re the type who likes to turn lunch into a little experiment, try one sandwich this week and one next week. See which one wins on crunch, which one wins on comfort, and which one keeps you from staring into space at 2:15 p.m. like a haunted spreadsheet. Then come back through the blog for more neighborhood food ideas, or start at the home page if you want the broader site route.
Quick takeaways:
- Old Market-area restaurants already serve several strong vegetarian and vegan sandwich options.
- Kitchen Table is the best stop for plant-forward creativity and vegan flexibility.
- Gandolfo’s and Little King cover the classic deli lane with easy Old Market access.
- M’s Pub adds a colorful open-faced option for readers who want something a little more dressed up.
- The best sandwich is the one you’ll happily order again when lunch gets loud.