Restaurante Azafran
Fairly expensive restaurant in the Paseo de los Tristes right in front of the Alhambra. Eclectic menu with many influences including Spanish, Mozarabe, Italian etc.
One of the best things about this place is the location. It would be very pleasant to stroll down to this restaurant along the River Darro. After eating the minibus could take you up to Mirador de San Nicolas.