Fuji East Japanese Bistro
455 Main St, New York
(212) 583-1688
Customers' Favorites
Beef Negimaki Combination Box
Sushi and Sashimi for Two
Combo Tempura Appetizer
Mango Avocado Roll
Sashimi Appetizer 8
Shrimp Shumai App
Party Tray Small
Teriyaki Salmon
California Roll
Shrimp Teriyaki
Beverages
Spring Water
Snapple
Juice
Soda
Alcoholic Beverages (Must be 21 to Purchase)
Sapporo
Must be 21 to purchase.
Asahi
Must be 21 to purchase.
Kirin
Must be 21 to purchase.
Hot sake
Must be 21 to purchase.
Cold sake
Must be 21 to purchase.
Soju
Must be 21 to purchase. Peach or grape favor
Red wine
Must be 21 to purchase. Bottle
White wine
Must be 21 to purchase. Bottle
Special Appetizers
Yellowtail Special
Yellowtail jalapeno with special yuzu sauce.
Uni Special
Uni and avocado topped with white fish and different fish eggs, with yuzu sauce.
Salmon Tuna Mango
Seared pepper tuna, salmon and fresh mango, with honey wasabi and mango sauce.
Cold Appetizers
Oshinko
Hiya-Yakko
Cold tofu.
Oshitashi
Spinach.
4 Piece Sushi Appetizer
8 Piece Sashimi Appetizer
4 Piece Fuji Pizza
Spicy tuna or spicy salmon.
Fuji Crunch Tower
Spicy tuna, spicy salmon, spicy lobster with wasabi crackers and spicy tomato sauce.
Sesame Coat Tuna
Tuna Tataki
Black Pepper Tuna Tataki
White Tuna Tataki
Hot Appetizers
Edamame
4 Piece Harumaki
Japanese spring roll.
6 Piece Gyoza (meat)
Steamed or fried.
6 Piece Yasai Gyoza (vegetable)
Steamed or fried
6 Piece Shrimp Shumai
Steamed or fried.
Age Dashi Tofu
Miso Eggplant
Sauteed Mixed Vegetable
Steamed Broccoli
Roti Canai
Malaysian flat bread served with curry dipping sauce.
Tatsuta Age
Fried chicken.
Yakitori
Broiled chicken on skewer.
Beef Negimaki Appetizer
Vegetable Tempura Appetizer
Shrimp Tempura Appetizer
Combo Tempura Appetizer
Soft Shell Crab Tempura
Fried soft shell crab.
Crispy Calamari
With sweet katsu sauce.
6 Piece Fried Oyster
Rock Shrimp
Hamachi Kama
Grilled yellowtail neck.
Crispy Duck Roll
Soup
Miso Soup
Clear Soup
Miso Lobster Soup
Kinoko Soup
Mixed vegetable tofu.
Seafood Soup
Mixed seafood.
Japanese Noodle Soup
Vegetable Udon
Tofu and vegetable. Served with salad.
Vegetable Soba
Tofu and vegetable. Served with salad.
Chicken Udon
Served with salad.
Chicken Soba
Served with salad.
Beef Udon
Served with salad.
Beef Soba
Served with salad.
Shrimp Udon
Served with salad.
Shrimp Soba
Served with salad.
Tempura Udon
Udon noodle soup with tempura. Served with salad.
Tempura Soba
Soba noodle soup with tempura. Served with salad.
Seafood Udon
Mixed seafood with udon and vegetable. Served with salad.
Seafood Soba
Mixed seafood with soba and vegetable. Served with salad.
Nabeyaki Udon
Udon noodle soup with tempura, egg andother delicacies. Served with salad.
Nabeyaki Soba
Soba noodle soup with tempura, egg andother delicacies. Served with salad.
Tonkotsu Ramen
Pork bone based broth, sliced pork, bamboo shoot, soft boiled egg and scallion.
Salads
Green Salad
Avocado Salad
Seaweed Salad
Kani Salad
Choice of spicy or non-spicy.
Salmon Skin Salad
Spicy Seafood Salad
Lobster Salad
Tofu avocado salad
Tofu and avocado with ginger dressing
Sushi Rolls and Hand Rolls
California Roll
King Crab California Roll
Tuna Roll
White Tuna Roll
White Tuna Avocado Roll
White Tuna Cucumber Roll
Tuna Mango Roll
Tuna Avocado Roll
Tuna Cucumber Roll
Salmon Roll
Alaskan Roll
Philadelphia Roll
Smoked salmon, cream cheese and avocado.
Salmon Avocado Roll
Salmon Cucumber Roll
Salmon Mango Roll
Yellowtail Scallion Roll
Yellowtail Jalapeno Roll
Spicy Tuna Roll
Spicy Salmon Roll
Spicy Yellowtail Roll
Spicy Shrimp Roll
Spicy Lobster Salad Roll
Spicy Scallop Roll
Eel Avocado Roll
Eel Cucumber Roll
Salmon Skin Roll
Boston Roll
East Roll
Shrimp, eggs, cucumber and avocado.
Shrimp Avocado and Mango Roll
Cucumber Roll
Avocado Roll
Mango Avocado Roll
Peanut Avocado Roll
Asparagus Tempura Roll
Sweet Potato Tempura Roll
Japan Pumpkin Tempura Roll
Oshinko Roll
Vegetable Roll
Futo Maki
Chicken Tempura Roll
Shrimp Tempura Roll
5 Piece Spider Roll
Soft shell crab, cucumber, avocado and caviar.
Spicy Tuna Tempura Roll
Dragon Roll
Avocado, caviar over eel and cucumber roll.
Rainbow Roll
Tuna, salmon, white fish and avocado over California roll.
Ikura Hand Roll
Avocado Cucumber Roll
White fish tempura roll
Deep fried white fish with avocado and Cucumber with eel sauce on top
Sushi and Sashimi a la Carte
Tuna
Maguro.
White Tuna
Shiro maguro.
Black Pepper Tuna
Spicy Tuna
Salmon
Sake.
Smoked Salmon
Kunsei sake.
Yellowtail
Hamachi.
Spicy Yellowtail
Fluke
Hirame.
Stripe Bass
Suzuki.
Mackerel
Saba.
Eel
Unagi.
Shrimp
Ebi.
Sweet Shrimp
Botan ebi.
Crab Stick
Kani.
King Crab
Tabara kani.
Squid
Ika.
Red Clam
Hokkigai.
Octopus
Tako.
Scallop
Hotate.
Sea Urchin
Uni.
Salmon Roe
Ikura.
Flying Fish Roe
Tobiko.
Egg
Tamago.
Fuji Special Rolls
5 Piece Mexican's Roll
Chicken tempura, avocado, jalapeno, mango inside, wasabi caviar on top with eel sauce and spicy mayonnaise.
Spicy Tuna Naruto Roll
Spicy tuna, avocado and crunch inside, wrapped with cucumber.
Godzilla Roll
Spicy tuna and crunch inside, topped with avocado and tobiko.
Monster Roll
Mango special. Tuna, avocado, cream cheese roll with diced mango, tobiko and fresh wasabi honey sauce on top.
Black Dragon Roll
Fried crab meat and avocado inside, topped with eel, salmon and avocado.
Golden Dream Roll
Shrimp tempura and avocado inside, mango and tobiko on top, with special mango sauce.
Naruto Roll
Tuna, salmon, yellowtail, avocado and tobiko wrapped with thinly sliced cucumber.
Red and White Roll
White tuna, avocado and mango inside, tuna and tropical sauce on top.
Salmon Mango Special Roll
Salmon and mango inside, salmon and mango on top.
Spicy Boy Roll
Spicy salmon and avocado inside, topped with spicy tuna, scallion and crunch.
American Dream Roll
Shrimp tempura and avocado inside, spicy tuna and eel sauce on top.
Crazy Tuna Roll
Spicy tuna, crunch, avocado, wrap topped with pepper tuna and scallion on top.
Eagle Roll
Spicy tuna and crab tempura inside, eel and mangoon top.
Fancy Dragon Roll
Shrimp tempura and avocado topped with broiled eel.
iRoll
Eel, avocado and cream cheese inside, shrimp and spicy mayonnaise on top.
J.J. Salmon Roll
Spicy salmon, avocado, topped with sliced salmon and salmon caviar.
Jalapeno Roll
Salmon, jalapeno inside, tuna, salmon and avocado on top.
Wasabi Roll
Tuna, salmon and avocado inside, topped with 4 different color tobiko.
White River Roll
Fresh salmon, avocado, crunch inside, topped with freshly sliced scallops.
Bomb Roll
Lobster tempura, crab and avocado wrapped with thinly sliced cucumber, with spicy mayonnaise.
Dancing Shrimp Roll
Shrimp tempura, eel, avocado, lobster salad wrapped with soybean paper, with spicy mayonnaise and eel sauce.
Double Dragon Roll
Shrimp tempura and avocado inside, spicy lobster salad on top, with special sauce.
Fuji East Roll
Lobster tempura and avocado inside, topped with spicy crab and tobiko.
Lobster Roll
Tempura lobster, white tuna, avocado and crunch wrapped with soybean paper.
Spicy Girl Roll
Tuna, salmon, yellowtail, avocado and tobiko wrapped in soy bean paper, with spicy mayonnaise on top.
Tiger Roll
Tuna and salmon inside, topped with tuna, salmon, eel, crunch and tobiko.
Valentine Roll
Spicy scallop and crunch inside, salmon, white tuna, avocado and tobiko on top.
Broadway Roll
King crab, spicy tuna, avocado and mango wrapped with soybean seaweed.
Long Island Roll
King crab, tuna, salmon, avocado and crunch, wrapped with soybean seaweed.
Manhattan Roll
Smoked salmon, eel, cream cheese, avocado and kani inside. Deep fried, topped with scallion and tobiko, with spicy mayonnaise and eel sauce.
Crazy Salmon Roll
Spicy salmon crunch and avocado inside, topped with seared salmon & scallion & spicy mayo on top
Sushi Bar Entrees
Sushi Regular
8 pieces of sushi and California roll. Served with soup or salad.
Sushi Deluxe
10 pieces of sushi and tuna roll. Served with soup or salad.
Sushi Deluxe for 2
16 pieces of sushi, California roll, tuna roll and Godzilla roll. Served with soup or salad.
Triple Sushi
3 pieces tuna, 3 pieces salmon, 3 pieces yellowtail sushi and spicy tuna crunch roll. Served with soup or salad.
Sashimi Deluxe Raw
18 pieces. Assortment of sliced fresh raw fish. Served with soup or salad.
Sashimi for 2
28 pieces of fresh fish sashimi. Served with soup or salad.
Tuna Yellowtail Sashimi
Assortment of sliced fresh raw tuna and yellowtail. Served with soup or salad.
Sushi and Sashimi Combo
6 pieces sushi, 9 pieces sashimi and tuna roll. Served with soup or salad.
Sushi and Sashimi for 2
10 pieces sushi, 14 pieces sashimi, tuna roll and Godzilla roll. Served with soup or salad.
California Maki
3 California rolls. Served with soup or salad.
Tekka Maki
3 tuna rolls. Served with soup or salad.
Maki Combo
18 pieces. California roll, East roll and Alaskan roll. Served with soup or salad.
Spicy Maki Combo
18 pieces. Spicy California roll, spicy salmon avocado roll, spicy crunch tuna roll. Served with soup or salad.
Sushi Roll Combo
4 pieces sushi, California roll and tuna roll. Served with soup or salad.
Chirashi
Assorted sashimi on sushi rice. Served with soup or salad.
Tekka Don
Tuna sashimi over sushi rice. Served with soup or salad.
Salmon Don
Salmon sashimi over sushi rice. Served with soup or salad.
Small Party Tray
4 rolls, 20 pcs, of sushi or sashimi
Medium Party Tray
6 rolls, 25 pcs, of sushi or sashimi
Large Party Tray
8 rolls, 30 pcs, of sushi or sashimi
X Large Party Tray
10 rolls, 40 pcs, of sushi or sashimi
Rolls Party Tray
20 rolls (120 pcs)
Hibachi Entrees
Vegetable Hibachi
Served with soup, salad, rice and 2 pieces shrimp.
Chicken Hibachi
Served with soup, salad, rice and 2 pieces shrimp.
Beef Hibachi
Served with soup, salad, rice and 2 pieces shrimp.
Filet Mignon Hibachi
Served with soup, salad, rice and 2 pieces shrimp.
Salmon Hibachi
Served with soup, salad, rice and 2 pieces shrimp.
Shrimp Hibachi
Served with soup, salad, rice and 2 pieces shrimp.
Scallop Hibachi
Served with soup, salad, rice and 2 pieces shrimp.
Lobster Tail Hibachi
Served with soup, salad, rice and 2 pieces shrimp.
Kitchen Entrees
Tofu Teriyaki
Deep fried tofu with teriyaki sauce. Served with rice and choice of soup or salad.
Chicken Teriyaki
Broiled chicken with teriyaki sauce. Served with rice and choice of soup or salad.
Beef Teriyaki
Prime shell steak marinated with teriyaki sauce. Served with rice and choice of soup or salad.
Salmon Teriyaki
Broiled fresh salmon with teriyaki sauce. Served with rice and choice of soup or salad.
Tuna Teriyaki
Broiled fresh tuna with teriyaki sauce. Served with rice and choice of soup or salad.
Shrimp Teriyaki
Broiled fresh shrimp with teriyaki sauce. Served with rice and choice of soup or salad.
Scallop Teriyaki
Roiled fresh scallop with teriyaki sauce. Served with rice and choice of soup or salad.
Chicken and Shrimp Teriyaki
Served with rice and choice of soup or salad.
Beef and Shrimp Teriyaki
Served with rice and choice of soup or salad.
Kara Age
Fried chicken with teriyaki sauce. Served with rice and choice of soup or salad.
Beef Negimaki
Beef rolled with scallion broiled in teriyaki sauce. Served with rice and choice of soup or salad.
Tempura and Katsu
Vegetable Tempura
Lightly fried fresh vegetable.
Chicken Tempura
Shrimp Tempura
Seafood Tempura
Chicken Katsu
Cutlet in panko with Worchester shire flavor.
Pork Katsu
Cutlet in panko with Worchester shire flavor.
Chef's Special
Tofu Ankake
Deep fried tofu sauteed with mixed vegetables. Served with soup or salad.
Chicken Supreme
Lightly breaded chicken breast sauteed with white wine and vegetable curry sauce. Served with soup or salad.
Red Curry Chicken
Served with soup or salad.
Red Curry Shrimp
Served with soup or salad.
Grilled White Fish
With special wasabi sauce. Served with soup or salad.
Saikoro Steak
Cubed steak with special sauce. Served with soup or salad.
Filet Mignon Fusion Grill
With black pepper and mustard sauce. Served with soup or salad.
Mango Chicken
Served with soup or salad.
Mango Jumbo Shrimp
Served with soup or salad.
Combination Box
A. Chicken Teriyaki Combination Box
Served with tempura, shumai, California roll, soup or salad and rice.
B. Salmon Teriyaki Combination Box
Served with tempura, shumai, California roll, soup or salad and rice.
C. Beef Teriyaki Combination Box
Served with tempura, shumai, California roll, soup or salad and rice.
D. Shrimp Teriyaki Combination Box
Served with tempura, shumai, California roll, soup or salad and rice.
E. Tuna Teriyaki Combination Box
Served with tempura, shumai, California roll, soup or salad and rice.
F. Tofu Teriyaki Combination Box
Served with tempura, shumai, California roll, soup or salad and rice.
G. Beef Negimaki Combination Box
Served with tempura, shumai, California roll, soup or salad and rice.
H. Kara Age Combination Box
Served with tempura, shumai, California roll, soup or salad and rice.
I. Pork Katsu Combination Box
Served with tempura, shumai, California roll, soup or salad and rice.
I. Chicken Katsu Combination Box
Served with tempura, shumai, California roll, soup or salad and rice.
J. Sushi Combination Box
Served with tempura, shumai, California roll, soup or salad and rice.
J. Sashimi Combination Box
Served with tempura, shumai, California roll, soup or salad and rice.
Stir Fried Noodles
Vegetable Yaki Udon
White thick noodle. Served with soup or salad.
Vegetable Yaki Soba
Buckwheat noodle. Served with soup or salad.
Chicken Yaki Udon
White thick noodle. Stir fried noodle with chicken and mixed vegetables. Served with soup or salad.
Chicken Yaki Soba
Buckwheat noodle. Stir fried noodle with chicken and mixed vegetables. Served with soup or salad.
Beef Yaki Udon
White thick noodle. Stir fried noodle with beef and mixed vegetables. Served with soup or salad.
Beef Yaki Soba
Buckwheat noodle. Stir fried noodle with beef and mixed vegetables. Served with soup or salad.
Shrimp Yaki Udon
White thick noodle. Stir fried noodle with shrimp and mixed vegetables. Served with soup or salad.
Shrimp Yaki Soba
Buckwheat noodle. Stir fried noodle with shrimp and mixed vegetables. Served with soup or salad.
Seafood Yaki Udon
White thick noodle. Served with soup or salad.
Seafood Yaki Soba
Buckwheat noodle. Served with soup or salad.
Vegetable Pad Thai Noodles
Served with soup or salad.
Chicken Pad Thai Noodles
Served with soup or salad.
Beef Pad Thai Noodles
Served with soup or salad.
Shrimp Pad Thai Noodles
Served with soup or salad.
Garlic Noodle
Salmon, shrimp, scallop with mushrooms and scallion in light cream garlic butter sauce over noodle. Served with soup or salad.
Donburi
Chicken Donburi
Meat cutlet and vegetable on a bed of rice. Served with soup or salad.
Pork Donburi
Meat cutlet and vegetable on a bed of rice. Served with soup or salad.
Ten Don
Shrimp tempura on steamed rice. Served with soup or salad.
Unagi Don
Broiled eel over sushi rice. Served with soup or salad.
Japanese Fried Rice
Vegetable Fried Rice
Chicken Fried Rice
Shrimp Fried Rice
Beef Fried Rice
Basil Mango Vegetable Fried Rice
Basil Mango Chicken Fried Rice
Basil Mango Beef Fried Rice
Basil Mango Shrimp Fried Rice
Side Order
White Rice
Brown Rice
Sushi Rice
Eel Sauce
Spicy Mayo
Teriyaki sauce
Dessert
Ice Cream
Mochi Ice Cream
Ice Cream Tempura
Fried Banana
Banana tempura.
Cheese Cake Tempura
Tiramisu
Photos
+21 photos
+20 photos
Add a photo
Order Online
Recent Reviews
What a delightful treat it was to stop in Fuji East for an early dinner while visiting Roosevelt Island! Their combination meals are delicious and offer a lot of variety. Soup or salad, shrimp AND veggie tempura, shrimp shumai, California roll, rice, and your choice of protein on a bed of caramelized onions. This really hit the spot!
February 2025
Excellent value for money and gorgeous quiet atmosphere. Went in here to escape the cold and experienced very prompt service and great portion sizes! Staff were very polite and friendly 5/5* would absolutely come here again
February 2025
You May Also Like
Piccolo Trattoria Ristorante Pizzeria - 455 Main St
![]()
Italian, Pizza, Vegetarian
Granny Annie's Bar & Kitchen - 425 Main St
![]()
Bar, Burgers
Wholesome Factory - 530 Main St
![]()
Deli, Grocery
Service was also great. The restaurant itself is very small but we were able to find a seat without reservation.