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 house 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 decades of perfecting his art, and creating a bright and energetic bar where life-long friends are made.
Sashimi, rolls, curries, daily lunch specials & more prepared in a relaxed spot since 1986. Based on 755 reviews, the restaurant has received a rating of 4.2 stars. Price $$
✔️ Dine-in ✔️ Curbside pickup ✔️ No-contact delivery
Address:
8226 E 71st St, Tulsa, OK 74133
Phone: (918) 250-1821
Website:
Social Profile: 
Hours
| Wednesday |
11 AM–9 PM |
| Thursday |
11 AM–9 PM |
| Friday |
11 AM–9 PM |
| Saturday |
11 AM–9 PM |
| Sunday |
11 AM–9 PM |
| Monday |
11 AM–9 PM |
| Tuesday |
11 AM–9 PM |
Menu
… View more
Menu Photos
Photo Gallery
Reviews
Laurie G
I was on my own, so it was a perfect day to sit at the sushi bar instead of a table. I had friendly conversations with the sushi chefs and enjoyed watching them prepare rolls and sashimi. The agedashi tofu was excellent and so was the special roll (“hung” roll), complete with an orchid.
… more
Sheena Vang
Some of the best sushi in Tulsa. They even have boats! Always great service every time I’m here. We get good cocktails also.
… more
Cliff Burt
Great service and decent food. I was hoping for alot more tuna selection rolls but it was alittle limited, we tried a few different ones. I wasn’t super impressed but it’s not bad. It did take a while to get the rolls, even when it was pretty dead. The service was good and why I rated this place higher.
… more
Damien Garrett
This was a really cool experience. We tried a nice variety of everything beginning with the appetizer sampler that featured some really delicious options.
… more
Sam Lastnameless
Good food. Great service!
… more
Joy Park
I searched a lot of places that make sushi delicious, and I found this place. I went to date night last Thursday, expecting delicious sushi and sashimi here. We ordered sashimi, rolls, and pork cutlet (Tonkatsu). Sashimi, which we thought would come out the fastest, had come out 30 to 40 minutes after being full. Tonkatsu was okay, but the experience of eating pork cutlets in Japan and Korea made me compare a lot. Above all, we expected sashimi very much, but every time we chewed on all the fish, it tasted like melted ice. We came out without eating a slice or a half of each sashimi. The sashimi in that picture is the one we all leftovers. 43 dollars for sashimi? It’s really… It was a waste of my meal. I really wanted to give a one star, but I put one more for the roll.
… more
Misty Vonb
The oysters were amazing, they were cleaned and presented properly and oh so tasty! The sushi was so delightful! This sushi is probably the best in Tulsa. We had 7 sushi rolls at our table and each one had a different distinct flavor. We loved the cheese wontons. We had good customer service and we were very full on our sushi combos. Only thing is, we’ve had better plum wine elsewhere. Still, I would recommend this place.
… more
Taras Tikhomirov
We had a good birthday celebration and enjoyed the food. The quality of the food was good and at par with other Japanese style restaurants in Tulsa. Our server was really sweet and attentive. She really made our visit very enjoyable.
… more
Rod D
My wife and I would regularly get take out here for local sushi, it is very yummy and they usually have great deals on the rolls. Would def recommend if you want sushi in South Tulsa!
… more
Christine Moore
First time trying here and I have to say it was absolutely amazing hands down food presentation was beautiful our waiter was very helpful even recommended one of his favorite dishes and was not disappointed you definitely get what you pay for
… more
… View more
