Foi em 1990 que Nuno Vilas Boas Lebreiro, trocou o restaurante em Amesterdão, aonde era chefe, pela cozinha improvisada da taberna rústica que comprara numa aldeia perto do Cercal, e que foi restaurando aos poucos.
Apaixonado pela natureza e pelo Alentejo, depressa se reflectiu na sua cozinha e na sua pintura (ele é artista plástico) a influência de viver nesta parte mítica de Portugal.
Gente de todo o mundo tem procurado nestes quinze anos o Verdemar; não só para descansar, mas tambem para desfrutar do ambiente familiarmente descontraído e saborear os jantares, que Nuno prepara com gosto.
Depois de uma vida passada no bulício de Amesterdão, metrópole cosmolítica e multicultural, aonde as artes culinárias e as modas do mundo se cruzam, Nuno Vilas Boas optou pela paz do campo e a simplicidade dos sabores da terra, os produtos naturais, o peixe fresco, a carne local, e os legumes da horta.