El Restaurante Fidel se encuentra en el centro de Sanxenxo, en el Mirador de la playa Panadeira, justo encima de la playa. Muy cerca de la entrada si accede por la carretera PO-308, próximo a la plaza de abastos y zona comercial.

Si vienen en automóvil les recomendamos aparcar en los parkings gratuitos que se encuentran a escasos metros del restaurante, les recordamos que el centro de Sanxenxo es zona azul, y en determinadas épocas muy bullicioso.