De bedste restauranter i Vejle

15/08/2026: After a day at Legoland, we had delicious pizzas at Mary's Pizza on the way back! The pizzas were ready quickly. The staff was very friendly.

09/08/2026: A classic case of "don't be fooled by first impressions." From the outside, Mary's Pizza is extremely unassuming and barely recognizable as a restaurant. If the existing Google reviews hadn't been so positive, we definitely would have driven on – which, in hindsight, would have been a big mistake. The staff on-site were exceptionally friendly. We ordered three pizzas and a cheeseburger with fries. Everything was of very high quality and tasted fantastic. Constructive tips for your visit: First impression: Don't be put off by the uninviting exterior. The food inside more than makes up for the building's appearance. Seating: The restaurant is primarily designed for delivery and pickup. There are very few tables on-site. So, be prepared to simply take your food to go if necessary. Highly recommended.

02/08/2026: Very friendly staff, gave enough time to choose and provided sufficient explanation of the menu. The food was very tasty. If I ever come to Vejle again, I will definitely stop by again.

30/07/2026: Great place! Food is awesome and the service is lovely. They had a small hiccup with my food order that they instantly corrected with a smile. Hard recommend!

10/08/2026: Delivery is currently unavailable.

01/08/2026: They advertise themselves on Tiktok, @Alberts_burger. The food and atmosphere was just as advertised

26/05/2026: Delicious food and a really good concept. The service was perfect, the food was described in depth and good help in matching drinks to the food. A reasonable price for a good experience.

14/05/2026: Wonderful experience, with fantastic food.

23/08/2026: We had a delicious meal at Restaurant Toscana. The restaurant has a cozy atmosphere and was quite full on Friday evening. We hadn't made a reservation and were fortunately still able to get a table, but we certainly think making a reservation is advisable. The staff was very friendly and the open kitchen adds extra atmosphere to the restaurant. We ordered the spaghetti bolognese twice, the Pasta alla Toscana, and the Fettuccine ai Frutti di Mare. Everything was very tasty. We also had a half-liter of house red wine, which we particularly enjoyed. A nice extra: the water was free tap water and beforehand we received bread with a delicious olive tapenade, also offered by the house. For four main courses, a half-liter of wine, water, and bread, we paid 935 DKK (approximately €125). For Denmark, we found this to be very fair value for money. Cozy atmosphere, delicious food, friendly service, and a fair price. Definitely recommended!

22/08/2026: A very pleasant place. You feel taken care of from the moment you enter. They're very aware of allergens, with gluten-free dishes clearly indicated. And the portions are delicious, leaving little room for dessert.

22/09/2026: Just amazing. Food, service … you can not ask for more. Every DKK well spent. Forget the rest of this city, there are definately many more beautiful places nearby.

16/09/2026: Perfect. Had to go here twice during my 3 days stay. Old school quality and top service!

30/06/2026: The best flambé steaks you can dream of. Delicious homemade garlic butter.

20/06/2026: It wasn't that bad. 😃 - except my 94 year old mother wasn't that crazy about the curry soup, but the salmon starter she got was perfect and the rest of us couldn't have had better food. 😃

12/09/2026: Located in Palads Passagen, where it's very cozy.

12/09/2026: Awesome food, great hospitality

05/09/2026: Really nice experience at this nice street grill, it tastes great and the service is impeccable. Would definitely recommend the place

30/08/2026: Insane food and very nice employee

16/09/2026: Not exactly the most uplifting experience. We both ordered a medium and a medium rear ribeye. Looked good when they came in sizzling on red-hot plates. However, medium was perfectly well-done, and medium rear was bleeding. In addition, the latter was so tough that it was sent back out. Which they tried to explain that this was how they usually make it. Tried to explain again that I couldn't cut the meat because it was tough all over. So you can't chew it either. Then they came back and picked it up for the chef to see for himself. It must have been a pain that I had tried to cut it in several places to see if there was anything edible. But they made me a new one, which I then got when my husband had long finished eating, it was so good. I think we will prioritize eating together next time we go out, and therefore choose another place. Also difficult when you have to know professional English to talk to them. I have to tell you that in the end a waiter came who spoke Danish.

14/09/2026: Best Italian I had definitely try the carbonara

14/08/2026: Very very good lunch at F&F ! Fresh fish, very tasty preparations. Super deco.

02/08/2026: The fish soup was rich and creamy with lots of fish and seafood. Warming and delicious.

20/08/2026: The wedding day ended with a dinner at Madrick. ​I asked AI to write a review of the place based on the keywords: great atmosphere, ad lib, sublime food, great service and no reason to stop at the hot dog cart on the way home. ​Here's what it spat out, and honestly... it hit the spot: ​"If you're looking for a restaurant with fantastic food, an open bar and a completely informal and warm atmosphere, then Madrick is the obvious choice. ​The food is absolutely exceptional – tasty, well thought out and prepared with great love. The portions are so generous and filling that the thought of stopping by the hot dog cart on the way home doesn't even cross your mind. The ad libitum concept runs smoothly, so the glasses are never empty, and the service is warm, present and full of enthusiasm. ​Rick, Oliver and the rest of the team create a wonderful balance between towering quality on the plate and a relaxed, cheerful atmosphere in the room." A place we'll definitely come back to :)

14/06/2026: This, ladies and gentlemen, is nothing short of a gem. As a birthday present, my sweet daughter treated me to lunch at Madrick, a place I didn't know about before, but wait, what a discovery. We ordered chicken salad with bacon and cucumber, a salmon tartare with red onion and Jerusalem artichokes, and Christiansøpigen herring with egg salad. It was accompanied by the most delicious rye bread and a homemade focaccia that was on par with the rest. I was already sold at the first bite. Pure explosions of flavor, and I could almost hear the angels singing. I can't praise the kitchen highly enough. The portions are generous, you'll be full, and the whole thing sits right in the cupboard. An incredible experience. Thank you so much to Madrick and its staff for a truly fantastic service and experience.

20/09/2026: Everything is tip top! Beautiful gem in a small oasis, definitely worth a visit. The food is phenomenal, the service is wonderful and the surroundings are so cozy. A place you want to come back to again and again.

12/09/2026: The food was really good. Those who had coffee got hot coffee, those of us who had tea got cold tea, when we complained we got a new pot of tea, which was almost knocked down on the table, as if it were a sin to complain about cold tea. The new pot of tea was basically NOT a bit different. The "waitress" should have stayed home, she seemed like she didn't know the word smile. It most definitely didn't exist in her world.

03/10/2026: A truly authentic Greek restaurant! The food was delicious and the atmosphere was cozy. Highly recommended.

01/10/2026: A really cozy place with lots of warm southern atmosphere. It doesn't matter that the food is super good. 😉

01/09/2026: Delicious service delicious food and fantastic staff <3

30/08/2026: Amazing, the chef is awesome, very tasty. I'm very happy with this place. I'll definitely be back. Highly recommended!!!