Jamilles is great for a steak, they have been there since sometime in the 20's but had to move for the I44 construction.
Shilo's is damn good country cooking and their rolls are the best in tulsa.
El Taquila (spelling) for Mexican food
Jim's never on Sunday is good for conies and greek food
Al's (30th and Harvard) is awesome for bbq
I can't think of their name but bbq joint around 41st and Peoria is also really good
Jamaican restaurant close to 31st on Peoria is awesome (can't remember their name, think it's Habiscus) everything I have tried there is damn good
All I can think of off the top of my head that's reasonable in price with damn good food.