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.

$10.95

Chicken Tempura

Battered on chicken and veggies.

$9.95

Crab Rangoon

$8.45

Crispy Duck

Crispy duck with hoisin sauce. Served with cucumber.

$13.95

Edamame

Cooked green soybeans with salt.

$6.45

Fried Calamari

$8.75

Fuji Sampler

Gyoza, harumaki, edamame and shrimp shumai.

$14.45

Gyoza

Japanese pan seared pork dumplings.

$7.45

Harumaki

Vegetarian. Japanese spring roll.

$6.45

Rock Shrimp

Crispy rock shrimp with chef's special sauce.

$10.45

Shrimp Shumai

Japanese fried shrimp dumplings.

$6.45

Shrimp Tempura Appetizer

Battered on shrimp and veggies.

$9.95

Soft Shell Crab

Deep fried soft crab served with sweet sauce.

$9.95

Vegetable Tempura Appetizer

Assorted veggies crispy battered.

$6.95

Yakitori

2 skewers of grilled chicken.

$7.45

Coconut Shrimp

Shrimp, crispy battered fried with coconut flakes, served with sweet chili sauce

$10.99

Seafood Sample

Crab rangoon, shrimp shumai, edamame, coconut shrimp.

$15.99

Dragon Eye

Spicy king crab and crunch inside wrapped with avocado and topped with tobiko.

$12.99

Fresh Sashimi Pizza

Your choice of tuna, salmon or yellowtail on top of Fuji homemade crispy Nori with rice, guacamole and micro-greens.

$14.99

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.

$11.99

Rainbow Naruto

Tuna, salmon, yellowtail, avocado and crabmeat wrapped with thinly peeled whole cucumber.

$13.99

Salmon Tartar

Chopped salmon trout with caviar, quail egg, mango and avocado served with chef's special sauce.

$13.99

Spicy Tuna Goyza

Spicy tuna inside with a crispy tortilla wrap, garnished with guacamole and sweet chili mayo sauce.

$13.99

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.

$14.99

Tuna Tartar

Chopped bigeye tuna with caviar, quail egg, mango and avocado served with chef's special sauce.

$13.99

Tuna Tataki

Seared bigeye tuna with sesame seeds. Served with Japanese tataki sauce.

$12.99

Yellowtail Ceviche

Sliced fresh yellowtail with fresh Jalapeno, served with chef's special sauce.

$13.99

Appetizer From Sushi Bar

Soup & Salad

Avocado Salad

$7.00

Garden Salad

$5.25

Miso Soup

$4.75

Onion Soup

$4.75

Sashimi Salad

Assorted raw fish mixed with spicy sauce on top of seaweed salad.

$10.45

Sushi Bar Salad

Seaweed salad, cucumber and crabmeat mixed with spicy sauce.

$8.50

Kani Salad

$8.45

Seaweed Salad

$7.45

Alaskan Roll

6-8 pieces per order. Salmon, avocado and cucumber.

$8.75

Boston Roll

6-8 pieces per order. Shrimp, cucumber, lettuce and mayo.

$8.75

Calamari Tempura Roll

6-8 pieces per order. King crab, cucumber and avocado.

$9.25

California Roll

6-8 pieces per order.

$8.50

Chicken Tempura Roll

6-8 pieces per order.

$9.50

Crab Stick (Kani) Roll

6-8 pieces per order.

$7.50

Crab Tempura Roll

6-8 pieces per order.

$8.25

Eel Avocado Roll

6-8 pieces per order.

$9.50

Fuji Roll

6-8 pieces per order. Fresh tuna, salmon, yellowtail with tobiko.

$13.25

Hollywood Roll

6-8 pieces per order. Cream cheese, avocado, cucumber and crab.

$8.50

King Crab Roll

6-8 pieces per order. King crab, cucumber and avocado.

$12.25

Philly Roll

