While in town I came here for breakfast one morning because their online website showed their breakfast pizzas and they looked amazing. I didn't have high hopes that mine would come out looking as beautiful as what the website showed though. I placed my order online and walked about 10 mins to the restaurant from my hotel. When I got there I told them I placed the order and they confirmed it was being made and they would bring it out when ready. I grabbed a seat and within a few minutes it came out, piping hot. When I opened the box, it looked AMAZING! Smelled so very appetizing too! The strings of cheese pulling off it when I pulled a slice were abundant too! It tasted GREAT! I felt like it looked better than the website!! Service was decent. Their menu is large and loaded with so many tasty looking options. Plenty of seating inside too. Definitely would come back! read more

See all

I went to this location for the first time after visiting two of their other Omaha locations previously and repeatedly. The experience at this one was a little lackluster compared to the othera in town. So, 4.5 stars here. The food is fantastic. Sandwich choices are great. I love the Taxi Driver - pastrami with jalapeños on sourdough. The restaurant was clean and service was quick. Parking is very tough at this location. We had to circle the block and park 2 blocks away. The food...the Taxi Driver was dry compared to what I had at their other locations. The bread usually has butter on it before being toasted, which gives the entire sandwich a total moistness, which this one was lacking. Overall, it's still the best sandwich chain in the area. Highly recommend. read more

Hard to accept a good deli sandwich in Omaha Nebraska is $26... but it is. The sandwich was outstanding. Very good pastrami and the bread was toasted perfect. The service was OK, they bring the sandwich's to the table (that's it). This is a downtown deli that is no frills, but clean with decent seating. Was it worth $26? Maybe... you be the judge. read more

See all

Gandolfos is always a great spot for a quick lunch downtown, breakfast is underrated as well. Today I did the Mama Leone which didn't disappoint. Best sandwich chain downtown. Service is always friendly and the place has a good amount of seating. read more

Gandolfo’s NY Deli - Sandwiches Near Me - Omaha, Nebraska

See all

For a place that calls itself a NY Deli, this was unfortunately a pretty bad imitation of a bacon egg and cheese on a roll. Totally flavorless with floppy bacon and unmelted cheese. Service was good and the restaurant was clean however. read more

See all

I was craving a sandwich. So I went to check this place out. Other than the parking this place a good. Bread nice and crispy and buttery. I had a breakfast sub called the crew. Sausage, egg, and cheese sub and it was good. Lots of seating if you wanna chill and enjoy your sub. Friendly customers service. Over all a good place on my part. read more

See all

If it says NY Deli in a place other than NY, I gotta see if it has the chutzpah to stand up to a real NY deli. Since the beef in Omaha stands out, I'm hoping that quality is in the pastrami. Since we were going home to NYC that day, I wanted to buy a couple of sub sandwiches for the plane ride (and for the smell of pastrami to fill the plane, while the other passengers just get chips, nuts & cookies to snack on ;). But we were getting hungry when we got to the airport, so we broke out our sandwiches in the terminal, ate half and saved the rest for later. The sandwiches were decent, but not outstanding. Quality seems like half way between Subway and a NYC neighborhood deli. My wife got the Corned Beef Reuben on marbled rye bread with melted swiss cheese, sauerkraut & spicy mustard. My Taxi Driver sub was OK with thin slices of pastrami, pepper jack cheese, onions and jalapenos. I was expecting the sandwich to be more stuffed though, but the taste wasn't bad. It's certainly no Katz's Deli, but it was good for an in-flight travel meal. read more

See all

Checked out this place after my husband raved about it. The meet and cheeses are sooooooo fresh tasting! The variety of the menu is great! Definitely has fast food, deli vibes if you like that. read more

See all

The sandwiches are to die for! Amazing flavor, excellent sandwich meat and the servings are far from skimpy! Oh my gosh, the potatoes salad tasted like a delicious family recipe Thats been passed down for generations not your usual gross too much mayo - store bought potatoes salad. The cole slaw was also so delicious & fresh with huge crunch to the cabbage (in a good way! No one likes soggy Cole slaw!) My daughter had a plain turkey on white bread warmed up. As simple as her sandwich was, it truly let you taste how delicious their bread is! Thank you for leaving my family and I filled ALL day with your incredible sandwiches! read more

