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.

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
Open now
See all hours
Tue - Sat 18:00 - 00:00
More Info
Add Photo Write a Review
Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow

36 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 12: English reviews
Barcelona, Spain
Level Contributor
164 reviews
61 restaurant reviews
common_n_restaurant_reviews_1bd8 104 helpful votes
3 of 5 bubbles Reviewed 17 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
30 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
5 of 5 bubbles 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 24 helpful votes
5 of 5 bubbles 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
194 reviews
42 restaurant reviews
common_n_restaurant_reviews_1bd8 80 helpful votes
5 of 5 bubbles 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
324 reviews
144 restaurant reviews
common_n_restaurant_reviews_1bd8 125 helpful votes
5 of 5 bubbles 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
5 of 5 bubbles 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
4 of 5 bubbles 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
4 of 5 bubbles 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
3 of 5 bubbles Reviewed 4 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
3 of 5 bubbles 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!

Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow
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
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?