Tiki's suggestions are on the money and you definitely need to hit Cancun and White River:
Cancun - Huge, delicious burritos (my favorite is the Chili Verde), along with numerous tasty Mexican platters and soups (posole and menudo served on the weekends only). Tulsa
has many very good Mexican restaurants (Costa Azul and El Rio Verde are also excellent) but Cancun is the one to which I always return.
White River Fish Market - White River is a retail fish market on one side and a seafood restaurant on the other. Although primarily known for their fried fish platters, White River does great grilled fish, wonderful Red Beans and Rice (uniquely served with a dollop of Chili on top) and my favorite Gumbo this side of New Orleans. I rarely have enough room (more a testament to the large portions than my small appetite) but White River also has fine NY Cheesecake and very tasty Sweet Potato Pie.
Some additional recommendations:
Mario's NY Style Pizza - 51st Street and Harvard - Excellent slices and Calzones along with top-notch Sausage, Onion and Pepper and Meatball (or Eggplant) Parm Heros make this Tulsa's number one hangout for NYC ex-pats.
Ron's Burgers and Chili - 71st Street and Mingo - As the name indicates this place is all about burgers and chili and every possible combination thereof. Ron's also serves their fine chili in 3-ways that can give the Cincy joints a run for their money. A side order of Spanish Fries (fries with fried (not breaded) onions and jalapenos mixed in) are a special Ron's treat.
Hmong Cafe - 31st Sreet and Garnett - Great Pho, Pad Thai and Curries are the stars at this family run Asian gem. They also serve numerous flavors of bubble teas and slushies.
Big Daddy's BBQ - Main St. in Jenks - All of the que is good but the go-to item here is the Big Big Daddy Potato (that's the dish's name, not a typo). Huge potatoes are smoked (not baked) until cooked all the way through, split open and topped with a mixture of butter, bacon bits, a generous shake of dry rub seasoning, ranch dressing and 4 or 5 types of smoked meat. Add one of Big Daddy's 3 homemade barbeque sauces and you are in for an incredible treat.
Tulsa also has many very fine upscale but casual eateries that might stretch some's definition of roadfood but they are individually owned and most offer excellect value for your dining dollar. Local Table, Oscar's Gastropub, Michael V's and Rick's Cafe Americain are good examples of this type of place.
<message edited by Howard Baratz on Sun, 08/9/09 4:08 PM>