Winnemucca hosts several Basque restaurants, including tradition family style dining at the Martin Hotel and Winnemucca Hotel, and restaurant style dining at Ormachea's and San Fermin. Don't pass up the chance for some Picon Punch. Ormachea's is also a great Basque dinning with larger food protions. It seems like the Martin has downsized their portions in the last few months.
Sid's Diner serves fantastic homestyle food. It's just past the Holiday Inn Express, south of I-80.
Model T has excellent food and at great prices.
Red Lion has good food but a little spendy.
There are several Mexican restaurants in town. Las Margaritas, Chihauhau's, Dos Amigo's