Madkælderen Koldinghus Kolding

07/05/2025: We settled down on Restaurant Valdemar's cozy covered terrace facing the street and had an enchanting May evening on a Tuesday.. We felt really comfortable and were well looked after. Great service, appropriate time between courses - for us, as we had to talk a lot - and the food was clearly just pampered gourmet across the board. Superb wine. All three of us were full from the starter and main course, so there was (unfortunately) no room for dessert. For us it was perfect that there were not many other guests on the terrace, as one of us is hearing-impaired by noise. There was a nice atmosphere both inside and outside, but the few outdoor guests were not something that, for us, put any limits on the atmosphere or the coziness outside. There was no noticeable noise on such a Tuesday evening, either from the street, the terrace or the restaurant. We asked to have the terrace heater turned on before dusk, and it and blankets probably extended our stay outside by an hour. Picture of appetizer: Cold smoked Faroese salmon on green waffle with herb cream etc.

06/05/2025: Very nice restaurant in the center. Great terrace where dogs are allowed. Traditional food, very friendly and perfect German speaking boss, great food, very tasty. Beautiful facility..... absolutely recommended and right in the center 😄