We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Restaurant Vedelsborg

European, Scandinavian
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Vedelsgade 59, Vejle 7100, Denmark
+45 75 72 29 70
18:00 - 00:00
Closed now
See all hours
Tue - Sat 18:00 - 00:00
More Info
Add Photo Write a Review

38 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 12: English reviews
Barcelona, Spain
Level Contributor
170 reviews
63 restaurant reviews
common_n_restaurant_reviews_1bd8 107 helpful votes
Reviewed 18 February 2017 via mobile

I had dinner during a business trip with a stopover in Vjele. Had a leek/potato soup and "tiger" prawn, really delicious. Main course lamb, perfectly cooked however a bit dry and not so warm. The menu is rather limited. Nice location and decoration, attentive service, overall a good restaurant but a bit too price in my opinion.

Thank fijitime71
Denver, CO
Level Contributor
31 reviews
23 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
Reviewed 28 September 2016 via mobile

Such a nice place! Very accommodating to a gluten free menu! And impeccable service. Food was delicious and I couldn't be happier.

Thank cj80128
London, United Kingdom
Level Contributor
131 reviews
97 restaurant reviews
common_n_restaurant_reviews_1bd8 25 helpful votes
Reviewed 24 June 2016 via mobile

If you like a menu with multiple courses and are not in a rush, I highly recommend this place. I went for all three starters that included salmon, pork and monk fish, followed by the veal main. You'll experience tastes like dill with pomegranate, and pork sauce with peas. All ingredients were tastefully chosen and absolutely delicious. Surprisingly good Austrian... More 

Thank Florian S
Grimstad, Norway
Level Contributor
195 reviews
42 restaurant reviews
common_n_restaurant_reviews_1bd8 80 helpful votes
Reviewed 15 May 2016

I would recommend visitors to try this restaurant. I had a fish soup and fish meal that tasted incredibly good. Its location is quite central; the staff is friendly and nicely explained the food I choose. I was quite satisfied with the service and the food quality.

Thank Dian H
Hurth, Germany
Level Contributor
329 reviews
146 restaurant reviews
common_n_restaurant_reviews_1bd8 127 helpful votes
Reviewed 10 May 2016

Vedelsborg seems to have a particular focus on combining multi-course menus with a proper selection of Wines. And they excelell in this. The food was excellent and even the wine was tasty – that said, I usually do not drink wine.

Thank SimsalabimTim
Stratford-upon-Avon, United Kingdom
Level Contributor
59 reviews
35 restaurant reviews
common_n_restaurant_reviews_1bd8 52 helpful votes
Reviewed 5 November 2015 via mobile

We are at this restaurant whilst on a business trip to Denmark. I can honestly say it was the best meal we have had in the country. The food was tasty and imaginative with a very good wine list. The restaurant is welcoming and cozy and owner Michael is a friendly, but not intrusive, person. For Denmark the prices are... More 

Thank TimmyP1953
Level Contributor
3 reviews
Reviewed 10 April 2015

There are two menus - Brasserie and Main. Not too many choices - which is good for selection. One of us was vegetarian and Chef made a delicious main course. Good Ambiance.

Thank Vijay L
Aarhus, Denmark
Level Contributor
25 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 20 helpful votes
Reviewed 9 December 2014

The style at Vedelsborg is simple, there is two types of menus which change according to the season, ensuring that you get fresh and tasty vegetables and a wonderful favor. You can choose and mix between the two menus according to what you like, and Michael (the Owner) is always ready to help you choose a good wine. My girlfriend... More 

3 Thank ChristianTJakobsen
Level Contributor
8 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
Reviewed 5 November 2013

If you are looking for a restaurant with a pleasant atmosphere and delicious meal, it is not the place to go. There is nothing special about the food, at least not for the price you pay. Servings are very small and rather plain.

4 Thank Scorpiolicious
Mechelen, Belgium
Level Contributor
78 reviews
69 restaurant reviews
common_n_restaurant_reviews_1bd8 44 helpful votes
Reviewed 14 September 2011

I was hopeful. The previous two days of my trip through Denmark I was spoilt on the culinary level and the evening had the outlook that the winning streak would continue forever. But alas, little was I to know that Vedelsborg hadn't come to its full potential yet (or was it already beyond its peak of glory). It's a small... More 

3 Thank Tom V

Travellers who viewed Restaurant Vedelsborg also viewed

Vejle, South Jutland
Vejle, South Jutland

Been to Restaurant Vedelsborg? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4 of 5 bubbles
    4.5 of 5 bubbles
European, Scandinavian
Restaurant features
Reservations, Serves Alcohol, Waitstaff
Good for
Business meetings
Open Hours
18:00 - 00:00
18:00 - 00:00
18:00 - 00:00
18:00 - 00:00
18:00 - 00:00
Location and Contact Information
  • Address: Vedelsgade 59, Vejle 7100, Denmark
  • Location: Europe  >  Denmark  >  Jutland  >  South Jutland  >  Vejle
  • Phone Number: +45 75 72 29 70

Questions & Answers

Questions? Get answers from Restaurant Vedelsborg staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?