6-8 pieces per order. Smoked salmon, cream cheese, avocado.

$8.75

Rainbow Roll

6-8 pieces per order. California roll topped with fresh tuna, salmon, red snapper, white tuna and avocado.

$13.25

Salmon Avocado Roll

6-8 pieces per order.

$8.50

Salmon Roll

6-8 pieces per order.

$7.75

Salmon Skin w/ Cucumber Roll

6-8 pieces per order. Fresh tuna, salmon, yellowtail with tobiko.

$8.50

Shrimp (Ebi) Roll

6-8 pieces per order.

$7.75

Shrimp Tempura Roll

6-8 pieces per order.

$9.50

Spicy Crab Roll

6-8 pieces per order.

$8.25

Spicy Salmon Roll

6-8 pieces per order.

$9.00

Spicy Scallop Roll

6-8 pieces per order.

$9.25

Spicy Tuna Roll

6-8 pieces per order.

$9.00

Spicy Yellowtail Roll

6-8 pieces per order.

$9.00

Spider Roll

6-8 pieces per order. Fried soft shell crab, lettuce, cucumber and spicy mayo.

$13.25

Sweetie Roll

6-8 pieces per order. Crab, shrimp, tamago, cucumber, avocado.

$9.00

Tuna Avocado Roll

6-8 pieces per order.

$9.25

Tuna Roll

6-8 pieces per order.

$8.75

Volcano Roll

6-8 pieces per order. Spicy yellowtail, cucumber and avocado topped with crunchy flakes and spicy chili sauce.

$12.25

Yellowtail w/ Scallion Roll

6-8 pieces per order.

$8.25

Traditional Roll

Vegetarian Rolls

AAC Roll

6-8 pieces per order. Asparagus, avocado and cucumber.

$8.50

Asparagus Roll

6-8 pieces per order.

$7.50

Avocado Roll

6-8 pieces per order.

$7.50

Cucumber Roll

6-8 pieces per order.

$7.50

Garden Roll

6-8 pieces per order. Cream cheese, avocado and cucumber.

$7.50

Inari Roll Sweet Tofu

6-8 pieces per order.

$7.50

Jade Roll

6-8 pieces per order. Seaweed salad, cucumber and avocado.

$8.25

MAC Roll

6-8 pieces per order. Mango, avocado and cucumber.

$9.50

Mango Roll

6-8 pieces per order.

$7.50

Oshinko Roll

6-8 pieces per order. Japanese radish.

$7.50

Sweet Potato Roll

6-8 pieces per order.

$7.50

Vegetarian Roll

6-8 pieces per order. Lettuce, cucumber, avocado and asparagus.

$9.50

Alaskan King Crab

$11.45

Bean Curd

Inari.

$5.75

Crab Stick

Kani.

$6.75

Eel

Unagi.

$8.25

Egg

Tamago

$5.50

Jumbo Shrimp

Ebi.

$7.00

Octopus

Tako.

$7.00

Smoked Salmon

$8.00

Nigiri (Cooked)

Nigiri (Raw)

Fluke

Hirame.

$7.50

Flying Fish Roe

Tobiko.

$7.50

Red Snapper

Tai.

$8.00

Salmon

Sake.

$7.75

Scallop

Hotategal.

$8.00

Squid

Ika.

$7.00

Striped Bass

Suzuki.

$7.50

Super White Tuna

Seared pepper white tuna.

$8.00

Tuna

Bigeye

$8.00

White Tuna

Escolar

$7.25

Yellowtail

Hamachi.

$8.00

Amazing Roll

Shrimp tempura, avocado and spicy crab inside and toasted and topped with lobster salad, eel sauce, Sriracha sauce, tobiko and micro-greens.

$18.25

American Dream Roll

Spicy king crab and avocado inside and topped with fresh salmon, tobiko and micro-greens.

$19.25

Black Dragon Roll

