Amsterdam Deli

Sandwich shop · Tupelo

Amsterdam Deli

Sandwich shop · Tupelo

1

128 W Main St, Tupelo, MS 38804

Photos

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

Highlights

This casual sandwich shop serves up Mediterranean classics alongside inventive twists, offering a chill vibe perfect for late-night bites and flavorful brews.  

Featured in Conde Nast Traveler
Placeholder
Placeholder

128 W Main St, Tupelo, MS 38804 Get directions

$10–20 · 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

Mar 5, 2025

Powered By

You might also like

Terms of Use • Privacy Policy • Cookie Policy
 © 2025 Postcard Technologies, Inc.
@cntraveler

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

7 Small Towns in the U.S. That Are Secret Food Destinations
View Postcard for Amsterdam Deli

Willie Mounce

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.

Zane Maguet

Google
We were visiting Tupelo on Labor Day and were very grateful that this spot was open! We each ordered catfish, which came with a salad, vegetables, and a side. Overall, I was impressed by both the taste and portion sizes, and I would say that this place is definitely worth checking out if you’re in town!

Tina Chiu

Google
Absolutely amazing food! We had chicken wings with homemade dry rub & Youngstown mild, lamb burger, chicken wrap, and gyro salad. Our waitress gave good recommendations and we loved all of food we ordered, as well as the local beer! My favorite was the homemade dry rub wings(bone-in)- chicken was so juicy and tender, and the seasoning is just perfect. I can’t wait to come back here again.

Teresa Fields

Google
Our first time going and very happy we did. The food was excellent and Presentation was so pretty. Let's talk about this drink call dirty bong water, so delicious i had to have 2 just that good.The waitress was really sweet. Overall hands down one of our favorites. We will be back! #datenight with the Fields!

Tara Herring

Google
Came to Amsterdam Deli based upon a recommendation from local. I’m from Oxford. The service was terrific and accommodating. The atmosphere is nice. The waiter was very nice. The food terrible. I ordered the Italian Beef Chicago Style sandwich with a side of cheese grits as well as Buffalo Chicken Fries. Honest opinion here….the fries came out and were room temperature at best. They did replace them still the result wasn’t good. The sandwich was blah, nothing special. The grits..well same and under seasoned. I watched the kitchen guy throw his hands in the air in complaint over redoing the fries. A torch was used to melt two pieces of cheese over the grits. It’s a no for me as far as returning. This was my second time and last time eating here. I hate it but that’s my experience both occasions really.

Thomas Lawson

Google
Food was great and the young woman who waited on me was polite, courteous and efficient. The gyro was good and had 2 sides (fries and Mac &cheese). Lots of Palestine support with flags, street signs, “visit Palestine” and such. I wish them success.

Michel Khoury

Google
Food: I ordered the Falasteeni Falafel sandwich and it was delicious. The veggies were made perfectly. The side of fries were excellently seasoned. Not many vegan options in town but this was delicious. I may try the hummus next time. Service: Top notch and very pleasant Atmosphere: excellent. Nicely but (not too) dimly lit. Nice Christmas decorations fit the mood. The beautiful map of Palestine, Handala: it all made me feel at home.

Roberta Ashe

Google
I haven't eaten here in over 3 years (I moved to FL, now living in Savannah TN). I had to come to tupelo for a doctors appt. I was so excited to get a gyro!!! I've been talking about it for weeks. I ordered 2 plates as a pick up order, one for supper and the other for tomorrow. I drive the 1.5 hours home, ready to eat... I open my plate and was devastated at the lack of meat!!! I paid $10 for 3 slices of gyro meat. I know things change, but you used to give so meat I could just about make 2 sandwiches!!! The food was still amazing. The staff was very polite, she followed my togo order perfectly. I am just saddened at the quantity of food. Less meat should mean less price. 1st pic is today's order. 2nd pic is what I used to get. That's double the meat!!!