Madkælderen Koldinghus — Restaurant in Kolding Municipality

Super nice place! We were celebrating a birthday there and the whole evening was amazing! Booked 2 weeks ahead. Parking is paid and plenty of space like 100m from the restaurant. At the arrival, there was a staff welcoming us at the gate! And showed us in! It’s located in an old castle! Makes the whole experience extra special! The restaurant itself is located in the basement of the castle. There was cava waiting for us! Staff is super friendly and not “stiff” so that created a perfect laid back atmosphere. They talked us through the menu and evening and then came with the first course. Food was beautiful! 4 courses, with wine pairing PLUS an open wine bar on the side! Had white fish, beef, nice starter with truffle bread and carrot cream and caramel cake for dessert. Fantastic experiences and some of the best price/value balance! Will come...

We visited this restaurant hoping to enjoy some authentic local dishes—and in terms of food, it definitely delivered. The cod was fresh and flavorful, and the chicken was perfectly cooked and seasoned. You can tell the kitchen puts real care into the dishes, and we were genuinely impressed with the quality and taste of everything we tried. Unfortunately, the overall experience was let down by the service. After a pleasant first course, there was a long wait for the next dishes, which became stressful as we had limited parking time. We politely asked for the rest of the food to come, but the staff member we interacted with—particularly one lady—was noticeably unfriendly. She didn’t smile once during our visit, seemed irritated when we asked questions, and when we thanked her as we left, she didn’t...

Had a nice dinner here. Typical Danish food, you have like 3-4 courses plus dessert and coffee at the end. You have little appetizer, variety of fish and meet. They cook a lot from veggies like potato, beetroot and pumpkin which can be a bit strange if you expect a chocolate filled muffin and it tastes like celery :) but it’s interesting and something different. The staff if nice and caring, they pay attention to the people, you have unlimited wine bar and a little wine tasting at the beginning to see which one you like. The food is “gourmet” type, so more like quality than quantity. Its a bit pricey ofc because its in the castle and in a good atmosphere, so it’s not somethinf I would do every week/month. definitely worth...