Shrimp, crabmeat, crunchy and spicy mayo inside topped with eel, avocado, scallion and eel sauce.

$16.25

Crazy Tuna Roll

Tuna, cucumber and avocado topped with spicy tuna, crunchy and spicy mayo.

$16.25

Crunchy Phoenix

Spicy crab, tempura flakes, salmon and avocado topped with mango and tobiko.

$16.25

Dancing Eel Roll

Eel, avocado, cream cheese and crabmeat, deep fried with eel sauce on the top.

$16.25

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.

$17.25

Dragon Phoenix

Shrimp tempura with avocado inside and topped with eel, scallion and tobiko.

$17.25

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.

$18.25

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.

$17.25

Fire Island Roll

Shrimp tempura and avocado topped with spicy tuna and eel sauce.

$16.25

Fuji King Crab Roll

Spicy king crab, avocado, shrimp and kani inside tempura style. Topped with spicy tuna, spicy salmon and furikake topping.

$19.25

Fujimama

Tempura lobster tail, mango slice and avocado inside. Topped with spicy tuna and sweet chili sauce.

$20.25

Green Dragon Roll

Eel, cucumber inside, topped with avocado aand tobiko, served with eel sauce.

$14.25

Green River Roll

Shrimp tempura, eel and cucumber inside, topped with spicy crabmeat in special soy paper.

$17.25

Highland Roll

Shrimp tempura, cucumber, avocado topped with toasted spicy crabmeat.

$16.25

Holiday Roll

Tuna, avocado, shrimp, crabmeat, Japanese mayo and seaweed salad inside wrapped with soy bean paper.

$19.25

Horizon Roll

Fresh jalapeno, cream cheese and spicy tuna, inside tempura style and topped with fresh salmon, lemon, tobiko and micro-green.

$17.25

Joy Roll

Spicy crab, avocado and crunchy inside and topped with snow crab, served with eel sauce and hot and spicy sauce.

$13.25

Mango Lover Roll

Tempura lobster tail, cucumber, avocado inside topped with crawfish salad, avocado, mango with chef special sauce.

$17.25

Middletown Roll

Spicy tuna, avocado, cucumber, scallion and tobiko and deep fried with eel sauce on top.

$14.75

No Name Roll

Spicy yellowtail, crunchy topped with spicy tuna, sweet chili sauce, sesame seed and scallion.

$15.25

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.

$19.25

Orange County Roll

Crawfish, crab, salmon and avocado wrapped in fresh salmon.

$18.75

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.

$18.25

Paradise Roll

Shrimp tempura, toasted spicy crabmeat and avocado inside and wrapped with soybean paper with deep fried white fish and chef special sauce.

$18.25

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.

$17.25

Rising Sun Roll

Spicy king crab, avocado and eel inside. Topped with seared fresh tuna, wasabi aioli, fresh jalapeno and Sriracha sauce.

$20.25

Rock & Roll

Spicy crab, crunchy and avocado inside topped with steak, fried onion and scallions.

$16.25

Snow Ball Roll

Crabmeat, avocado, shrimp, cream cheese inside, topped with toasted spicy crabmeat, eel sauce, spicy mayo and tempura crunchy.

$17.25

Super Crunchy Roll

Assorted fish, cream cheese, cucumber, avocado, tobiko and scallion mayo topped with eel sauce and spicy mayo.

$14.25

Sweet Heart Roll

Shrimp tempura, avocado, mango slice, spicy tuna inside and wrapped with pink soy bean paper.

$18.25

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.

$44.95

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.

$65.95

Fuji Party C

OMG Roll, Rainbow roll. No Name roll, Resolution roll, Domino roll and Sweet Heart roll. Served with house salad.

$72.95

American Combo

1 California roll, 1 shrimp tempura roll, 1 crunchy roll. Served with house salad.

$26.45

Chirashi

12 pieces of assorted sliced fish over seasoned rice. Served with house salad.

$26.45

