Cheba Hut has a large following for its highly-regarded toasted subs. The OKC location also has a full bar with a roll-up window with outdoor seating for nice days.
Their locations are popular late-night spots, open daily 10 AM to midnight; 2 AM on Fridays and Saturdays.