New American Restaurants near Patrick Air Force Base, FL

“The staff was very friendly and kind. The atmosphere is a little boring but that's okay. The food was surprisingly really delicious. The prices are decent also. Very clean establishment. I enjoyed myself and my kids enjoyed their meals.“

“We happened upon Big Daddy J's when waiting to board our cruise ship. The food was delicious. We were just looking for a snack until we boarded the ship.BIG Daddy J's has unique fries that were a hit, sliders, potato salad, macaroni and cheese were items enjoyed at our table. We'll return when we are in the Coco Beach area again. Yummy!Parking: The restaurant was not super busy, so we had no problem parking.Wheelchair accessibility: There's a ramp for entry, but also eat ing area available out front.“

“this place should be called "too CUTE cafe" because it is! food was delicious and service was great. didn't wait long for anything ! will be going back for sure ! amber and Geraldine ( I think that were their names ) were wonderful at taking care of all request . !!“

“Sage Bistro is EXCELLENT! Whether you're stopping by for lunch or indulging in a sumptuous dinner, Sage Bistro never fails to impress. Their food is top-notch, delicious and extremely fresh!. Their daily specials are also always unique (which I love!) scrumptious and interesting. But it's not just about the food; it's the people behind the scenes who truly make Sage Bistro shine. Jeanne, one of the owners, embodies the warmth and hospitality that define the restaurant. Her genuine care for every guest ensures that your dining experience is nothing short of exceptional, from start to finish. Also, her staff is friendly, professional and fun! Do yourself a favor and experience Sage Bistro. It’s delicious!“

“This is hands down one of the coolest places in Cocoa Beach! The atmosphere, the staff, the FOOD, all amazing! I had a pre-wedding “reception” on a Friday night and it blew my expectations out of the water. With over 70 people with us, I figured it would be tough but the whole staff at Salty Sisters made it seamless and everyone had a blast!! Thank you all for a great time! I will definitely be visiting every time I go back to Cocoa Beach!“

“Excellent local spot impressively, curated, wine selection. Initially, I thought the large selection of orange wines involved the fruit somehow, but our waiter explains that it is still a well-known grape wine, but the name simply comes from the color. The dining experience is classic tapas, with lots of shareable small plates. The selection is fantastic and pairs very well with the wines.“

“Been wanting to stop here but since they close at 2 pm I always miss my opportunity. lolToday being out on PTO, decided to treat myself to lunch so I stopped in. Got me a roast beef melt with potato salad as my side. Cool place. Lots of sandwich, subs options. Definitely will come back with the hubby.“

“Birthday celebration with the fam. Waitress Stephanie was great, there was no wait when we walked in . Service was prompt . Food was excellent as Sonny's food is . What I had, the big deal . Sandwich and two sides was more than enough for me , youngest had all you can eat turkey with two sides , oldest had brisket dinner with two sides . Fun was had by all , they came out singing happy birthday with banana pudding which they are famous for(understandably so if you kno anything about southern cooking) Redneck Egg Rolls were ah-mazing as usual, the BEST coleslaw.“

“We really like this place especially on trivia Tuesday's! The onion soup is a big favorite and the onion rings are super crisp and very good! We've tried the chicken strips and the wings and absolutely have no complaints! Full bar and cold beer! Even though it's super busy on Tuesday the service is terrific and the staff has always been super friendly and very accommodating for our big group.“

“Our waitress was the sweetest woman, the food was amazing, and you can't beat the atmosphere right by the beach!Parking: We pulled up at lunch time and found a spot very easily.Kid-friendliness: They have a spot out back in the outdoor seating for kids to play with toys & activities.Wheelchair accessibility: No steps, so you can easily push a wheel chair in and out of entrances.“

“We just ate there yesterday! The food presentation was beautiful, but most of all, it was delicious! We highly recommend this place! We give it 5 stars! ⭐️ ⭐️⭐️⭐️⭐️The food, the outside view and service was fabulous! Our server was Ryan! We will definitely be back! ❤️❤️❤️❤️❤️❤️❤️“

