Cenar un martes en Valencia

Hola a tod@s

Nos ha surgido un compromiso para mañana martes con un extranjero que ha venido unos días a Valencia por trabajo.

Estamos buscando algún restaurante donde llevarle y no se nos ocurre nada interesante.

Buscamos algún sitio de comida tradicional, ya sea carta o tapas, pero decente, nada de tapas para guiris ni paella para cenar y que sirva cenas un martes.

Podría ser fuera de Valencia, casi que incluso le gustaría más, que El Carmen ya lo conoce.

Alguna sugerencia?