Reviews for Prime Steakhouse in Naval Air Station Key West, FL

We celebrated our 13th anniversary here with our 4 kids ????. The staff was accommodating and the food was really good. But,... there is one stand out that we are still talking about...the Mac & Cheese with smoked gouda is SPECTACULAR! If you only orderone thing, please, please, make this that thing! ???? Thank you Prime for our special evening. Read more

This place has some amazing steaks. We ordered the ribeye and it did not disappoint! The sides can use some of a magic touch -... Mac and cheese was a bit on the oily side and potatoes were dry. The wedge salad was very good as was the clam chowder soup.Great steakhouse in the keys and reasonably priced. Wine selection was pretty good as well! Read more

Had a great time at Prime. We were visiting for my friend's birthday and had attentive waitstaff. Food was excellent! Drinks... were strong and we wound up not finishing them. Read more

Food and service were hands-down one of the best in the key west. Atmosphere was relaxing outside and a little more upbeat... inside. Highly recommend! Read more

Went here to celebrate a birthday of one of my best friends. Food was good, but not as great as I'd hoped for the price, but... still enjoyed the meal. Read more

We sat at the bar for quick, friendly, and efficient service. Presentation was nice! But for the price of the food, the quality... isn’t equivalent. Decent place to eat, but not the best steakhouse I’ve ever been to. Read more

I hate to give only 3 stars for this place. But first, the waitress didn't put in the right order for me. Really wasn't that... big of a deal to me. She was very emotional about it though. Kinda made me feel awkward and bad like she might be in bigtrouble over the whole thing. My husband was more upset that the manager didn't come over and say something. His food was notas good as he'd hoped for unfortunately. My food did come quickly after that and it was very good. They took it off our billfor the inconvenience. My husband stopped the manager and told her it wasn't necessary and that we would be more than happy topay. She insisted on leaving things as they are. It was just uncomfortable and awkward over a simple mistake - I should ofjust ate what she brought me in the first place lol. Read more

Wonderful service, our server Tony was hilarious and awesome! Food was seriously amazing! The tables were close to one another... but there were no other guests around us. The location was in a weird shopping center that smelled but once you got therestaurant is was fine! Read more