Keep driving up the hill, heading slightly to the left with one right to take you up the final bit--you can't miss the large sign. Free parking.
Get your own chicken was our motto but you only need one order of potatoes.
Orange sauce is delicious.
This is right next to the entrance to Hell's Ravins (Barranco del Infierno). Like all the other reviews, even though the hike is technically closed we saw a stream of people climbing through the barricade in both directions.
There is a sister restaurant on the beach in Costa Adeje (Fanabe beach) called Otelo II.
Caution: the website linked to a restaurant in Sao Paolo not the correct restaurant.