Heidi's Restaurant

06/15/2026

Fresh catch done right.

Pan-seared halibut, asparagus, whipped potato, and a golden butter broth. Simple ingredients, serious technique.

Reserve your table → link in bio

Heidi’s Fine Dining · 7 N. Orlando Ave, Cocoa Beach

06/08/2026

Every great evening starts with this.

Cocoa Beach fine dining since 1992.

Reserve your table → link in bio

Heidi’s Fine Dining · 7 N. Orlando Ave, Cocoa Beach

06/03/2026

Fine dining has a guilty pleasure and this is it.

Parmesan Truffle Fries. Order them as a side. Eat them like a main.

Reserve your table → link in bio

Heidi’s Fine Dining · 7 N. Orlando Ave, Cocoa Beach

05/29/2026

Born in Austria. Trained in Europe. Cooking in Cocoa Beach since the ‘90s.

Chef Armin Rinoessl has been behind the kitchen at Heidi’s for decades — and the menu shows it.

Reserve your table → link in bio
Heidi’s Fine Dining · 7 N. Orlando Ave, Cocoa Beach

05/27/2026

Old World on a plate.

Roast duckling, braised red cabbage, bread dumpling — the kind of dish that takes all day to get right and about ten minutes to disappear.

Reserve your table → link in bio

Heidi’s Fine Dining · 7 N. Orlando Ave, Cocoa Beach

05/22/2026

Two ways to dine. Candlelit tables inside, fresh air on the patio — same menu, same Chef Armin magic either way.

Reserve your table → link in bio

Heidi’s Fine Dining · 7 N Orlando Ave, Cocoa Beach

05/07/2026

You didn’t come here for ordinary happy hour food. 🍽️ Brie Sliders, Wagyu Meatballs, Parmesan Truffle Fries, Crispy Duck Fat Potatoes — Social Hour in the restaurant and on the patio. 🌿 Wed–Sun, 3–5:30pm & 9:45pm–close. Small plates from $8, drinks from $7. 🍸

05/02/2026

Mother’s Day is May 10th. 🌸

Make it a day she’ll actually remember. Our three-course prix fixe is available all day on May 10th — think Lobster Bisque, Filet Steak with herb butter, Chocolate Truffle torte. $65 per person, 11 AM – 9 PM.

❤️

04/18/2026

04/17/2026

Make it a Mother’s Day she’ll actually remember.
Our three-course prix fixe is available all day on May 10th — think Lobster Bisque, Filet Steak with herb butter, Chocolate Truffle torte. $65 per person, 11 AM – 9 PM.
Reserve your table → link in bio.
Heidi’s Jazz Club & Restaurant | Cocoa Beach, FL