Heidi's Jazz Club & Restaurant

Our server kept rushing us, staring through the kitchen window and coming back to see if he could fire the food yet. It was very strange, because we were the only table in the ENTIRE restaurant. I understand they probably wanted to go home early, but rushing us was not appropriate. Our appetizers took a very long time...He said "i know how to space out courses we've been doing this a long time," but didn't behave like he did actually understand what that meant. He also would say "the chef is asking again if I can fire the food" which created a feeling of disconnection with staff. The saving grace was the bald guy maybe a manager or owner, that kept coming to talk to us. He as great - wish he was our server, lol!

Incredible atmosphere and calming environment. I ordered the escargot appetizer and the scallop main. It was my first time trying either and it couldn't have been a better experience. My boyfriend ordered the filet mignon and he loved it. Everything was cooked perfectly. Our server Joe was attentive and funny, and also very patient with our friend that had one too many drinks lol. The piano man was very talented, and also very patient with our friend- even playing some songs from her requests! Just an all around incredible evening for us!

Heidi's was wonderful! We loved it so much we went twice over the weekend. Food is marvelous and so are the employees. The gentleman playing the piano was outstanding! Looking forward to our next visit, thank you!

Although the music was excellent the server was rude and refused to bring us tapwater. The food was just OK and very overpriced. It is a nice atmosphere otherwise

Atmosphere: 4

Food: 2

Service: 1

This is our favorite place for a date night. The food is outstanding, I always go for the catch of the day and it is always so fresh! The staff is so friendly and the piano player is phenomenal. I would highly recommend this to anyone looking for a classy place with a delicious meal. We will definitely be returning, it is worth the drive.

The most excellent food and service. Heidi's is probably the best place in Cocoa Beach to have a special evening.

This was our first time at Heidi's. We loved it! The food was amazing, the service was amazing, and the music and atmosphere was amazing! It was great night out with friends. If you get the chance check out Heidi's.

Atmosphere: 5

Food: 5

Service: 4

Two big problems NO parking and No German or Bavarian ambiance. When we got there we found the restaurant did not have parking, we had to use beach parking and pay 5$. It was almost a block away. The inside of the restaurant was clean and nicely decorated, No German or Bavarian influences. They had a man playing a piano, but he only played show tunes. The food was good, but not really German. The sauerkraut was the consistency of paste and served as a garnish, and with no other German side dishes.

Spectacular time with a group of friends. Such a hidden gem in cocoa beach for truly refined dining. Great service, amazing food, world class time.

Went to see JP Soars and the Red hots. What a great time. Excellent food, excellent service and JP Soars was amazing! Very intimate setting for a blues / jazz club.

We enjoyed the delicious German cuisine. The piano music was lovely other than one of the other guests singing at her table! Service was a bit slow but the wait was well worth it. We would definitely will return.

My wife and I have been going to Heid's Fine Dining Restaurant for years whenever visiting Cocoa Beach. We really like authentic German food. Without a doubt, Heidi's is the best German food served by an outstanding staff, Katya and Joey. The live piano music played by Mark adds to the enjoyment of dinner.

Air conditioning was not working to a comfortable temperature. Server was disheveled. We went early to avoid any crowd during Father's Day weekend - only two other small tables full. Unfortunately we would not go back. Food was great.

Cool old time bar and restaurant as well as venue for live music.

Top shelf music listening room with first class food and drink menu!