It's a long drive from anywhere, but Restaurante Oliva right by Tasarte beach does the staples well.

Tasarte beach is old school south Gran Canaria and isn’t going anywhere. It's a long drive but when you arrive, it's like Playa del Inglés never even existed.