Your dining choices are rather limited in Nasca, as they are throughout the region. Most people come just to view the Nasca Lines, they don't stay many nights, and they tend to eat at their hotels. Hotels with decent restaurants include the Alegría and Casa Andina Classic Nasca. The restaurants at Hotel Invertur Nazca Lines and Hotel Cantayo Spa & Resort are a cut above.
Las Líneas, Jr. Arica 299-A (tel. 056/522-066), serves Peruvian fare such as ceviche and garlic chicken, even though it looks like a Chinese restaurant. El Huarango, Jr. Arica 602 (tel. 056/521-287), is one of the better restaurants in Nasca, offering good-value meals and a rooftop garden. La Taberna, Jr. Lima 321 (tel. 056/806-783), is a good restaurant -- probably the best in town -- with a varied international menu, live music on weekends, and the graffiti scrawlings of hundreds of international travelers who came before you. Las Cañas, Bolognesi 279 (tel. 056/806-891), serves a large menu of Peruvian and international dishes, including ceviche, pastas, salads, and hamburgers; it's quite a hangout on weekend nights.