Mitt i Catalinaparken i en K-märkt byggnad ligger den lilla restaurangen Fataga, som en liten vit tårta omringad av ett brätte med terrasser. Det finns inga bord inomhus, byggnaden rymmer bara kök och bar, men vem vill sitta inne när temperaturen tillåter utomhushäng? Salladerna är mycket bra, stora och smakrika och står verkligen ut i Las Palmas övriga salladsutbud. Fataga har också en specialmeny av olika sorters paella.