See all

Walked in right at opening so we were the only ones there. Service was fast and friendly. Our son, 13 months, loved all of the pictures on the wall and statues inside. For breakfast this was delicious, the Kaiser buns were so soft, the sausage was super tasty, after the sandwich sat in the wrapping for a few minutes the cheese melted to perfection. My wife also got an everything bagel which she claims was the best part, super soft and savory and the cream cheese on top was perfect. We can only speak on breakfast here but it was amazing. read more

See all

If you're looking for a NY-style sandwich, this place hits the spot. The menu is HUGE, and so are the sandwiches. There are options to please everyone. The cherry on top? The fountain soda has the PERFECT level of carbonation. A huge win for this Diet Coke queen. Skip JJ's next door and come here for a real sandwich! read more

Gandolfo’s NY Deli - 12" New Yorker - Sandwiches Near Me - Omaha, Nebraska

We were in Omaha from out of town and this place was just around the corner from our hotel. We were there on a Saturday around lunch hour and there was no one there but that could have been weather related, it was freezing out. The food was really good, the pizza was the best! I always have a hard time finding decent gluten-free bread in this place was actually really good for that. The only thing I would say is that I asked for hot and it looks like it had been heated up at one point but my sandwich was cold when I got it. read more

See all

Questionable going to a NY deli in Omaha...but theses sandwich's were really good. We got the egg salad and the Rueben. Both very good. read more

Gandolfo’s NY Deli - Egg salad sandwich - Sandwiches Near Me - Omaha, Nebraska

See all

I love a good sandwich place! and this place did not disappoint! I liked how their menu was split up by type of meat, so the large menu was easily broken down. Ordered the sandwich at the counter and sat down and food was not too far behind. I was here with a couple different people and we all got different sandwiches and they were all great. read more

See all

This place has a huge menu of all great kinds of sandwiches. I had the second City hotdog with all the fixings and it was great & very filling I also ordered the "Little Italy" which had a perfect combination of Ham, Salami, pepperoni and all the fixins to make a well balanced, fresh, great tasting sandwich on an excellent bread. Ambiance was nice... I particularly appreciated the oldies playing in the background while i was there (a little Sam Cooke, little Jimmy Buffet.) read more

See all

Completely wrong order And btw how do you hand someone a French dip With no au jus So you gave me the wrong food and messed up another order Be better. read more

Inside the Paxton Hotel is a deli with a huge variety of great sandwiches. They come with lots of meat on fresh bread, hot or cold. The service was lightening fast. We had the pastrami on rye, turkey sub,and French dip. They were all excellent. They also had fresh made sour cream potato salad which is awesome. read more

See all

This is a super cool place to grab a sandwich in Omaha. When you 1st walk in, it feels like there is a ton of history. Ambiance - a lot of memorabilia on the walls and pretty cool stuff to check out.. had that old style type Italian Deli atmosphere... super nice. Food- the menu is huge. Menu attached. I ordered the HOT Turkey Holland... super delicious... the flavor was very satisfying.... Highly recommended. Can't wait to go back and try another type sandwich. The service was friendly and fast. No issues. Order was correct and sandwich was nicely prepared. Highly recommend read more

See all

Perfect NY Deli sandwiches and quick service. I popped in here for a sandwich to go, and after looking at the extensive menu went with the Dagwood. It had a little bit of everything on it, plenty of meat and loaded with veggies, all while not being so big you can't eat it. The six inch is a meal in itself, but I wanted some for lunch now and later so went for the 12 inch. read more

Gandolfo’s NY Deli - 12" Dagwood - Sandwiches Near Me - Omaha, Nebraska

I got a pastrami and cheese on rye and it was one of the best sandwiches I have ever had. I didn't eat breakfast, I was so hungry and ended up eating the entire sandwich which was ginormous! It was worth the price I paid because I won't be able to eat dinner now. Friendly staff, and plenty of seating. If you are starving, look no further to get a good quality sandwich from these guys read more

This was walking distance from the Farnam Hotel which made it a clear choice for food. Knowing they had pastrami was a bonus. The service was on par with other sandwich places you've probably already been to. Taste wise my pastrami "Central Park" was delicious and a hearty size. read more

