El Montesdeoca es un restaurante donde comer se convierte en un viaje al pasado señorial del casco histórico de la ciudad.

El encanto de este establecimiento radica en su entorno, tanto externo como la propia edificación en la que se encuentra ubicado. Está en pleno corazón del barrio de Vegueta, junto a la ermita de San Antonio Abad, callejeando por sus estrechas calles peatonales hasta llegar a las tres palmeras que se plantaron junto a una placa donde se recuerda que en este lugar estuvo el primer asentamiento o fortificación castellana que dio origen a la ciudad del Real de las Tres Palmas. La construcción es una casona señorial, con un bello patio cubierto de plantas y un corredor de madera que lo circunda. Las paredes están decoradas con cuadros de artistas canarios y el mobiliario también es acorde al estilo de la vivienda.

El menú, pescados y carnes, es variado, con cocina internacional, platos de cocina canaria y creativa, todo ello con productos frescos de la tierra. El servicio es correcto y los precios oscilan entre 20 y 30 euros por persona, dependiendo del tipo de bebidas y de lo que se prolongue la sobremesa.