Skip to content
Uber Eats Home
    Fuji Japanese Steakhouse and Sushi
    Too far to deliver

    Fuji Japanese Steakhouse and Sushi

    View delivery time and booking fee.

    Location and hours

    7 2nd St Sw, Rochester, MN
    Every Day
    11:00 AM - 09:45 PM
    ¢ • Japanese • Asian • Sushi

    7 2nd St Sw, Rochester, MN • More info


    • Hot Appetizer

      • Fried Shrimp

        Five pieces of shrimp tempura with spicy mayonnaise sauce.
        $14.00
      • Soft Shell Crab

        Deep fried soft shell crab.
        $14.00
      • Vegetable Tempura

        Batter fried veggies.
        $8.00
      • Ika Tempura

        Batter fried calamari.
        $10.00
      • Shrimp Tempura

        Batter fried two pieces shrimp and six pieces veggies.
        $9.00
      • Shumai (Six Pieces)

        Steamed shrimp dumpling.
        $8.00
      • Gyoza (Pork)

        Pan fried dumpling. Six pieces.
        $8.00
      • Age Tofu

        Fried tofu with tempura sauce.
        $7.50
      • Harumaki (Five Pieces)

        Japanese spring roll.
        $7.50
      • Edamame

        Steamed soybean.
        $7.50
      • Crab rangoon (Four Pieces)

        Four pieces fried crab rangoon with cream cheese and crab meat.
        $7.50
    • Entrees From Kitchen

      • King of the Sea

        Grilled lobster tail, scallop, and shrimp with lemon butter sauce.
        $41.00
      • Grilled Salmon

        Grilled salmon with chefs sauce.
        $31.00
      • Coconut Shrimp

        Deep fried chicken with coconut sauce.
        $30.00
      • Coconut Chicken

        Deep fried chicken with coconut sauce.
        $27.00
    • Salads

      • Spicy Crab Salad

        $9.00
        Spicy
      • Squid Salad

        $10.00
      • Seaweed Salad

        $9.00
      • Green Salad

        $6.00
      • Salmon and Avocado Salad

        $12.00
      • Avocado Salad

        $9.00
    • Soups

      • Seafood Soup

        Assorted seafood and vegetable clear soup.
        $12.00
      • Clear Soup

        With mushroom and scallion.
        $4.00
      • Miso Soup

        Seaweed, bean curd, and scallion with soybean paste.
        $4.00
    • Chef's Special Roll

      • Crazy Roll

        Tempura deep fried with crab, white fish, avocado topped with scallion, masago, eel sauce, and spicy mayonnaise.
        $16.00
      • Scorpion Roll (Two Rolls)

        Phoenix roll and rock'n roll.
        $32.00
      • Ichiban Roll

        Shrimp tempura, crabmeat, avocado, topped salmon, tuna, yellowtail, spicy mayonnaise, eel sauce, masago, and scallion.
        $16.00
      • The Big Crunch Roll

        Cream cheese, avocado, shrimp tempura and spicy crab inside, topped with crunch spicy mayonnaise, and eel sauce.
        $16.00
      • Spider Man Roll

        Soft shell crab, spicy tuna, mango, avocado, cucumber, wrap with soy paper, and eel sauce.
        $21.00
      • Fire Roll

        Shrimp tempura, jalapeno, spicy tuna topped with eel sauce, spicy mayonnaise, masago, and scallion.
        $16.00
      • Best of The Best Roll

        Lobster salad, cucumber, crunch topped with sear salmon spicy mayo, and masago.
        $20.00
      • Tropical Lobster Roll

        Lobster tempura, mango inside, spicy tuna, red tobiko, scallion, spicy mayonnaie, and eel sauce on top.
        $25.00
      • Butterfly Roll

        Shrimp tempura, lobster salad, eel, avocado wrap with soy paper, and eel sauce.
        $19.00
      • Love Roll

        Snow crab avocado, mango wrap with red tuna, and mango sauce.
        $16.00
      • Mountain Fuji Roll

        Smoke salmon, avocado, cream cheese, topped with snow crab, and lobster sauce.
        $16.00
      • Royal Roll

        Tempura crab, smoke salmon, avocado, topped with snow crab, and lobster sauce.
        $16.00
      • Spring Time Roll

        Shrimp tempura, cucumber, topped with snow crab, and lobster sauce.
        $16.00
      • Spicy Twin Roll

        Yellowtail, pickled jalapeno, topped with spicy tuna or salmon, fresh jalapeno, and chefs special sauce.
        $20.00
        Spicy
      • Volcano Roll

        Deep fried roll with eel crab cream cheese, avocado, and topped with spicy baked crab.
        $19.00
      • Dancing Eel Roll

        Shrimp tempura, cucumber inside top eel, avocado and eel sauce, masago, and scallion.
        $17.00
      • King Crab Roll

        King crab avocado mango, tobiko, crunch, wrap with soy paper, and chefs special sauce.
        $19.00
      • Caterpillar Roll

        Eel cucumber inside topped with sliced avocado and eel sauce.
        $15.00
      • King Salmon Roll

        King crab tuna avocado crunch inside, top sear belly salmon, masago, scallion, and eel sauce.
        $21.00
      • Dynamite Roll

        Deep fried spicy tuna cream cheese, with spicy mayonnaise, eel sauce, masago, and scallion.
        $15.00
      • Fuji Roll

        Salmon white fish inside top tuna, with spicy mayonnaise, and eel sauce.
        $16.00
      • Mexican Roll

        Shrimp tempura cream cheese avocado, jalapeno wrapped with soy paper, and eel sauce.
        $17.00
      • Mango Dragon Roll

        Shrimp tempura avocado inside, outside spicy tuna, topped with mango, and tobiko sauce.
        $18.00
      • Iso Fantastic Roll

        Salmon, tuna, yellowtail, avocado, cucumber, and wrapped soy paper.
        $14.00
      • Naruto B Roll

        Tuna, salmon, yellowtail, avocado, and masago wrap in cucumber with ponzu sauce.
        $16.00
      • Naruto A Roll

        Spicy tuna crunch caviar and avocado rolled in sliced cucumber.
        $15.00
      • Phoenix Roll

        Shrimp tempura, avocado inside, topped with salmon, avocado, tobiko, and eel sauce.
        $17.00
      • Rock and Roll

        Shrimp tempura avocado topped with spicy crabmeat with eel sauce.
        $17.00
      • Rochester Roll

        Deep fried roll, eel, crab, cream cheese, avocado, and sauce.
        $16.00
      • Fashion Roll

        Spicy tuna, avocado, crunch topped with salmon, yellowtail, and avocado.
        $17.00
      • Dragon Roll

        California roll wrapped with eel, avocado, tobiko, and eel sauce.
        $16.00
      • Rainbow Roll

        Four pieces raw fish top of California roll.
        $16.00
    • Dinner Bento Box

      • Dinner Bento C

        Combination dinner with shrimp teriyaki, pork katsu, steamed shumai, and a spicy tuna roll.
        $32.00
      • Dinner Bento B

        Combination dinner with salmon teriyaki, chicken katsu, steamed shumai, and a philly roll.
        $32.00
      • Dinner Bento A

        Combination dinner with chicken teriyaki, shrimp Tempura, steamed shumai, a roll of eel, and avocado.
        $32.00
    • Fried Rice

      • Beef Fried Rice

        $18.00
      • Shrimp Fried Rice

        $18.00
      • Chicken Fried Rice

        $17.00
      • Vegetable Fried Rice

        $15.00
    • Fuji Style Steak

      • New York Steak Six oz and Lobster

        Grilled steak and lobster with garlic lemon butter sauce. Comes with white rice and mixed vegetables with a choice of either miso soup or green salad
        $42.00
      • Filet Mignon Eight oz and Lobster

        Grilled filet mignon and lobster with garlic lemon butter sauce.
        $49.00
      • Ribeye Steak (Ten oz)

        Angus ribeye steak grilled with chefs sauce. Comes with white rice and mixed vegetables with a choice of either miso soup or green salad
        $35.00
      • New York Strip (Ten oz)

        Grill new york strip in Japanese style with chefs sauce. Comes with white rice and mixed vegetables with a choice of either miso soup or green salad
        $35.00
    • Fuji Style Steak Lunch Special Main

      • Filet Mignon (Six oz)

        Grilled filet mignon with chefs sauce.
        $43.00
    • Hibachi and Teriyaki

      • Chicken and Beef Hibachi

        $32.00
      • Veggie Teriyaki

        Grilled vegetable with teriyaki sauce. Comes with mixed vegetables and white rice and with a choice of clear soup or salad
        $16.00
      • Beef and Shrimp Hibachi

        $32.00
      • Chicken and Shrimp Hibachi

        $30.00
      • Salmon Hibachi

        Grilled fresh salmon and vegetable with teriyaki sauce.
        $34.00
      • Salmon Teriyaki

        Grilled fresh salmon and vegetable with teriyaki sauce. Comes with white rice and mixed vegetables with a choice of either miso soup or green salad
        $18.00
      • Shrimp Hibachi

        Grilled shrimp and vegetable with teriyaki sauce.
        $21.00
      • Shrimp Teriyaki

        Grilled shrimp and vegetable with teriyaki sauce. Comes with mixed vegetables and white rice and with a choice of clear soup or salad
        $18.00
      • Beef Hibachi

        Grilled steak and vegetable with teriyaki sauce.
        $34.00
      • Beef Teriyaki

        Grilled steak and vegetable with teriyaki sauce.
        $32.00
      • Chicken Hibachi

        Grilled chicken and vegetable with teriyaki sauce.
        $27.00
      • Chicken Teriyaki

        Grilled chicken and vegetable with teriyaki sauce.
        $27.00
      • Vegetable Teriyaki

        Grilled vegetable with teriyaki sauce. Comes with white rice and a choice of either green salad or clear soup
        $16.00
      • Lobster Hibachi (Two Pieces)

        $43.00
      • Filet Mignon Hibachi (Eight oz)

        $43.00
      • Scallop Teriyaki

        Grilled scallop and vegetable with teriyaki sauce.
        $26.00
      • Scallop Hibachi

        Grilled scallop and vegetable with teriyaki sauce. Comes with white rice and mixed vegetables with a choice of either clear soup or green salad
        $34.00
      • Beef Teriyaki (Ten oz)

        Grilled steak and vegetable with teriyaki sauce.
        $32.00
      • Tofu Teriyaki

        Deep Fried tofu and vegetable with teriyaki sauce. Comes with mixed vegetables and white rice and with a choice of clear soup or salad
        $22.00
    • Kids Main

      • Coconut Chicken

        $12.00
      • Hibachi Beef

        $13.00
      • Hibachi Shrimp

        $13.00
      • Hibachi Chicken

        $12.00
      • Coconut Shrimp

        $13.00
    • Lunch Bento

      • Fish Katsu

        $17.00
      • Chicken Katsu

        $17.00
      • Salmon Teriyaki

        Comes with 2 dumplings and California Roll with a choice of Miso soup or salad
        $20.00
      • Scallop Teriyaki

        Comes with 2 dumplings and fried rice and California Roll and a choice of miso soup or green salad
        $20.00
      • Beef Teriyaki

        $20.00
      • Shrimp Teriyaki

        Comes with 2 dumplings and fried rice and with a choice of either soup or salad
        $20.00
      • Chicken Teriyaki

        $17.00
      • Chicken Tempura

        $17.00
      • Shrimp Tempura

        $14.00
      • Vegetable Tempura

        served with 2 dumplings and California Roll. And a choice of either clear soup or green salad
        $15.00
      • Pork Katsu

        Served with 2 dumplings and California Roll and with a choice of Miso Soup or Salad
        $15.00
    • Maki Roll and Hand Roll

      • American Dream Roll

        Shrimp ternpura, avocado inside, topped with masago, eel sauce, and spicy mayonnaise.
        $12.00
      • Crunch Shrimp Roll

        $10.00
      • Spicy Crab Roll

        $8.50
      • Spider Roll

        Soft shell crab tempura, cucumber, avocado, and masago.
        $14.00
        Spicy
      • Futo Maki Roll

        Egg custard crab avocado and oshinko.
        $8.50
      • Chef Roll

        Salmon and tuna inside topped with masago.
        $10.50
      • Salmon Avocado Roll

        $8.50
      • Salmon Cucumber Roll

        $8.50
      • Tuna Avocado Roll

        $8.50
      • Tuna Cucumber Roll

        $7.25
      • Alaska Roll

        Salmon crab cucumber avocado with masago.
        $8.50
      • Spicy White Fish Roll

        $8.50
        Spicy
      • Spicy Yellowtail Roll

        $9.00
        Spicy
      • Spicy Salmon Roll

        $8.50
        Spicy
      • Spicy Tuna Roll

        $8.50
        Spicy
      • Yellowtail Roll

        $8.00
        Spicy
      • Salmon Roll

        $8.00
      • Tuna Roll

        $8.00
      • Shrimp Tempura Roll

        Tempura shrimp, cucumber, and avocado with masago.
        $11.00
      • Salmon Skin Roll

        Grill salmon skin and cucumber.
        $9.00
      • Philadelphia Roll

        Smoke salmon, cream cheese, cucumber, and avocado.
        $8.00
      • Boston Roll

        Shrimp cucumber, avocado, lettuce, and mayonnaise.
        $8.50
      • Eel Cucumber Roll

        $8.50
      • Eel Avocado Roll

        $8.50
      • California Roll

        Crabmeat, avocado, and cucumber.
        $8.50
    • Noodles

      • Seafood Soba

        Noodle soup with shrimp, scallop, crabmeat, fish cake, and vegetable. Served with green salad.
        $22.00
      • Dumpling Udon

        Noodle soup with dumpling and assorted vegetable. Served with green salad.
        $17.00
      • Dumpling Soba

        Noodle soup with dumpling and assorted vegetable. Served with green salad.
        $17.00
      • Tempura Udon

        Noodle soup with two pieces shrimp tempura. Served with green salad.
        $22.00
      • Tempura Soba

        Noodle soup with two pieces shrimp tempura. Served with green salad.
        $22.00
      • Vegetable Udon

        Noodle soup with assorted vegetable. Served with green salad.
        $17.00
      • Vegetable Soba

        Noodle soup with assorted vegetable. Served with green salad.
        $17.00
      • Seafood Udon

        Noodle soup with shrimp, scallop, crabmeat, fish cake, and vegetable. Served with green salad.
        $22.00
    • Poke Sushi Bowl

      • Salmon Poke Bowl

        Salmon, crab meat, and egg custard.
        $21.00
      • Vegetable Poke Bowl

        served with white rice, green salad, avocado, mango, cucumber. Choice of sauce on top of order or on the side: spicy mayo, eel sauce, lobster sauce, ginger dressing
        $18.00
    • Poke Sushi Bowl and Salad

      • Grilled Salmon Salad

        $18.00
      • Salmon Poke Bowl

        Salmon, crab meat, and egg custard.
        $19.00
      • Tuna Poke Bowl

        Tuna, crab meat, and egg custard.
        $22.00
      • Grilled Chicken Salad

        $17.00
      • Avocado Salad

        $9.00
    • Sushi Appetizers

      • Fresh Oyster (Six Pieces)

        $20.00
      • Miso Salmon (Four Pieces)

        Crab and white fish wrapped with sear salmon.
        $12.00
      • Yellowtail Jalapeno

        Slice yellowtail and jalapeno in ponzu sauce.
        $14.00
      • Tuna Tataki

        Seared red tuna with chili peper in chefs special sauce.
        $14.00
      • Tuna Tartar with Quail Egg

        Chopped tuna, crunch, masago, and spicy mayonnaise sauce.
        $12.00
      • Tako Sunomono

        Assorted octopus in ponzu sauce.
        $12.00
      • Seafood Sunomono

        Assorted sashimi in ponzu sauce.
        $14.00
      • Sashimi Appetizers (Six Pieces)

        $14.00
      • Sushi Appetizers (Four pieces)

        $12.00
    • Sushi Entrees

      • Treasure Boat

        30 pieces sashimi and 20 pieces sushi of chefs choice, with rock'n roll, ichi tokyo roll, and tuna roll. For four.
        $135.00
      • Sushi and Sashimi Combo

        16 pieces sashimi, eight pieces sushi of chefs choice, and rainbow roll. For two.
        $62.00
      • Sushi for Two

        18 pieces sushi of chefs choice and shrimp tempura roll. Comes with miso soup or salad
        $54.00
      • Sushi and Sashimi Combination

        Ten pieces sashimi, five pieces sushi, and california roll. Comes with green salad or miso soup
        $35.00
      • Tuna Don

        Sliced fish on a bed of sesame rice with crab stick and egg custard. Comes with miso soup or salad
        $32.00
      • Salmon Don

        Sliced fish on a bed of sesame rice with crab stick and egg custard.
        $32.00
      • Yellowtail Don

        Sliced fish on a bed of sesame rice with crab stick and egg custard. Comes with miso soup or salad
        $32.00
      • White Fish Don

        Sliced fish on a bed of sesame rice with crab stick and egg custard. Comes with soup or salad
        $32.00
      • Unagi Don

        Eel on a bed of sesame rice, with crab stick, and egg custard. Comes with miso soup or green salad
        $32.00
      • Chirashi

        Assorted sashimi over rice, with crab stick, and egg custard.
        $30.00
      • Vegetable Deluxe

        Nine pieces sushi of veggies and vegetable tempura roll. Comes with miso soup or salad
        $23.00
      • Salmon or Tuna Lover's Combo

        Nine pieces sashimi, four pieces sushi, and salmon roll or tuna roll.
        $34.00
      • Tuna Lovers Combo

        Nine pieces sashimi, four pieces sushi, and salmon roll or tuna roll. Comes with miso soup or salad
        $34.00
      • Sashimi Deluxe

        18 pieces sashimi of chefs choice with white rice on the side.
        $35.00
      • Sashimi Platter

        Twelve pieces sashimi of chefs choice with white rice on the side.
        $28.00
      • Sushi Deluxe

        Nine pieces chefs choice sushi and tuna roll.
        $27.00
      • Sushi Regular

        Seven pieces chefs choice sushi and california roll. Comes with miso soup or green salad
        $24.00
      • Maki Combo

        Tuna roll, salmon roll, and california roll.
        $22.00
      • Spicy Maki Combo

        Tuna roll, salmon roll, and california roll.
        $23.00
        Spicy
      • California Roll Combo

        Three california rolls.
        $22.00
        Spicy
      • Fuji’s Special Sushi

        Three yellowtail, three tuna, three salmon, and salmon avocado roll.
        $30.00
    • Sushi and Sashimi A La Carte

      • Egg Custard (Tamago)

        $7.00
      • Mackerel (Saba)

        $7.00
      • Striped Bass

        $8.00
      • Jumbo Amebi (Jumbo Shrimp)

        $12.00
      • Smoke Salmon

        $8.00
      • Crab Stick (Kani)

        $7.00
      • Surf Clam (Hokkigai)

        $7.00
      • Fried Bean Curd (lnari)

        $6.00
      • Flying Fish Roe (Tobiko)

        $8.00
      • Smelt Roe (Masago)

        $8.00
      • Shrimp (Ebi)

        $7.00
      • Salmon Roe (lkura)

        $10.00
      • Squid (lka)

        $8.00
      • Octopus (Tako)

        $7.50
      • Eel (Unagi)

        $9.00
      • White Tuna (Escolar)

        $8.50
      • Albacore Tuna

        $8.50
      • Red Snapper (Tai)

        $8.00
      • Yellowtail (Hamachi)

        $7.25
      • Tuna (Maguro)

        $9.00
      • Salmon (Sake)

        $8.00
      • Scallop

        $12.00
    • Sushi Lunch Special

      • Unagi Don

        Eel on a bed of sesame sushi rice with crab stick and egg custard. Comes with miso soup or salad
        $25.00
      • Tuna Don

        Sliced tuna or salmon on a bed of sesame sushi rice with crab stick and egg custard.
        $19.00
      • Salmon Don

        Sliced tuna or salmon on a bed of sesame sushi rice with crab stick and egg custard. Served with Miso Soup or Green Salad
        $24.00
      • Sushi and Sashimi Combo Lunch

        Six sashimi and four sushi california roll. Comes with miso soup or salad
        $25.00
      • Sashimi Lunch

        Ten pieces sashimi of chefs choice with white rice.
        $21.00
      • Sushi Lunch

        Five pieces sushi and california roll. Comes with miso soup and green salad
        $18.00
    • Tempura and Katsu

      • Chicken Katsu

        Breaded fried chicken with special sauce.
        $26.00
      • Fish Katsu

        Breaded fried red snapper with special sauce.
        $27.00
      • Shrimp Tempura

        Batter fried shrimp and veggies. Comes with white rice and a choice of miso soup or salad
        $27.00
      • Chicken Tempura

        Batter fried chicken and veggies.
        $26.00
      • Vegetable Tempura

        Batter fried assorted veggies. Served with white rice and a choice of miso soup or green salad
        $21.00
      • Fuji Tempura

        Batter fried shrimp, scallop, white fish, and veggies with tempura sauce.
        $32.00
      • Tonkatsu

        Breaded fried pork cutlet with special sauce. Comes with white rice and with a choice of miso soup or salad
        $27.00
    • Vegetable Maki Roll

      • Tempura Vegetable Roll

        $8.00
      • Green Roll

        $8.00
      • Cucumber and Avocado Roll

        $8.00
      • Asparagus Roll

        $7.50
      • Oshinko Roll

        $7.00
      • Avocado Roll

        $7.50
      • Cucumber Roll

        $7.00
      • Tempura Sweet Potato Roll

        $8.00
    • Beverages

      • Soda

        $2.95
      • Japanese Soda

        $3.95
    • Lunch

      • Avocado Roll

        $7.50
    • Dinner

      • Avocado Roll

        $7.50