Gandolfo’s NY Deli - Signage - Sandwiches Near Me - Omaha, Nebraska

Went here while visiting and during a blizzard. Closest to me. Great sandwich at a reasonable price. Solid place if you are in the area.

For the price and speed, this chain makes a great sandwich. The pastrami sandwich is close enough to taste and resemble that of a Jewish deli... it's that good. Today I had the Yonker's sandwich, and it was simply a great sandwich. Omaha lacks a good local deli, but this location fills the gap well. It's also well managed with nice and efficient staff. Five stars for taste, service and value... all from a fast food chain location. Well done! read more

Sandwiches were great with good bread, veggies and ample meat. The ice tea was excellent. Service was great. And booth had a place to plug in our phones. The restaurant was clean and light. read more

Another cold day in downtown looking for a warm sandwich and Gandolfo's did not disappoint. Store was clean, serves was friendly and welcoming and they prepared my order in no time all while not skimping on the quality that makes them the best sandwich selection in downtown Omaha. read more

See all

Sandwiches are delicious! Gentleman at the counter was polite, patient and worked to explain the options. Decor inside was unique, kind of felt like you were in a New York deli. Definitely recommend for a different sandwich shop experience than your usual popular ones. read more

We were a little shocked at the price... AT FIRST. The food was so good! I would pay double for it!!

I work and live downtown and I'm a regular at this Gandolfo's. Just so impressed with the consistently great service and fresh food. The prices are very reasonable compared to other downtown options. Really impressive menu. I'm usually here for breakfast several times a week and their breakfast sandwiches and biscuits are fresh and tasty. Just good food, great prices with great service. Thank you guys! read more

I love New York sandwiches and love that there is a sandwich place in Omaha that gives me a taste of the East Coast. Gandolf sandwiches are amazing. I try a new one every time. My favorite is the pastrami. You can never go wrong with a pastrami and swiss on rye bread. Don't forget to add a pickel. I forgot to add one this time, but I'll be back. read more

See all

Great staff. Devoted to great food and service. Had the Pastrami on Rye. Very tasteful. Bread was nice and crispy as was the pastrami. I recommend this place. read more

Gandolfo’s NY Deli - Pastrami on Rye bread - Sandwiches Near Me - Omaha, Nebraska

The food is awesome! First time eating here, visiting from out of state and the food reminds me of home. Big thank you! I will be eating here a lot! read more

We went to this one in the old market while waiting for our show to start at the Orepheum. We got 2 cold skimpy sandwiches which were mainly bread, a cops of soup that were maybe. Half cup in a plastic container, it was barely warm for $32.00. we won't go there again. read more

Really yummy sandwiches! Got this on our way out of town. Only bad thing was parking, but that's ok, sandwiches definitely made up for it! Will be back if we go to Omaha again! read more

I've tried Gandolfo's a couple of times now and have always had a good experience and tasty food. Although it's not my go-to meal, my boyfriend is a sandwich fanatic and if he's grabbing a bite to eat, I'm usually tagging along. I especially enjoy the bagels and breakfast food here. I recently tried the Skyline bagel and liked it so much that I've been recreating it at home. I find Gandolfo's to be a bit on the pricey side for their subs but at the end of the day they are yummy and their location downtown is super convenient for us. Staff has always been friendly. read more

I love Gandolfos Deli, I try to eat at one every chance I get. They have great menu, they serve breakfast all day, the staff is always super friendly and truly the BEST sandwiches I have ever had read more

Decent breakfast sandwiches, nice staff. It was not what we expected, but we enjoyed our breakfast

Went here at about 10:30am with friends for breakfast bagels to go. The bagel itself was about a 7/10, not the greatest but still good. But the breakfast bagels were warm and delicious, and the vibe was good and the service was quick, so 10/10 breakfast. I got the CJ breakfast bagel, which was strawberry jelly and cream cheese, and it was delicious. read more

This sandwich was authentic and delicious. We made a big order and they were available, reliable and quick on the order. I would order again! read more

Very fresh, friendly and fast. A bit on the spendy side though. The drink station can get a bit gross at times.

Excellent deli- great number of choices. Service was outstanding. They seemed to care about everyone in deli. Went out of their way to provide best service. read more