Fuji Sushi Bar Tulsa

Experience Edo-mai style Sushi at the oldest Japanese bar in Tulsa

This is our go-to place for the girls’ day out sushi fun!! Always an interesting mix of specials, fun new things to try and we’ve never had bad service!! Love that they change up the monthly specialties so we can try new things!! Can’t wait to gather up the crew and head back for this month’s treat!! – Annette C, Facebook

This is still the best sushi place in Tulsa! We ate there last week and besides the food being amazing the service excellent which is just as important to us. I highly recommend this place! – StarLaa Williams, Facebook
If you want amazing sushi, this is the place to go! I first tried sushi in Hawaii and came back here hunting for great sushi. Fuji’s is going closest to what I had there. Oh! The chips! Holy cow those things are addictive! – Anna S, Facebook
Euphoria roll is the best! Monthly specials are great too, and lets people try new rolls without breaking the bank. I recommend taking a few friends and getting a boat! Everyone can share their favorite rolls. – Shannon M, Facebook

Sushi Delivery

Want to stay home tonight but have a major Fuji sushi craving? Maybe a few rolls, a ramen bowl, a sushi burrito, gyoza, or an authentic Japanese entree? How about all of the above and more! Click the button below to start your delivery order.

sushi  in a delivery box

Sushi Catering

sushi catering ideas

Fuji’s would love¬†to cater your next corporate or social event! Getting your menu just right can be tricky so call 918-250-1821 and ask to speak to a manager to discuss your catering options. They would be happy to talk with you over the phone or sit down with you in person and discuss your catering needs. Click here to view our pre-set catering options. Fuji’s offers platters for 25 up to 100 guests!

Club Fuji

Want free Fuji’s? Next time you dine with us, ask your server to join Club Fuji! We will give you 250 points just for joining and you can accrue points every time you dine with us!¬†Club Fuji is¬†our way of saying thank you for making us Tulsa’s best sushi. Your points can be redeemed for a Gift Card as well!

250 Points – $5

500 Points – $10

750 Points – $15

1000 Points – $20

sushi rewards club

About Chef Nobu

sushi chef nobu

At Fuji Sushi Bar you can experience Edo-mai style Sushi at the oldest Japanese bar in Tulsa. Our owner, Nobu-san Terauchi, has been delivering the most traditional and exciting offerings at our 71st & Memorial location for almost thirty years. Chef Nobu has owned a Japanese Ramen shop in Japan, and trained as a sushi and hibachi chef in Denver, CO after coming to America in 1977. We invite you to come and experience the best of what Chef Nobu has to offer after three decades of perfecting his art, and creating a bright and energetic bar where life-long friends are made. Let our chefs serve you, and transform your palette with the best of what traditional Japanese sushi has to offer; Bluefin Tuna from the Mediterranean, Toro, Tazmanian Trout, Uni from the coast of California, and so much more.


8226 East 71st Street Tulsa OK 74133


Sunday - Saturday 11:00am - 9:00pm

8226 East 71st Street Tulsa OK 74133


Sunday - Saturday 11:00am - 9:00pm

Email us with any questions, comments or concerns.