“Smaller bistro inside the courtyard hotel. There is plenty of indoor seating and some outdoor seating in an enclosed courtyard that even has a fireplace. We were very pleasantly surprised by the quality of the food served here at the bistro, and we had both an evening snack and breakfast.“

“We stopped by Chef's Table for an impromptu Friday night dinner, fully expecting to sit in the bar area as we arrived at peak dinner time with no reservation. Instead we were seated at the chef's counter and had a great time watching the kitchen work hard to prepare plate after plate of tasty looking food. Our server and sommelier Marc provided excellent service, despite being extremely busy and all the other staff were also attentive and friendly. We had the appetizer special of a delicious burrata and warm tomato salad then the scallops with risotto and a new york strip with asparagus for our entrees. Knowing we were planning on splitting our food, Marc arranged for us to get a beautiful sharing board. A huge shout out to chefs Brian and Phoenix for such a treat! Everything was cooked extremely well and seasoned perfectly. We hadn't been to Chef's Tabl for a while but we will certainly be adding them into our rotation after this fantastic meal.“

“Every time my family and I swing by Cocoa Beach, you know we gotta hit it up.The menu is legit. They make everything right there in-house, none of that store-bought stuff. It's all about fresh, homemade goodness that hits the spot every time.Parking can be a bit of a hassle sometimes, and you might have to wait for a table, but it's worth it. Solid five stars from me. If you're ever cruising around Cocoa Beach and looking for a spot, check it out.Vegetarian options: Lots of options. My GF is a vegetarian and this place is a “no contest” spot when eating out.Parking: Limited parking when busy.Kid-friendliness: Games and outdoor area friendly for kids.“

“I enjoyed the most delicious grouper sandwich ever! The breading is perfect! Homemade sauces are what really makes this place stand out. Onion rings are really good also. What could be better than this? The customer service! Grace was very nice and helpful. We enjoyed have a wonderful lunch outdoors on the waterfront patio. This place is a ? gem. I highly recommend dining here. You won’t be disappointed.“

“Being from tampa, finding good tacos in melb has been a mission ?. Literally best pork belly (barbacoa style )tacos in the area. At first I was sad they only came in flour. But the taco gods have answered my prayers. Salty now has corn tortillas ??? vibes are pretty cool as well.“

“Alligator bites were good, didn't really try anything else. Service was good, our server was very patient with some members of our party since we were only there for drinks. Bartender on the patio made us shots she had never heard of before and they turned out delicious. They have the most amazing (adult only) vending machine in the game room. Our big group took turns buying different things from the machine and laughing our butts off!“

“A friend and I ate there yesterday. The food and service were excellent. Since covid, this Sonnys has been very hit or miss, and because of this, I haven't eaten here quite as often. In the past, you would be standing at the front to be seated, and nobody would acknowledge you standing there. After about 10 minutes I would leave with my group of friends. I heard many other people say the same thing. Also, they don't let you order ahead and eat in their dining room when you get there, you can only order to go and take it with you. That doesn't help when you are on your lunch break and have limited time with your coworkers. After covid, the food took a long time to come out of their kitchen. So, they have lost a lot of business by not being able to seat people and then taking a long time to get their food out for the past few years. I hope the experience I received yesterday is the new norm so I can start going there more often. I love Sonnys food when it is cooked and served correctly. My rating is based on yesterday's experience. I took off a star for my past experience. Had I rated them in the past, it would be a zero star rating if I could.“

“Updated review after all the chaos! The food is excellent. The menu has changed minimally but what I will say the end result is still awesome! I want to give a shout out to David. He’s one of the cooks… He actually comes out and talks to you about the quality of your food, and he cares… imo. Eitan is new…engaging and upbeat! I’m sure there’s a boycott going on.. I get it, but I just say remember at the end of the day the workers are innocent victims and the product is still great! That’s all!“

“Went recently for a business trip first time in cocoa beach and I found this place it was wonderful. Food was awesome service was great the bartender Kayla was attentive and had a great attitude! If I’m ever back in town I’ll definitely come back!“