Bistroen — Restaurant in Nyborg Municipality

We came to Bistroen expecting a standard, mid-range hotel restaurant experience but we were genuinely impressed on every level.

Right from the start, the service was warm, friendly, and professional, setting a positive tone for the evening. What really stood out is how different the concept is compared to typical hotel dining. Every main dish includes access to a fresh, well-stocked salad bar and fresh bread, which is both generous and impressively varied.

The presentation of the dishes was absolutely gorgeous and to the point—elegant without being overdone. Both the steak and fish were excellent—clearly made with high-quality ingredients and real attention to detail.

One touch we especially appreciated: a free jar of drinking water with the meal—still rare in Denmark, but something every restaurant should offer. It’s a small gesture that says a lot.

It’s clear that a thoughtful concept and talented chef team are behind everything here. We thoroughly enjoyed our evening and can wholeheartedly recommend Bistroen to anyone looking for quality, generosity, and great execution.

And last but not least, the location adds to the experience, a peaceful walk along Nyborg Strand after dinner really completed the joy of the evening. A truly well-rounded and...

Vi er lige vendt hjem fra det der skulle have været en god oplevelse i bistroen. Vi havde bestilt bord til to i rolige og romantiske omgivelser. Vi blev mødt af en emsig servitrice. Og fik at vide at man så sandelig ikke kunne forudbestille bord i bistroen. Vi blev derfor henvist til et bord midt i en larmende forsamling af fulde Julefrokostgæster. Der iøvrigt ikke skulle spise i bistroen men i et af hotellets store sale. Selv om der var masser af plads hvor disse julefrokost gæster kunne have opholdt sig uden at det var til gene for bistroens gæster. ( Der var en larm uden sidestykke ). Det var ganske simpelt umuligt at føre en samtale uden at vi skulle råbe til hinanden Serveringen var helt i top og den herre der serverede for os var både venlig og imødekommende. Stor tak til Ham. Da vi ville betale sagde før omtalte servitrise, at der ikke var lavet nogen notits om at vi ønskede et bord for to i et stille hjørne. Ergo kunne det alligevel godt lade sig gøre at forud bestille??? Iøvrigt håbede hun at vi var tilfredse og havde haft en god oplevelse. Jo Tak. Oplevelsen var uden sidestykke uforglemmelig. Larmende som på Københavns hovedebanegård på en Nytårsaften. Vi vil absulut ikke anbefale hotel Nyborgstrands Bistro til Nogen. Det er sidste gang vi frekventerere dette...

Our son really enjoyed his spaghetti bolognese, but for us, the experience fell short.

We got our starters at the same time as his main, then waited nearly an hour for ours: a tough sirloin and a lukewarm potato.

The final touch? The waitress suggesting we “book earlier next time” — even though we had booked early (6:45 pm). It felt more like we’d simply been forgotten.

Disappointing, especially given...