Gadegrillen 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.