Stockholm Inn (2420 Charles St)
Gyros (take out only)
Uncle Nick's (214 N. 5th Street)
German (great beer, too)
Der Rathskeller (1132 Auburn St)
Japanese (good sushi)
JMK Nippon (2551 N Perryville Rd)
Burrito Loco (2430 Auburn St)
Maria's (828 Cunningham St)
Lino's (5611 E State St)
Sahara Palace (5621 Wansford Way)
I don't know that I'd recommend El Burrito Loco to someone as Rockford's top-notch Mexican. It's good at 2 in the morning, but it's not exactly great. El Molcajete in Belvidere, Los Portales near State and 3rd and many of the places in the South Main area are better.
I'd recommend 5 Forks and Cru before anything else, I think.