Heidelberg Cocoa Beach

We have been dining at this restaurant for several years and have always enjoyed the food, service, live piano music, and overall atmosphere. It was wonderful to see the restaurant back in business after the pandemic.

We had an overall great dining experience, enjoying delicious food and the piano player during dinner. After our meal, we headed to Heidi's jazz club (located within the restaurant) where we had dessert and listened to a fantastic live jazz band.

Made 7pm reservation and was seated immediately. Reception was amazing with great attitude and smiles. Our server was prompt and attentive. Food was excellent. Overall experience was amazing and can’t wait to go again to try more items from the menu.

My wife and I arrived for our 915PM outdoor reservation, checking in with the hostess inside. She sat us outside, providing no menus. It was very loud, as they were piping music out there from their live jazz inside, amplifying it in the process. The outside seating was clean and very nice. Clean and freshly folded linen table cloths. Also, it's a block from the beach in the hip area. We sat around for 10 mins and then I went back to the hostess, asking if we could have a menu while waiting for the server. She apologized and said she told our server we were there. Still no menu. Went back to the table and about 10 minutes later, server arrived, apologized and asked if we'd like water. He then went to look for menus and came back with them, saying he'd go look for a cocktail and wine menu and coke back. My wife asked if they had savignon Blanc and ordered a glass (wise move). By the time he came back with the cocktail menu and then again to take my order, she had already finished her glass of wine. The menu had a wine selection that goes literally, as follows Red: Cavernet Savignon Merlot Pinot Noir White: Chardonnay Pinot Grigio Savignon Blanc It's like we were handed the menu from Alabama in My Cousin Vinny that had 3 items Breakfast, Lunch and Dinner haha It's all good. We are at the beach and we set expectations very low. We laughed. The wine tasted so horribly. It reminded us of the complimentary wine we got on the casino floor at Trump Plaza (low end casino), before they shutdown. The problem is they charged $36 per bottle for it. This was probably $4, pharmacy wine. That's weak. We asked our server to please turn the music down which had gotten louder to the point of being physically painful (have ringing in my ears today). He said, you're absolutely right! He then went inside and we didn't see him again for a while. The staff fumbled around, trying to lower the volume for about 20 mins. One guy came outside with an iPad and couldn't figure out how to do it at first. It was entertaining, albeit while we were being deafened. The trout appetizer was very good! Smoked and served with capers and a tasty horseradish creme. My dover sole and my wife's seabass were good, albeit they had an insane amount of butter in them, and the use of capers on her seabass seemed unnecessary, like they order them in bulk and use them on multiple dishes. If the dishes were priced properly, I would've rated this a 3* experience. We paid $125, just for just our 2 entrees with tax and tip. This was Not a luxury meal and should not have been priced as such. We were out-the-door for over $200 for 2 entrees, an app, a bottle of mystery Savignon Blanc and a glass or mystery white wine. The restaurant should fix these issues, because there is opportunity there.

The food and service was outstanding! Perfect dinner for celebrating our dad's 70th birthday!