Fuji Love Boat

16 pieces of sashimi, 12 pieces of sushi, 2 chef's special rolls.

$57.45

Fuji Party Boat

20 pieces sashimi, 16 pieces of sushi, 3 chef's special rolls.

$76.45

Ocean Combo

1 spicy tuna roll, 1 spicy salmon roll and 1 spicy yellowtail.

$23.45

Rainbow Combo

3 pieces of tuna, 3 pieces of salmon, 3 pieces of yellowtail and 1 rainbow roll.

$27.45

Sashimi Deluxe

15 pieces assorted sliced fish and California roll.

$31.95

Sashimi Regular

12 pieces assorted sliced fish and California roll.

$29.95

Sushi & Sashimi Combo

12 pieces of sashimi and 4 pieces of sushi and 1 spicy tuna roll.

$31.45

Sushi & Sashimi Combo For 2

15 pieces of assorted sashimi, 10 pieces of sushi and 1 spicy tuna rolls.

$47.45

Sushi Deluxe

11 pieces mixed sushi by chef's choice and 1 California roll.

$29.95

Sushi Regular

9 pieces mixed sushi by chef's choice and 1 California roll.

$26.95

Tuna Deluxe

3 pieces of yellowfin tuna, 3 pieces of white tuna albacore, 3 pieces of super white tuna and 1 spicy tuna roll.

$27.45

Unagi Don

Teriyaki eel served over sushi rice.

$25.45

Entrees From Sushi Bar

Dessert

Fried Cheese Cake

$6.00

Ice Cream Tempura

$5.50

Mochi Ice Cream (2)

$6.00

Strawberry Cheesecake

$8.00

Soda

$3.25

Beverages

Dinner Hibachi Entrees

Chicken & Shrimp

Cook on Japanese traditional teriyaki grill, include fried rice, fresh grill vegetable, and salad.

$29.95

Filet & Chicken

Cook on Japanese tranditional teriyaki grill, include fried rice, fresh grill vegetable, salad.

$30.95

Filet & Scallop

Cook on Japanese traditional teriyaki grill, include fried rice, fresh grill vegetable, and salad.

$31.95

Filet & Shrimp

Cook on Japanese traditional teriyaki grill, include fried rice, fresh grill vegetable, and salad.

$31.95

Filet Mignon

Cook on Japanese traditional teriyaki grill, include fried rice, fresh grill vegetable, and salad.

$29.95

Filet, Chicken & Shrimp

Cook on Japanese traditional teriyaki grill, include fried rice, fresh grill vegetable, and salad.

$36.95

Filet, Lobster & Scallop

Cook on Japanese traditional teriyaki grill, include fried rice, fresh grill vegetable, and salad.

$43.45

Hibachi Chicken

Cook on Japanese traditional teriyaki grill, include fried rice, fresh grill vegetable, and salad.

$22.55

Hibachi Lobster

Cook on Japanese tranditional teriyaki grill, include fried rice, fresh grill vegetable, salad and 2 jumbo shrimp.

$34.95

Hibachi Salmon

Cook on Japanese tranditional teriyaki grill, include fried rice, fresh grill vegetable, salad and 2 jumbo shrimp.

$25.95

Hibachi Scallop

Cook on Japanese tranditional teriyaki grill, include fried rice, fresh grill vegetable, salad and 2 jumbo shrimp.

$26.95

Hibachi Shrimp

Cook on Japanese tranditional teriyaki grill, include fried rice, fresh grill vegetable, salad and 2 jumbo shrimp.

$24.95

Hibachi Vegetable (No Jumbo Shrimp)

Cook on Japanese tranditional teriyaki grill, include fried rice, fresh grill vegetable, salad.

$19.45

Lobster, shrimp & Scallop

Cook on Japanese traditional teriyaki grill, include fried rice, fresh grill vegetable, and salad.

$40.45

Samurai Steak

