Top Restaurants in Edinburgh 2025: Theo Randall’s Chef Favorites

Top Dining Spots in Edinburgh by Chef Theo Randall

18 June 2024

Introduction to Theo Randall

Renowned chef Theo Randall shares his admiration for Edinburgh’s culinary landscape. As a passionate advocate for quality ingredients, Randall’s recommendations are immersed in his extensive experience in the world of fine dining.

Randall’s culinary journey began with a profound love for fresh produce, which he showcased at the River Café for 17 years. His passion for using vegetables in Italian cuisine has established him as a notable figure in the gastronomic community. In this article, Randall highlights five must-visit restaurants in Edinburgh, demonstrating his keen eye for quality and authenticity.

Valvona and Crolla

“My most memorable visit to Valvona and Crolla was during the Edinburgh Festival with Rose Gray. It must have been 1998 because we did a cooking demo there. This little shopfront with miniature bottles in the window is just the beginning; once inside, you’re greeted with a vast ceiling and an extraordinary selection of salami, prosciutto, and various pasta shapes.”

Who comes here? Diners and shoppers alike frequent Valvona and Crolla. The combination of excellent food and beautiful presentation makes it a beloved destination.

Best table in the restaurant: The tables on the right-hand side offer the best views of the activity in the restaurant.

Best time to come: Lunchtime is particularly enjoyable, where a thrilling plate of pasta paired with a glass of wine can be experienced at a reasonable price.

Dish to order: The spaghetti with Fiaschetto tomatoes stands out for its simple yet divine ingredients, complemented by high-quality produce.

The Scran and Scallie

“A brilliant pub-like venue owned by Tom Kitchin, this place highlights what local ingredients can achieve, especially if you visit during the grouse season. Tom embodies the spirit of Scottish cooking.”

Who comes here? A mix of locals and fans of Tom’s cooking create a vibrant atmosphere.

Best table in the restaurant: The main dining area offers great views into the bar sections.

Best time to come: Sunday evenings are lively, featuring an electric energy among the local crowd.

Dish to order: The lemon sole with mashed potato is incredibly fresh, complemented by a delightful butter sauce.

The Palmerston

“A welcoming venue with high ceilings, The Palmerston has a relaxed vibe reminiscent of the River Café yet infused with French culinary influences.”

Who comes here? This place is especially cherished by Edinburgh residents.

Best table in the restaurant: With beautiful art and large windows, every table offers a great dining experience.

Best time to come: Both lunch and dinner times promise exciting seasonal menus.

Dish to order: The coq au vin, served alongside delicious potatoes and green beans, showcases impeccable Scottish ingredients.

Welch Fishmongers

“Although not a restaurant, Welch Fishmongers is a gem in Leith where you can buy fresh shellfish while enjoying stunning waterfront views. It’s a must-visit spot for seafood lovers.”

Who comes here? Locals who appreciate high-quality seafood frequent this beloved fishmongers.

Best table in the restaurant: This location is perfect for picnics with its picturesque waterfront setting.

Best time to come: Daytime is ideal for purchasing seafood to enjoy on the quay.

Dish to order: The langoustine, prepared simply with garlic and butter, is a highlight for any seafood enthusiast.

Baba

“Occupying a beautiful Georgian villa, Baba features an open kitchen and a charcoal grill, serving exceptional Middle Eastern cuisine that has garnered considerable acclaim.”

Who comes here? Packed with diners who share a passion for Middle Eastern flavors, this restaurant has made a name for itself in the city.

Best table in the restaurant: Tables with views onto Charlotte Square are highly desirable, along with seating at the bar that overlooks the kitchen.

Best time to come: Opt for an evening meal to enjoy a vibrant dinner experience.

Dish to order: The lamb, cooked with expert charcoal grilling, shines in flavors and is accompanied by various delightful shared plates.


Back To Top