Amsterdam Deli

Great food and service.You must try the Cheese Grits!Ordered the chicken - great fresh meat and bread.Great server!

----------Wonderful staff + food... gluten free!- - - - - - - -March, 2024 Visit- - - Great staff, food... and... dog friendly!- - - We visited Santa Rosa Beach for spring break, in March, 2024.On our drive home we approached Tupelo, MS getting hungry for dinner. A search found several restaurants... and searching and finding "Mediterranean" to describe Amsterdam Deli & Grill has us suspecting we'd find good, gluten free food there... and we DID!On our way there, from I-22, we drove by Elvis's birthplace, and shared some rock n roll history with our daughter... then 3-4 minute later we were in downtown Tupelo, parking and walking around the corner to Amsterdam.I took the dog for a longer walk, and we explored a really nice downtown; beyond a few Elvis historical markers is a town with several nice restaurants and shops, a theater, and the County Hall, with a nice yard for playing fetch.As we approached the restaurant our daughter let me know that they welcome dogs who are well behaved, so we went in.Noor and her family have a wonderful restaurant with a great staff that served wonderful food.The ladies had ordered and we enjoyed: - Salad - Pita & hummus - Steak kabob, with veggies & pita - Chicken kabob, with veggies & pita - Awesome fries - great spicesThe other patrons are friendly and we met several.Noor is also friendly and took time on a busy night to get to know us and to tell the story of her family's travels from Palestine to Cleveland to Tupelo, serving many wonderful meals to wonderful people along the way. Noor shared that the restaurant's name is related to her aunt's desire to own a tobacco shop, inspired by ones she experienced visiting Amsterdam.We definitely recommend Amsterdam Deli & Grill, for the people, the food, the atmosphere and their love of dogs.Thank you, Noor & Amsterdam Deli & Grill!---------------

The atmosphere was amazing. The music was on point. The service wasn't spectacular but our wait or was alright. He didn't pay attention to how over cooked our steak was or how cold our lamb skewers were. so if you decide to go make sure you don't order anything hot.

Service was terrible but the food was good! The lady rarely came to check on us and we waited forever once seated. Too many people need a job to have terrible service

Good food, alright portions, but really slow wait staff. Our drinks were given to us 5 minutes after we ordered them (with two other tables in store) and we were not checked up on once. I came back to the restaurant an hour later to use the bathroom and our dishes were still sitting on the table.They were also out of fried pickles and burgers, but that wasn't their fault.

1 star to Amsterdam Deli for serving me rotten spinach in the Amsterdam Deli salad, ZERO stars to Door Dash customer service who couldn't even process a refund! Door Dash policy wasn't even to call the restaurant to say they have a potential for food borne illness and food poisoning to other customers that order this, shameful. I at least called the restaurant to let them know, the gal that answered the phone, kitchen and manager tried to make things right but had no way to refund me, they said only Door Dash can - 4 stars for the restaurant staff who tried to make things right, great customer service. I dislike Dood Dash - they have bad policies!!!!!

Food was excellent both times. Had the catfish the first time and grilled chicken wrap the second. The fries are yummy. Gets busy in there so expect a little wait.

I really love Amsterdam Deli, one of my go to's in Tupelo ... I'm always recommending it. However tonight was disappointing and unfortunately it was a to-go order. I had the hummus and pita with chicken schwarma, my usual, but the pita was either stale or over baked. It's hard and crunchy which I really don't prefer. For the price I think they should have caught that and given me fresh pita.

Horrible service and unprofessional. I asked for mac n cheese with my order from Tupelo2Go. Instead of contacting me, they ended up giving me a side that I didn't request nor ordered. I would've liked for them to call me so I could've pick out my own side. I'm disappointed because I spent good money for my meal. Will never ever order from them again.

The food is great and the tap selection is one of the best in Tupelo. The staff is very knowledgeable about what is on tap.