We stayed in Adeje and visited El Mago, worth a visit and can highly recommend the slow cooked shoulder of lamb. We went twice, and had the lamb both times. The staff are friendly and the place clean and tidy. Certainly not the most expensive place we ate, and would highly recommend it. If, like me you hate being accosted by every person standing outside a restaurant trying to entice you in, and in the end you walk away and don't know where to eat, go straight here... you won't be disappointed. They were great with kids.
We also ate at the restaurant downstairs as noticed it seemed packed every time we walked by so took that as a good sign, was slightly disappointed although must say the steak was huge and cooked nicely and you get a lot on your plate, lots of sloppy cabbage and carrots though, the house wine wasn't great or too chilled either. It seemed to be full of ex pats taking advantage of a massive average tasting portion of food for not much money.... wouldn't go there again. But if you like that type of thing you might like it.
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.