Best Sushi in North Staten Island, NY

Authentic and Original Flavors from Korea & Japan

Order Online

Try our most popular items

Treat yourself to our must-try list that has everyone talking

View Full Menu

Tuna Tataki

Seared tuna and soba noodles with special sauce.

Add Item

Spicy Tuna Tartare

Chopped spicy tuna with seasoning sauce and combo.

Add Item

Shrimp Only Tempura

Served with soup, salad, and steamed rice.

Add Item

Miso Ramen Noodle

Add Item

Samgyetang

Ginseng chicken stew. Served with soup, salad, and steamed rice.

Add Item

Bibimbap

A nutritious rice dish topped with seasoned vegetables, add chili pepper paste and mix all the healthy ingredients with rice.

Add Item

Tiger Roll

10 pieces. Shrimp tempura, crab and cucumber inside. Spicy tuna and avocado on top.

Add Item

Green Dragon Roll

Eel and cucumber inside. Avocado on top with eel sauce.

Add Item

Steak Hibachi Bento

Add Item

Seafood Pancake

Add Item

Welcome to Tokyo Sushi Korean BBQ!

Tokyo Sushi Korean BBQ is Staten Island's premier destination for Korean and Japanese fare, offering authentic dishes that bring out the bold flavors of East Asian cooking. As one of the only spots in the area to offer Korean BBQ and stone hot pot dishes, Tokyo Sushi Korean BBQ has a mission to provide our customers with an unforgettable experience – from unique and authentic cuisine to excellent customer service.

Bistro Karaoke - Open Weekends!

For those looking to continue the evening's fun, Tokyo Sushi offers a perfect accompaniment: Bistro Karaoke, a vibrant spot right next door, open on weekends from 5:00-10:00 pm. Enjoy fantastic food while dancing and singing the night away!

Reserve Your Table

Order From Our Website

Order directly from our website to save money in fees, get faster service, earn free food via our rewards program, and support local business.

Order Now

Our Gallery

Open Since 1987

Tokyo Sushi was first opened in 1987 as one of the first Japanese restaurants in Staten Island, NY. The current owners, Mr. & Mrs. Kim, have been running the restaurant since 2003 and now offer specialty Korean dishes on the menu, notably cooked on a hot pot stone.

Featuring

Gluten-Free Options

Healthy Options

Easy Parking

Vegan Options

What our guests are saying

Check out our most recent reviews!

The restaurant offers an extensive selection of sushi rolls, sashimi, and even oysters, all of which are made with high-quality ingredients and expertly prepared by a skilled chef.