Yokozuna - Tulsa, Oklahoma City - Sushi, Bar, Asian Fusion Restaurant, Noodles, Sushi, Cocktails, Happiness Yokozuna is an Asian restaurant and sushi bar located in the heart of downtown Tulsa's historic Blue Dome District, South Tulsa, and Chisholm Creek in Oklahoma City.