Best Casual Restaurants in Palm Bay

My husband and I went to The Yellow Dog Café for the first time today. My husband had a generous portion of beef tip bourguignon while I had the mahi mahi with lobster saffron cream sauce over rice. Both were exceptional. Our waitress Olivia was very attentive and provided excellent service. We had an awesome experience and we’ll definitely be back soon.

Jacob was our server last night and I have to say that he was impeccable! What a professional and personable addition to wonderful friends and food! Everything is served quickly and right from their kitchen thanks to their "food runners" and Jacob was swift to follow up and make sure we were delighted with our selections! The owner must be very proud of the quality of food and service that his restaurant delivers! Always a fun delicous experience at SKEWERS! MERRY CHRISTMAS everyone!!

Amazing meal that we are all still talking about! The catch of the day is so fresh and changed frequently. Get the onion crusted option, and the fried spinach!

We were visiting with friends from out of town for a weekend in Melbourne Beach. We gathered here for dinner not once but twice. We enjoyed the food and our server Jamie was outstanding, friendly and well we learned she was also a jersey shore town girl originally too! Ocean 302 has a nice upscale menu, craft beers and specialty cocktails. Brussels sprouts app and sticky duck apps were wonderful. Skirt steak was delicious and the scallop with grits was amazing. If visiting, definitely worth checking it out.

We had a great time! We booked for a sunset and the sky was beautiful! Food was great and our server was adorable. Made the birthday we were celebrating special!