Cook on Japanese traditional teriyaki grill, include fried rice, fresh grill vegetable, and salad.

$26.95

Shrimp & Scallop

Cook on Japanese traditional teriyaki grill, include fried rice, fresh grill vegetable, and salad.

$29.45

Steak & Chicken

Cook on Japanese traditional teriyaki grill, include fried rice, fresh grill vegetable, and salad.

$28.50

Steak & Scallop

Cook on Japanese traditional teriyaki grill, include fried rice, fresh grill vegetable, and salad.

$30.95

Steak & Shrimp

Cook on Japanese traditional teriyaki grill, include fried rice, fresh grill vegetable, and salad.

$30.95

Steak, Chicken & Shrimp

Cook on Japanese traditional teriyaki grill, include fried rice, fresh grill vegetable, and salad.

$34.95

Sukiyaki Steak

Cook on Japanese traditional teriyaki grill, include fried rice, fresh grill vegetable, and salad.

$21.99

Chicken Nugget & French Fries

$9.50

Kid Crispy Honey Chicken

Deep fried chicken with sweet honey glaze sauce. Served with fried rice & salad.

$15.00

Kid Hibachi Chicken

Cook on Japanese tranditional teriyaki grill, include fried rice, fresh grill vegetable, salad.

$15.00

Kid Hibachi Shrimp

Cook on Japanese tranditional teriyaki grill, include fried rice, fresh grill vegetable, salad.

$16.50

Kid Hibachi Steak

Cook on Japanese tranditional teriyaki grill, include fried rice, fresh grill vegetable, salad.

$16.50

Crispy Honey Shrimp

Deep fried shrimp w. sweet honey glaze sauce. Served w. fried rice and salad.

$15.50

Kids

Dinner Boxes

Beef Negimaki Dinner Box

Includes chicken tempura, shimp shumai and 1 california roll. Served with salad.

$25.45

Beef Teriyaki Dinner Box

Includes chicken tempura, shimp shumai and 1 california roll. Served with salad.

$24.45

Chicken Teriyaki Dinner Box

Includes chicken tempura, shimp shumai and 1 california roll. Served with salad.

$23.95

Salmon Teriyaki Dinner Box

Includes chicken tempura, shimp shumai and 1 california roll. Served with salad.

$23.45

Scallop Teriyaki Dinner Box

Includes chicken tempura, shimp shumai and 1 california roll. Served with salad.

$24.45

Shrimp Teriyaki Dinner Box

Includes chicken tempura, shimp shumai and 1 california roll. Served with salad.

$23.45

Chicken Teriyaki

Served on a hot skillet with special teriyaki sauce, served w. salad and white rice or fried rice.

$21.75

Beef Teriyaki

Served on a hot skillet with special teriyaki sauce. Served with salad.

$24.45

Salmon Teriyaki

Served on a hot skillet with special teriyaki sauce. Served with salad.

$24.25

Shrimp Teriyaki

Served on a hot skillet with special teriyaki sauce. Served with salad.

$24.25

Teriyaki

Noodles

Beef Ramen

Japanese noodle soup. Little spicy. Served with salad.

$15.75

Chicken Yaki

Sliced chicken with stir fried noodles.

$15.25

Seafood Yaki

Assorted seafood with stir fried noodles.

$17.25

Shrimp Ramen

Japanese noodle soup. Little spicy. Served with salad.

$15.75

Steak Yaki

Sliced chicken with stir fried noodles.

$17.25

Beef Pad Thai

Rice noodles stir fried with egg, bean sprouts and scallions. Served with peanut, lime and salad.

$15.99

Chicken Pad Thai

Rice noodles stir fried with egg, bean sprouts and scallions. Served with peanut, lime and salad.

$14.95

Shrimp Pad Thai

Rice noodles stir fried with egg, bean sprouts and scallions. Served with peanut, lime and salad.

$15.99

Pad Thai