Restaurant Valdemar

A Family-Run Kitchen in Kolding's Heart

Restaurant Valdemar sits in the center of Kolding, in the shadow of Koldinghus castle, overlooking Rådhuspladsen (Town Square). The restaurant emerged five years ago from popular demand—the owners, who run a seasonal summer restaurant outside the city, were repeatedly asked by guests to open a year-round establishment in the town center. What began as a response to community desire has evolved into a beloved neighborhood fixture, drawing both first-time visitors and loyal regulars who return for the consistent quality and welcoming atmosphere. The restaurant is fundamentally a family operation. The owners and staff work alongside one another, creating an environment where hospitality feels genuine rather than transactional. This philosophy is immediately apparent upon entering: guests are greeted with a sense of ease and care that sets the tone for the entire meal.

Honest Food Made from Scratch

Restaurant Valdemar's culinary philosophy centers on quality ingredients and meticulous preparation. Everything is made in-house—breads, sauces, and all components of every dish. The menu follows the seasons, changing to reflect what is fresh and available, ensuring that diners experience food at its peak. At lunch, the restaurant serves traditional Danish smørrebrød (open sandwiches), a cornerstone of Danish food culture. Evenings offer greater flexibility: guests may choose from a weekly set menu that changes regularly, or select from an à la carte menu featuring modern European dishes. Typical offerings include fish, meat, and vegetarian preparations, often accompanied by seasonal vegetables and house-made accompaniments. The restaurant is known for its homemade béarnaise sauce, which has become something of a signature element that brings regulars back again and again.

Atmosphere and Setting

The restaurant occupies a prime location on the town square, with both indoor and outdoor seating. The interior is warm and inviting, designed to feel intimate without being cramped. During summer months, the front of the restaurant opens completely to the square, creating a seamless connection between interior and exterior space and allowing diners to experience the life of the town while eating. The covered terrace provides shelter and charm year-round, making it an appealing destination regardless of season.

Dining Flexibility and Events

Beyond regular service, Restaurant Valdemar accommodates private events and celebrations. The restaurant is closed on Sundays and Mondays, making Sunday particularly suitable for private bookings when the space would otherwise be unavailable. This flexibility has made it a popular choice for business lunches, family dinners, and special occasions.

Wine and Beverage Program

The restaurant maintains a varied wine list spanning multiple nationalities and styles, allowing staff to offer thoughtful pairings with the seasonal menu. Traditional Danish beers are also available, providing guests with local options that complement the modern Danish cuisine. The wine program reflects the same care applied to food preparation.