Reviews for Goldman's Deli in Naval Air Station Key West, FL

Amazing food, amazing service. No wait! Everyone so friendly on this busy Sunday morning. Thank you all for a lovely breakfast,... I?ll be coming back for sure! Read more

Stayed across the street and lucked into finding this great place. We stood around outside for only a moment before we were... warmly greeted and invited in to a table. Our waitress was amazing and then... The food! Superb. Two of us went with therecommended eggs and hash while our third chose biscuits and gravy. Everything done perfectly. Really a treat to find such awonderful restaurant and we'll be back on our next Key West trip! Read more

Ordered takeout before leaving Key West and the food did not disappoint! Worker recommended the Big Bubba salami panini and it... was super tasty and fulfilling. Potatoes were decent but just too soft for me. But overall, quick service and tasty food! Read more

This deli is incredible! John, the manager is over the top and welcomes everyone as quickly as you walk in the door. Their... servers are efficient and the food portions are huge. I can always clean my plate, except here. Seriously, John runs a greatteam and they all chip in and make certain everyone is happy and taken care of. I wish I would have taken a photo of mybreakfast this morning. Two extra large pancakes, eggs, sausage and potatoes. Read more

No trip to Key West would be complete without a stop at Goldmans! Amazing sandwiches & friendly staff! And the bagels!!! My... Rueben was soooo good! We?ve been twice! And will be back? and we?re from the Tampa area! Read more

Hidden gem filled with yummy food! The bagels make me feel like I am back in nyc!! A perfect place to visit off the beaten path!

Had the Early Bird special. Two eggs, home fries, bagel and coffee were our selections. The food was tasty, liked the eggs... fried. Outside dining and our dog was welcomed. All in all, a very good breakfast for $5.95! Read more

This place is truly a GEM! If you want great food and even better service, Goldman's Deli is your spot. This is definitely a... spot in Key West that should be advertised more. My wife and I will be returning. Read more