Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Orlando / Central Florida East
  4. Space Coast
  5. Cocoa Beach
Previously known as Heidelberg Restaurant - Heidi's Fine Dining Restaurant, Cocoa Beach, FL

Heidi's Fine Dining Restaurant

4.9
4.9
187 Reviews
$31 to $50
German
OpenTable will be for reservations on our Restaurant side. For our Jazz Club where you can enjoy dinner and a show, please check out our website www.heidisjazzclub.com/events to reserve your table in the club.

Austrian born and trained chef, Armin Rinoessl, invites you to the coziest romantic place in Brevard County for a 5-star, fine dining experience.
Try our Signature Weiner Schnitzel, Dover Sole or our famous Oktoberfest plate. For dessert, try our delicious Homemade Apple Strudel, Chocolate Truffle or Malakoff.
We have an extensive wine list & full bar.
Live pianist every night in the restaurant or dine in the club for some of the best live entertainment in Brevard County.
Heidi's Jazz Club and Restaurant is fine dining at its best and offers 5-star service.

Make a booking

2 people

7:00 pm


Booked 8 times today

Order delivery or takeout

Dining areas

Additional information

  • Dining style
    Fine Dining
  • Price
    $31 to $50
  • Cuisines
    German, Austrian, European
  • Hours of Operation
    Brunch Sun 11:00 am–3:00 pm Lunch Wed–Sat 12:00 pm–4:00 pm Dinner Wed–Sun 4:00 pm–10:00 pm
  • Phone number
    (321) 783-6806
  • Payment Options
    AMEX, Discover, Mastercard, Visa
  • Dress Code
    Business Casual
  • Executive Chef
    Armin Rinoessl
  • Private party facilities
    Celebrations such as wedding receptions, anniversaries, birthdays, retirements, and Christmas parties are welcome.
  • Area
    Cocoa Beach
  • Parking Details
    None
  • Additional
    Bar/Lounge, Beer, Cocktails, Dancing, Entertainment, Full Bar, Gluten-free Options, Non-Smoking, Patio/Outdoor Dining, Takeaway, Vegan, Wheelchair Access, Wine

What 187 people are saying

Overall ratings and reviews

Reviews can only be made by diners who have eaten at this restaurant

4.9
4.9 based on recent ratings
  • 4.8Food
  • 4.9Service
  • 4.8Ambience
  • 4.6Value

NoiseModerate

Loved For

  • Orlando / Central Florida East

    Romantic

  • Orlando / Central Florida East

    Good for special occasions

  • Space Coast

    Best Overall

  • Space Coast

    Best Food

  • Space Coast

    Best Service

  • Space Coast

    Best Ambience

  • Space Coast

    Best Value

  • Space Coast

    Good for business meals

  • Space Coast

    Great for fine wines

  • Space Coast

    Great for outdoor dining

  • Space Coast

    Romantic

  • Space Coast

    Good for special occasions

  • Space Coast

    Lively

187 Reviews
  1. AmandaR

    Orlando

    6 reviews

    5.0

    6 reviews

    Dined 7 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Always amazing!! Service, staff and food… if you are in Cocoa Beach… this is your place!!! We absolutely love it!!!! And the music…. I can’t even begin to brag on that one!!❤️

    Is this helpful?

  2. OpenTable Diner

    Orlando

    1 review

    5.0

    1 review

    Dined on 5 April 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    I’ve driven past Heidi’s so many times and have wanted to dine here for years so I decided to bring my friends out for my birthday dinner last night. We had such a wonderful time being taken care of by Monica and Joe. They were so patient with our million questions and accommodating to our requests. Needless to say, the service was fantastic, our food looked and tasted phenomenal, and we enjoyed the pianist as well. I’ll definitely be back to enjoy the live jazz band in the other room!!

    Is this helpful?

  3. OpenTable Diner

    Key West

    3 reviews

    5.0

    3 reviews

    Dined on 31 March 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We had a great dinner. The quality of the food was excellent. The level of personalized service was great. The piano music was perfect for romantic evening.

    Is this helpful?

  4. OpenTable Diner

    New York City

    1 review

    5.0

    1 review

    Dined on 30 March 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    This was our first trip to Heidi‘s. We will definitely be back. The food was great. It’s my new favorite place to go for roast duck. Amazing!

    Is this helpful?

  5. TimothyL

    Orlando

    1 review

    5.0

    1 review

    Dined on 28 March 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Outstanding! Parking was a little hassle at first …being from out of town …but the greeter, the server/waiter (Mr. Joe), the piano player, and the food made it all worth while! The experience was superb! Love, love, loved our food! Even my 16 old twin daughters enjoyed everything!

    Is this helpful?

  6. Goblue

    Atlanta Metro

    48 reviews

    vip
    5.0

    48 reviews

    Dined on 28 March 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    What a hidden gem in cocoa beach, absolutely fine dining, outstanding food and service.

    Is this helpful?

  7. Rozan

    Orlando

    6 reviews

    vip
    5.0

    6 reviews

    Dined on 24 March 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Wonderful evening. Superb piano player and our server Monica was fantastic. One of the few places where u can have a conversation without yelling. Food was delicious. Highly recommend

    Is this helpful?

  8. JerryP

    St. Louis

    3 reviews

    5.0

    3 reviews

    Dined on 24 March 2024

    1. Overall 5
    2. Food 4
    3. Service 5
    4. Ambience 5
    Excellent German lunch at Heidi’s served by Stephanie in a very professional way. Strudel was exceptional.

    Is this helpful?

  9. OpenTable Diner

    New York City

    2 reviews

    5.0

    2 reviews

    Dined on 16 March 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    First visit to Heidi’s - loved it! We.choose a combination dinner to share. It was so flavorful, filling and just perfectly presented. Our waitress was attentive & so very pleasant. After the meal, we enjoyed the Jazz Club with a glass of wine to complete the evening. This was an amazing find & definitely recommend it to those visiting Cocoa Beach …..or a quick trip from Orlando!

    Is this helpful?

  10. Mack

    Orlando

    9 reviews

    vip
    5.0

    9 reviews

    Dined on 1 March 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Terrific food, great wine and well were well taken care of, loved it!

    Is this helpful?

FAQs

Heidi's Fine Dining Restaurant offers takeout which you can order by calling the restaurant at (321) 783-6806.

Heidi's Fine Dining Restaurant is rated 4.9 stars by 187 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

Make a booking

2 people

7:00 pm


Booked 8 times today

Order delivery or takeout

Google Map for Heidi's Fine Dining Restaurant

7 N Orlando Ave, Cocoa Beach, FL 32931

Dining areas

Additional information

  • Area
    Cocoa Beach
  • Hours of Operation
    Brunch Sun 11:00 am–3:00 pm Lunch Wed–Sat 12:00 pm–4:00 pm Dinner Wed–Sun 4:00 pm–10:00 pm
  • Price
    $31 to $50
  • Cuisines
    German, Austrian, European
  • Dining style
    Fine Dining
  • Dress Code
    Business Casual
  • Parking Details
    None
  • Payment Options
    AMEX, Discover, Mastercard, Visa
  • Executive Chef
    Armin Rinoessl
  • Additional
    Bar/Lounge, Beer, Cocktails, Dancing, Entertainment, Full Bar, Gluten-free Options, Non-Smoking, Patio/Outdoor Dining, Takeaway, Vegan, Wheelchair Access, Wine
  • Phone number
    (321) 783-6806
  • Private party facilities
    Celebrations such as wedding receptions, anniversaries, birthdays, retirements, and Christmas parties are welcome.
  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo