Aspen's Bar & Grill at the Red Lion is one of my favorite spots for dinner ...their Kodiac style Atlantic Salmon is top notch. I have it every time I visit Elko. I also like the cafe at the Red Lion for breakfast.
J&R's Bar & Grill is also suppose to be pretty good from what I've heard.
For Asian cuisine, I think it was Max Wood who recommended, Himiko Sushi & Steakhouse. I haven't tried that place yet, but it's on my to do list ...LOL
Of course, you also have your typical fast food places like McDonalds, Taco Bell, Burger King, etc, as well as some chain restaurants like Denny's.