Sassari has a good selection of restaurants without the tourist premium of coastal resorts. The old town and the streets around Piazza d'Italia are the main areas to look.
Da Gesuino
17, Via Torres. A reliable choice for Sardinian cooking — the sort of place the locals go, with simple, honest food and reasonable prices. Good for a hearty lunch.