Fuji Japanese Steakhouse Menu (2025 Update)
Fuji Japanese Steakhouse in Middletown, NY offers a wide range of Japanese cuisine, including sushi, steaks, and vegan options. The restaurant provides a casual dining experience with a full bar, outdoor seating, and free Wi-Fi. Their diverse menu includes appetizers like Beef Negimaki, Chicken Tempura, and Fresh Sashimi Pizza. The Dragon Eye and Ninja Popper from the Sushi Bar are must-try dishes, each bursting with flavor and unique textures. The restaurant also offers happy hour specials and a military discount, making it a great choice for all occasions. The friendly staff and cozy atmosphere make Fuji Japanese Steakhouse a top spot for lunch or dinner with friends and family. Enjoy a taste of Japan with a visit to this gem in Middletown.
Appetizer From Kitchen
Beef Negimaki
Sliced beef roll with asparagus and scallion in teriyaki sauce.
Chicken Tempura
Battered on chicken and veggies.
Crab Rangoon
Crispy Duck
Crispy duck with hoisin sauce. Served with cucumber.
Edamame
Cooked green soybeans with salt.
Fried Calamari
Fuji Sampler
Gyoza, harumaki, edamame and shrimp shumai.
Gyoza
Japanese pan seared pork dumplings.
Harumaki
Vegetarian. Japanese spring roll.
Rock Shrimp
Crispy rock shrimp with chef's special sauce.
Shrimp Shumai
Japanese fried shrimp dumplings.
Shrimp Tempura Appetizer
Battered on shrimp and veggies.
Soft Shell Crab
Deep fried soft crab served with sweet sauce.
Vegetable Tempura Appetizer
Assorted veggies crispy battered.
Yakitori
2 skewers of grilled chicken.
Coconut Shrimp
Shrimp, crispy battered fried with coconut flakes, served with sweet chili sauce
Seafood Sample
Crab rangoon, shrimp shumai, edamame, coconut shrimp.
Dragon Eye
Spicy king crab and crunch inside wrapped with avocado and topped with tobiko.
Fresh Sashimi Pizza
Your choice of tuna, salmon or yellowtail on top of Fuji homemade crispy Nori with rice, guacamole and micro-greens.
Ninja Popper
Spicy tuna and cream cheese stuffed into a fresh Jalapeno tempura style served with micro-greens, sweet thai sauce, eel sauce, scallions and tobiko.
Rainbow Naruto
Tuna, salmon, yellowtail, avocado and crabmeat wrapped with thinly peeled whole cucumber.
Salmon Tartar
Chopped salmon trout with caviar, quail egg, mango and avocado served with chef's special sauce.
Spicy Tuna Goyza
Spicy tuna inside with a crispy tortilla wrap, garnished with guacamole and sweet chili mayo sauce.
Tuna Roses
Cooked shrimp, kani, avoado and tempura flakes inside wrapped with fresh tuna, topped with eel sauce, spicy mayo, wasabi aioli and micro-greens.
Tuna Tartar
Chopped bigeye tuna with caviar, quail egg, mango and avocado served with chef's special sauce.
Tuna Tataki
Seared bigeye tuna with sesame seeds. Served with Japanese tataki sauce.
Yellowtail Ceviche
Sliced fresh yellowtail with fresh Jalapeno, served with chef's special sauce.
Appetizer From Sushi Bar
Soup & Salad
Avocado Salad
Garden Salad
Miso Soup
Onion Soup
Sashimi Salad
Assorted raw fish mixed with spicy sauce on top of seaweed salad.
Sushi Bar Salad
Seaweed salad, cucumber and crabmeat mixed with spicy sauce.
Kani Salad
Seaweed Salad
Alaskan Roll
6-8 pieces per order. Salmon, avocado and cucumber.
Boston Roll
6-8 pieces per order. Shrimp, cucumber, lettuce and mayo.
Calamari Tempura Roll
6-8 pieces per order. King crab, cucumber and avocado.
California Roll
6-8 pieces per order.
Chicken Tempura Roll
6-8 pieces per order.
Crab Stick (Kani) Roll
6-8 pieces per order.
Crab Tempura Roll
6-8 pieces per order.
Eel Avocado Roll
6-8 pieces per order.
Fuji Roll
6-8 pieces per order. Fresh tuna, salmon, yellowtail with tobiko.
Hollywood Roll
6-8 pieces per order. Cream cheese, avocado, cucumber and crab.
King Crab Roll
6-8 pieces per order. King crab, cucumber and avocado.
Philly Roll
6-8 pieces per order. Smoked salmon, cream cheese, avocado.
Rainbow Roll
6-8 pieces per order. California roll topped with fresh tuna, salmon, red snapper, white tuna and avocado.
Salmon Avocado Roll
6-8 pieces per order.
Salmon Roll
6-8 pieces per order.
Salmon Skin w/ Cucumber Roll
6-8 pieces per order. Fresh tuna, salmon, yellowtail with tobiko.
Shrimp (Ebi) Roll
6-8 pieces per order.
Shrimp Tempura Roll
6-8 pieces per order.
Spicy Crab Roll
6-8 pieces per order.
Spicy Salmon Roll
6-8 pieces per order.
Spicy Scallop Roll
6-8 pieces per order.
Spicy Tuna Roll
6-8 pieces per order.
Spicy Yellowtail Roll
6-8 pieces per order.
Spider Roll
6-8 pieces per order. Fried soft shell crab, lettuce, cucumber and spicy mayo.
Sweetie Roll
6-8 pieces per order. Crab, shrimp, tamago, cucumber, avocado.
Tuna Avocado Roll
6-8 pieces per order.
Tuna Roll
6-8 pieces per order.
Volcano Roll
6-8 pieces per order. Spicy yellowtail, cucumber and avocado topped with crunchy flakes and spicy chili sauce.
Yellowtail w/ Scallion Roll
6-8 pieces per order.
Traditional Roll
Vegetarian Rolls
AAC Roll
6-8 pieces per order. Asparagus, avocado and cucumber.
Asparagus Roll
6-8 pieces per order.
Avocado Roll
6-8 pieces per order.
Cucumber Roll
6-8 pieces per order.
Garden Roll
6-8 pieces per order. Cream cheese, avocado and cucumber.
Inari Roll Sweet Tofu
6-8 pieces per order.
Jade Roll
6-8 pieces per order. Seaweed salad, cucumber and avocado.
MAC Roll
6-8 pieces per order. Mango, avocado and cucumber.
Mango Roll
6-8 pieces per order.
Oshinko Roll
6-8 pieces per order. Japanese radish.
Sweet Potato Roll
6-8 pieces per order.
Vegetarian Roll
6-8 pieces per order. Lettuce, cucumber, avocado and asparagus.
Alaskan King Crab
Bean Curd
Inari.
Crab Stick
Kani.
Eel
Unagi.
Egg
Tamago
Jumbo Shrimp
Ebi.
Octopus
Tako.
Smoked Salmon
Nigiri (Cooked)
Nigiri (Raw)
Fluke
Hirame.
Flying Fish Roe
Tobiko.
Red Snapper
Tai.
Salmon
Sake.
Scallop
Hotategal.
Squid
Ika.
Striped Bass
Suzuki.
Super White Tuna
Seared pepper white tuna.
Tuna
Bigeye
White Tuna
Escolar
Yellowtail
Hamachi.
Amazing Roll
Shrimp tempura, avocado and spicy crab inside and toasted and topped with lobster salad, eel sauce, Sriracha sauce, tobiko and micro-greens.
American Dream Roll
Spicy king crab and avocado inside and topped with fresh salmon, tobiko and micro-greens.
Black Dragon Roll
Shrimp, crabmeat, crunchy and spicy mayo inside topped with eel, avocado, scallion and eel sauce.
Crazy Tuna Roll
Tuna, cucumber and avocado topped with spicy tuna, crunchy and spicy mayo.
Crunchy Phoenix
Spicy crab, tempura flakes, salmon and avocado topped with mango and tobiko.
Dancing Eel Roll
Eel, avocado, cream cheese and crabmeat, deep fried with eel sauce on the top.
Domino Roll
Fresh yellowtail, scallion, smoked salmon inside and topped with fresh salmon, white tuna, yellowtail, with four different types of tobiko with wasabi aioli and yuzu dressing.
Dragon Phoenix
Shrimp tempura with avocado inside and topped with eel, scallion and tobiko.
Fancy Mango Roll
Shrimp tempura, cucumber and hot sauce wrapped with soy paper and topped with crab. Served with chef special mango strawberry kiwi sauce.
Fancy Rainbow
Salmon, tuna, cucumber inside, topped with white tuna, tuna, salmon, red snapper, avocado and four different colors of tobiko with chef's special spicy sauce.
Fire Island Roll
Shrimp tempura and avocado topped with spicy tuna and eel sauce.
Fuji King Crab Roll
Spicy king crab, avocado, shrimp and kani inside tempura style. Topped with spicy tuna, spicy salmon and furikake topping.
Fujimama
Tempura lobster tail, mango slice and avocado inside. Topped with spicy tuna and sweet chili sauce.
Green Dragon Roll
Eel, cucumber inside, topped with avocado aand tobiko, served with eel sauce.
Green River Roll
Shrimp tempura, eel and cucumber inside, topped with spicy crabmeat in special soy paper.
Highland Roll
Shrimp tempura, cucumber, avocado topped with toasted spicy crabmeat.
Holiday Roll
Tuna, avocado, shrimp, crabmeat, Japanese mayo and seaweed salad inside wrapped with soy bean paper.
Horizon Roll
Fresh jalapeno, cream cheese and spicy tuna, inside tempura style and topped with fresh salmon, lemon, tobiko and micro-green.
Joy Roll
Spicy crab, avocado and crunchy inside and topped with snow crab, served with eel sauce and hot and spicy sauce.
Mango Lover Roll
Tempura lobster tail, cucumber, avocado inside topped with crawfish salad, avocado, mango with chef special sauce.
Middletown Roll
Spicy tuna, avocado, cucumber, scallion and tobiko and deep fried with eel sauce on top.
No Name Roll
Spicy yellowtail, crunchy topped with spicy tuna, sweet chili sauce, sesame seed and scallion.
OMG Roll
Spicy tuna, crab and cream cheese, deep fried and then topped with lobster salad, mango and avocado. Served with eel sauce and sweet chili mayo.
Orange County Roll
Crawfish, crab, salmon and avocado wrapped in fresh salmon.
Outstanding Roll
Spicy tuna and cucumber wrapped with soy paper and topped with spicy crab, roasted eel and crunchy served with spicy mayo and eel sauce.
Paradise Roll
Shrimp tempura, toasted spicy crabmeat and avocado inside and wrapped with soybean paper with deep fried white fish and chef special sauce.
Resolution
Spicy crab, avocado inside, topped with toasted snow crab, red snapper sprinkled with fried onion and scallions, served with eel sauce, spicy mayo and hot sauce.
Rising Sun Roll
Spicy king crab, avocado and eel inside. Topped with seared fresh tuna, wasabi aioli, fresh jalapeno and Sriracha sauce.
Rock & Roll
Spicy crab, crunchy and avocado inside topped with steak, fried onion and scallions.
Snow Ball Roll
Crabmeat, avocado, shrimp, cream cheese inside, topped with toasted spicy crabmeat, eel sauce, spicy mayo and tempura crunchy.
Super Crunchy Roll
Assorted fish, cream cheese, cucumber, avocado, tobiko and scallion mayo topped with eel sauce and spicy mayo.
Sweet Heart Roll
Shrimp tempura, avocado, mango slice, spicy tuna inside and wrapped with pink soy bean paper.
Special Rolls
Special Roll Combinations From Sushi Bar
Fuji Party A
Black Dragon roll, Crazy Tuna roll, Spicy Tuna roll, Spicy Crab roll, Shrimp Tempura roll. Served with house salad.
Fuji Party B
Fancy Rainbow roll, Snowball roll, Green Dagon roll, Middletown roll, Eel roll, Alaskan roll, California roll and Philadelphia roll. Served with house salad.
Fuji Party C
OMG Roll, Rainbow roll. No Name roll, Resolution roll, Domino roll and Sweet Heart roll. Served with house salad.
American Combo
1 California roll, 1 shrimp tempura roll, 1 crunchy roll. Served with house salad.
Chirashi
12 pieces of assorted sliced fish over seasoned rice. Served with house salad.
Fuji Love Boat
16 pieces of sashimi, 12 pieces of sushi, 2 chef's special rolls.
Fuji Party Boat
20 pieces sashimi, 16 pieces of sushi, 3 chef's special rolls.
Ocean Combo
1 spicy tuna roll, 1 spicy salmon roll and 1 spicy yellowtail.
Rainbow Combo
3 pieces of tuna, 3 pieces of salmon, 3 pieces of yellowtail and 1 rainbow roll.
Sashimi Deluxe
15 pieces assorted sliced fish and California roll.
Sashimi Regular
12 pieces assorted sliced fish and California roll.
Sushi & Sashimi Combo
12 pieces of sashimi and 4 pieces of sushi and 1 spicy tuna roll.
Sushi & Sashimi Combo For 2
15 pieces of assorted sashimi, 10 pieces of sushi and 1 spicy tuna rolls.
Sushi Deluxe
11 pieces mixed sushi by chef's choice and 1 California roll.
Sushi Regular
9 pieces mixed sushi by chef's choice and 1 California roll.
Tuna Deluxe
3 pieces of yellowfin tuna, 3 pieces of white tuna albacore, 3 pieces of super white tuna and 1 spicy tuna roll.
Unagi Don
Teriyaki eel served over sushi rice.
Entrees From Sushi Bar
Dessert
Fried Cheese Cake
Ice Cream Tempura
Mochi Ice Cream (2)
Strawberry Cheesecake
Soda
Beverages
Dinner Hibachi Entrees
Chicken & Shrimp
Cook on Japanese traditional teriyaki grill, include fried rice, fresh grill vegetable, and salad.
Filet & Chicken
Cook on Japanese tranditional teriyaki grill, include fried rice, fresh grill vegetable, salad.
Filet & Scallop
Cook on Japanese traditional teriyaki grill, include fried rice, fresh grill vegetable, and salad.
Filet & Shrimp
Cook on Japanese traditional teriyaki grill, include fried rice, fresh grill vegetable, and salad.
Filet Mignon
Cook on Japanese traditional teriyaki grill, include fried rice, fresh grill vegetable, and salad.
Filet, Chicken & Shrimp
Cook on Japanese traditional teriyaki grill, include fried rice, fresh grill vegetable, and salad.
Filet, Lobster & Scallop
Cook on Japanese traditional teriyaki grill, include fried rice, fresh grill vegetable, and salad.
Hibachi Chicken
Cook on Japanese traditional teriyaki grill, include fried rice, fresh grill vegetable, and salad.
Hibachi Lobster
Cook on Japanese tranditional teriyaki grill, include fried rice, fresh grill vegetable, salad and 2 jumbo shrimp.
Hibachi Salmon
Cook on Japanese tranditional teriyaki grill, include fried rice, fresh grill vegetable, salad and 2 jumbo shrimp.
Hibachi Scallop
Cook on Japanese tranditional teriyaki grill, include fried rice, fresh grill vegetable, salad and 2 jumbo shrimp.
Hibachi Shrimp
Cook on Japanese tranditional teriyaki grill, include fried rice, fresh grill vegetable, salad and 2 jumbo shrimp.
Hibachi Vegetable (No Jumbo Shrimp)
Cook on Japanese tranditional teriyaki grill, include fried rice, fresh grill vegetable, salad.
Lobster, shrimp & Scallop
Cook on Japanese traditional teriyaki grill, include fried rice, fresh grill vegetable, and salad.
Samurai Steak
Cook on Japanese traditional teriyaki grill, include fried rice, fresh grill vegetable, and salad.
Shrimp & Scallop
Cook on Japanese traditional teriyaki grill, include fried rice, fresh grill vegetable, and salad.
Steak & Chicken
Cook on Japanese traditional teriyaki grill, include fried rice, fresh grill vegetable, and salad.
Steak & Scallop
Cook on Japanese traditional teriyaki grill, include fried rice, fresh grill vegetable, and salad.
Steak & Shrimp
Cook on Japanese traditional teriyaki grill, include fried rice, fresh grill vegetable, and salad.
Steak, Chicken & Shrimp
Cook on Japanese traditional teriyaki grill, include fried rice, fresh grill vegetable, and salad.
Sukiyaki Steak
Cook on Japanese traditional teriyaki grill, include fried rice, fresh grill vegetable, and salad.
Chicken Nugget & French Fries
Kid Crispy Honey Chicken
Deep fried chicken with sweet honey glaze sauce. Served with fried rice & salad.
Kid Hibachi Chicken
Cook on Japanese tranditional teriyaki grill, include fried rice, fresh grill vegetable, salad.
Kid Hibachi Shrimp
Cook on Japanese tranditional teriyaki grill, include fried rice, fresh grill vegetable, salad.
Kid Hibachi Steak
Cook on Japanese tranditional teriyaki grill, include fried rice, fresh grill vegetable, salad.
Crispy Honey Shrimp
Deep fried shrimp w. sweet honey glaze sauce. Served w. fried rice and salad.
Kids
Dinner Boxes
Beef Negimaki Dinner Box
Includes chicken tempura, shimp shumai and 1 california roll. Served with salad.
Beef Teriyaki Dinner Box
Includes chicken tempura, shimp shumai and 1 california roll. Served with salad.
Chicken Teriyaki Dinner Box
Includes chicken tempura, shimp shumai and 1 california roll. Served with salad.
Salmon Teriyaki Dinner Box
Includes chicken tempura, shimp shumai and 1 california roll. Served with salad.
Scallop Teriyaki Dinner Box
Includes chicken tempura, shimp shumai and 1 california roll. Served with salad.
Shrimp Teriyaki Dinner Box
Includes chicken tempura, shimp shumai and 1 california roll. Served with salad.
Chicken Teriyaki
Served on a hot skillet with special teriyaki sauce, served w. salad and white rice or fried rice.
Beef Teriyaki
Served on a hot skillet with special teriyaki sauce. Served with salad.
Salmon Teriyaki
Served on a hot skillet with special teriyaki sauce. Served with salad.
Shrimp Teriyaki
Served on a hot skillet with special teriyaki sauce. Served with salad.
Teriyaki
Noodles
Beef Ramen
Japanese noodle soup. Little spicy. Served with salad.
Chicken Yaki
Sliced chicken with stir fried noodles.
Seafood Yaki
Assorted seafood with stir fried noodles.
Shrimp Ramen
Japanese noodle soup. Little spicy. Served with salad.
Steak Yaki
Sliced chicken with stir fried noodles.
Beef Pad Thai
Rice noodles stir fried with egg, bean sprouts and scallions. Served with peanut, lime and salad.
Chicken Pad Thai
Rice noodles stir fried with egg, bean sprouts and scallions. Served with peanut, lime and salad.
Shrimp Pad Thai
Rice noodles stir fried with egg, bean sprouts and scallions. Served with peanut, lime and salad.