Amsterdam Deli
Sandwich shop · Tupelo ·

Amsterdam Deli

Sandwich shop · Tupelo ·

Classic & specialty sandwiches, gyro nachos, live music

Amsterdam Deli by null
Amsterdam Deli by null
Amsterdam Deli by null
Amsterdam Deli by null
Amsterdam Deli by null
Amsterdam Deli by null
Amsterdam Deli by null
Amsterdam Deli by null
Amsterdam Deli by null
Amsterdam Deli by null
Amsterdam Deli by null
Amsterdam Deli by null
Amsterdam Deli by null
Amsterdam Deli by null
Amsterdam Deli by null
Amsterdam Deli by null
Amsterdam Deli by null
Amsterdam Deli by null
Amsterdam Deli by null
Amsterdam Deli by null

Information

128 W Main St, Tupelo, MS 38804 Get directions

$10–20

Order delivery
See Menu

Information

Static Map

128 W Main St, Tupelo, MS 38804 Get directions

+1 662 260 4423
AmsterdamDeli

$10–20 · Menu

Features

wifi
payment credit card
Tap to pay
reservations

Last updated

Nov 12, 2025

Powered By

You might also like

Terms of Use • Privacy Policy • Cookie Policy
 © 2025 Postcard Technologies, Inc.
@cntraveler
40,944 Postcards · 5,496 Cities

7 Small Towns in the U.S. That Are Secret Food Destinations

"Late-night snacking with new takes on Greek classics, like gyro nachos."

https://www.cntraveler.com/story/small-towns-in-the-us-that-are-secret-food-destinations
Amsterdam Deli

Matthew

Google
Great food, good service, interesting atmosphere. Don’t let the name fool you, Amsterdam is your place for Greek and middle-eastern meet america…and Italian…and others! It’s unique menu of items prepared well. The hummus is good with perfectly toasted pitas. The chicken wings are golden fried, crispy but not breaded and seasoned right. Will get the lemon pepper again. The 12” supreme pizza had all the toppings and was loaded. Service was good. It is not lightning fast. The food is made fresh and hot. Neat vibe, open concept restaurant with open views in kitchen, bar, dining room and stage. A Tupelo favorite.

G. C.

Google
I had the shish kabobs with grilled veggies and Amsterdam rice. Everything was good. The staff is super cool and fun especially the bartender Esma.

Gunars C.

Google
Excellent chicken wings, juicy on the inside, crispy on the outside. The Gyro was also excellent, with lots of meat! This is a great place to stop. Very cool atmosphere and decoration. Tasty spices!

Bob C.

Google
Popular Mediterranean menu, with an Italian twist and a Dutch name, comes with excellent large, twisty fries and the gyro I have ever enjoyed. Smaller servings then then lesser gyros elsewhere, thinner wrap then elsewhere make this a full and flavored gyro. Wife loved hers as much and praised the warm fries even more.

SGS Services LLC Audio S.

Google
All around great midtown vibe. Live music as well. Enjoyed the lamb and house made Hummus.

Jennie T.

Google
Best lamb burger I've ever had (and I've traveled internationally just for food). The service was excellent. My partner and I came in on a night when it wasn't very busy, so we got to chat extensively with Amir, the owner's nephew. I actually really wanted to go back the very next day for that burger again, but we were only there for a very short weekend and had a wedding to go to the next day and flew out the morning after the wedding. I'd love to visit them again just for that burger. I probably won't opt to share it again. I want one all to myself next time.

Tabatha L.

Google
I got the spinach and feta flat bread, beef shawarma, and tiramisu. The olive oil on the flat bread is the TRUTH! Everything was phenomenal! Very clean restaurant with attentive staff. Loved the ambiance, and it was easily on par flavor wise with anything we've ordered in Bahrain or Turkey.

Willie M.

Google
We ordered the bone in wings with Mac and cheese and a burger and fries. The food looked amazing, however it was not. The wings were very fatty and not fried crispy at all. They were some of the worst wings we’ve had in a very long time. The pieces were just full of fat. The Mac and cheese looked good, but lacked in flavor. The cheeseburger 🍔 was decent. I asked for well done and it was, yet it was still juicy. The fries were basic fries, twisted. They were okay. I would have preferred better seasoning on the fries. The service was exceptional. Change Fest was going on outside, and the John Clayton White Band was playing. Decent band.