Buenos días Pamela, se trata de un trámite denominado Declaración Responsable Ambiental y se tramita desde el ayuntamiento de Valencia. Lleva aparejadas tasas municipales de entorno 150€ y el proyecto dependiendo de si el local precisa de obra o no y dependiendo también de su superficie está sobre los 1200€.
Lo más importante en este tipo de locales es disponer de un buen sistema de extracción e humos y olores, aconsejando siempre que sea por encima de la cubierta del edificio, lo que te evitará perpetuas disputas con el vecindario.

El tramite se llama "DERE" y este es el enlace a la web de ayto.

https://sede.valencia.es/sede/registro/procedimiento/LA.AS.00

Pasos:

1º Busca local (si vas a cocinar que tenga salida de humos a cubierta)
depende superficie y cualidades del local será más costoso o menos.

2º Contrata a un técnico en Certicalia los hay buenos (Proyecto y gestión de obra)

3º Pagar Tasas 140.90€+3% del coste de la obra.

4º Busca Albañil.

5º Presentar los documentos del técnico el ayuntamiento.