Fuji Japanese Steak House Menu
Fuji Japanese Steak House in Columbus, GA offers a unique dining experience with a blend of steakhouses, sushi bars, and Japanese cuisine. With a variety of soups, salads, and appetizers from both the kitchen and sushi bar, there is something for everyone. The Miso Soup, Gyoza, and Sushi Appetizer come highly recommended by customers who praise the fresh and delicious flavors. The hibachi rice and shrimp dishes are filling and satisfying, perfect for large groups looking to enjoy a fun and interactive meal. While some customers note minor issues with service, the overall experience at Fuji Japanese Steak House is impressive, offering a classy yet casual atmosphere for a great dinner outing. With attentive waitstaff, a full bar, and heated outdoor seating, Fuji Japanese Steak House provides a delightful dining experience for both sushi and steak enthusiasts.
Soups and Salads
Miso Soup
Silky Miso Broth with Soft Tofu Cubes, Seaweed, & Scallions.
Onion Soup
Chicken stock, Fried Onions, Thin Sliced Mushrooms & Scallions.
House Salad
Fresh mixed Lettuce, with Carrots & Purple Cabbage.
Seaweed Salad
Delightful mix of Fresh Seaweed, Sesame Seeds sprinkled on top.
Avocado Salad
Fresh Avocado with Crisp Lettuce, with our Homemade Ginger Salad Dressing.
Crabmeat Salad
Special Sashimi Salad
Filets of Assorted Sashimi, with Avocado. Seaweed & Cucumber in Special Sauce.
Gyoza
(6) Japanese Pork Dumpling, Your Choice of Steamed or Pan Fried.
Edamame
Cooked Green Soybean with Salt.
Harumaki
(3) Japanese Vegetable Spring Roll
Yakitori
(2) Skewered Grilled Chicken
Shrimp Shumai
Japanese Dumpling, Your Choice Steamed or Pan Fried
Beef Negimaki
Thinly Sliced Steak rolled with Asparagus & Scallion, glazed in Teriyaki.
Shrimp and Vegetable Tempura
Tempura Fried Shrimp, with Tempura Fried Vegetables.
Soft Shell Crab
Deep Fried Soft Shell Crab. Served with Ponzu Sauce
Crab Rangoon
Minced Crab with Cream Cheese, Sweet Chili Sauce on the side.
Fried Calamari
Deep Fried Calamari Strips. Served with Sweet Chili Sauce.
A7. Fried Scallop
Batter fried fresh scallop to perfectly crispy.
A9. Vegetable Tempura
Assorted vegetable battered fried to perfectly crispy.
A10. Shrimp Tempura
Batter-fried shrimp and vegetable.
A13. Yam Tempura
Batter-fried.
A15. Grilled Salmon
Appetizer from Kitchen
Appetizer from Sushi
A19. Karashi Octopus
Spicy octopus, avocado and cucumber with spicy sauce.
Sashimi Appetizer
A23. Sushi Appetizer
5 pieces mixed sushi by chef's choice.
A20. Karashi Mixed
Conch, octopus, crabmeat, avocado and cucumber with spicy sauce.
Karashi Tuna
Tuna, Avocado, & Cucumber with Spicy Sauce on Top.
Karashi Salmon
Salmon Avocado, & Cucumber Spicy Sauce on Top.
Tuna Tataki
Seared Tuna served with Ponzu Sauce.
Kani No Agemono
Fried Crabstick with Cream Cheese, topped with Spicy Mayo
Yellowtail Ceviche
Sliced Fresh Yellowtail with Fresh Jalapeno, served with Chefs Special Sauce.
Rainbow Naruto
Tuna, Salmon, Yellowtail, Crabmeat, & Avocado, wrapped with thinly peeled Cucumber.
Sushi Regular
9 pieces Assorted Sushi by Chefs Choice, with a California Roll. Served with Soup & Salad.
Sushi Deluxe
11 pieces Assorted Sushi by Chefs Choice, with a California Roll. Served with Soup & Salad.
Sashimi Regular
12 Pieces Assorted Sashimi with a California Roll. Served with Soup & Salad.
Sashimi Deluxe
15 Pieces Assorted Sashimi with a California Roll. Served with Soup & Salad.
Chirashi
12 Pieces of Assorted Sliced Fish over a bed of Sushi Rice with Sesame Seeds. Served with Soup & Salad
Unagi Don
Eel served over a bed of Sushi Rice with Sesame Seeds. Served with Soup & Salad.
Spicy Combo
1 Spicy Tuna Roll, 1 Spicy Salmon Roll, 1 Spicy Yellowtail Roll, Served with Soup & Salad.
American Combo
One California Roll, One Shrimp Tempura Roll, & One Crunchy Roll. Served with Soup & Salad.
Sushi and Sashimi Combo
12 pieces of Sashimi and 4 Pieces of Sushi, & 1 Spicy Tuna Roll. Served with Soup & Salad
Rainbow Combo
3 Pieces of Tuna, 3 Pieces of Salmon, 3 Pieces of Yellowtail, & a Rainbow Roll. Served with Soup & Salad
Sushi and Sashimi Combo For 2
15 Pieces of Assorted Sashimi, 10 Pieces of Sushi & 1 Spicy Tuna Roll. Served with Soup & Salad
Fuji Love Boat
16 Pieces of Sashimi, 12 Pieces of Sushi, 2 Chefs Special Rolls. Served with Soup & Salad.
Fuji Party Boat
20 Pieces of Sashimi, 16 Pieces of Sushi, 3 Chefs Special Rolls. Served with Soup & Salad.
Entrees From Sushi Bar
A la Carte
White Tuna
Albacore.
Tuna
Maguro.
Salmon
Sake.
Yellowtail
Hamachi.
Flying Fish Roe
Tobiko.
Red Snapper
Tai.
Salmon Roe
Ikura.
Eel
Unagi.
Egg
Tamago.
Octopus
Fako.
Shrimp
Ebi
Crab Stick
Kani.
Smoked Salmon
Cucumber Roll
Fresh Cucumber wrapped with Sushi Rice & Seaweed on the outside.
Avocado Roll
Fresh Avocado wrapped with Sushi Rice & Seaweed on the outside.
Sweet Potato Roll
Roasted Sweet Potato wrapped with Sushi Rice, Seaweed , with Eel sauce on Top.
Crab Stick Roll
Cooked Crab Stick wrapped with Sushi Rice & Seaweed on the outside.
Shrimp Roll
Cooked Shrimp wrapped with Sushi Rice & Seaweed on the outside.
California Roll
Crab Stick, Avocado, & Cucumber wrapped with Seaweed & Sushi Rice
Tuna Roll
Raw Slice of Tuna wrapped with Sushi Rice & Seaweed on the outside.
Salmon Roll
Raw Slice of Salmon wrapped with Sushi Rice & Seaweed on the outside.
Yellowtail with Scallion Roll
Raw Yellowtail & Fresh Scallions wrapped with Sushi Rice & Seaweed on the outside.
Eel with Avocado Roll
Roasted Eel with Fresh Avocado, Wrapped with Seaweed and Sushi Rice
Hollywood Roll
Crab Stick, Cucumber, Avocado, & Cream Cheese, wrapped with Sushi Rice & Seaweed.
Philly Roll
Smoked Salmon, Cream Cheese, & Avocado. Wrapped with seaweed & Sushi Rice.
Alaskan Roll
Raw Salmon, Avocado, & Cucumber wrapped with Sushi Rice & Seaweed.
Spicy Tuna Roll
Chopped Tuna mixed with Tempura Flakes & Sriracha. Seaweed & Sushi rice.
Spicy Salmon Roll
Chopped Salmon mixed with Tempura Flakes & Sriracha. Seaweed & Sushi rice.
Spicy Yellowtail Roll
Chopped Yellowtail mixed with Tempura Flakes & Sriracha. Seaweed & Sushi rice.
Shrimp Tempura Roll
Tempura Fried Shrimp with Cucumber, wrapped with Sushi Rice & Seaweed.
Chicken Tempura Roll
Tempura Fried Chicken with Cucumber, wrapped with Sushi Rice & Seaweed.
Crunchy Roll
Crab Stick & Tempura flakes mixed with Spicy Mayo wrapped with Sushi Rice & Seaweed
Volcano Roll
Spicy Yellowtail, Cucumber, & Avocado. Crunchy Tempura Flakes & Spicy Chili Sauce on top.
Rainbow Roll
Crabstick, Avocado,& Cucumber. Wrapped with Sushi Rice & Seaweed. All topped with Fresh Tuna, Salmon, Red Snapper, White Tuna, & Avocado.
Sunshine Roll
Deep Fried roll with Salmon, Avocado, Scallion & Tobiko.
Dynamite Roll
Tempura Fried roll with White Tuna, Scallion, Tobiko, Avocado & Special Wasabi sauce.
Spider Roll
Fried Soft Shell Crab with Lettuce, Cucumber, & Mayonnaise
Fuji Roll
Fresh Tuna, Salmon, Yellowtail with Tobiko.
Dragon Roll
Eel & Cucumber inside. Avocado on top.
R15. Jade Roll
Seaweed, cucumber and avocado.
R16. Sea Chicken Roll
Cooked tuna, cucumber and avocado roll.
R25. Fish Tempura Roll
White fish tempura.
R26. Spicy Scallop Roll
R27. Salmon Asparagus Roll
Eel with cucumber roll
R3. Oshinko Roll
Pickled radish.
R6. Asparagus Roll
R14. NY Roll
Crispy salmon skin and cucumber.
R13. Boston Roll
Shrimp, cucumber, lettuce and spicy mayo.
Rolls
Special Roll
Fire Island Roll
Shrimp Tempura & Avocado with Spicy Mayo inside. Topped with Spicy Crunchy Tuna & Chili sauce.
Crazy Tuna Roll
Tuna, Avocado, & Crunchy Tempura Flakes with Spicy Tuna on top.
Black Dragon Roll
Shrimp, Crabmeat, Crunchy, & Spicy Mayo inside. Topped with Eel, Avocado, Scallion & Eel sauce.
Highland Roll
Shrimp Tempura inside, Topped with Spicy Crab.
Fancy Rainbow
Salmon, Tuna, Cucumber inside. Topped with White Tuna, Salmon, Red Snapper, Avocado, Tobiko, & Chefs Special Sauce
South California Roll
Crabmeat, Mayo, Tamago inside. Topped with Toasted Spicy Crabmeat, Shrimp, & Tobiko.
Pink Godzilla Roll
Fried scallops and eel inside, spicy tuna and crab on top with cream chili sauce and red tobiko.
Kiss of Fire Roll
Yellowtail, avocado and scallions inside, topped with spicy tuna.
Columbus Roll
Crabmeat, avocado, shrimp, and cream cheese inside, topped with spicy crab, spicy mayho and eel sauce.
Smokey Mountain Roll
Eel, smoked salmon, avocado and cream cheese insdie, deep fried, topped with chili sauce, sriracha and eel sauce with scallions.
Buh Baby Roll
Salmon, avocado, cream cheese and crab deep fried with spicy mayo and eel sauce.
Big Daddy Roll
Spicy crab, spicy tuna, avocado and fried shrimp inside topped with spicy mayo and eel sauce.
Firecracker Roll
Spicy Crab & Tamago Deep Fried, topped with a line of Wasabi, Spicy Tuna, Creamy Chili sauce, & Tobiko.
Lagrand Roll
Spicy tuna, crab, cream cheese, avocado and shrimp tempura fried, topped with spicy mayo and eel sauce.
Flaming Dragon Roll
Spicy crab and cucumber topped with spicy shrimp, wrapped with tin foil and cooked in fire.
The Last Samurai Roll
Shrimp tempura and cream cheese inside, topped with spicy tuna, sliced red snapper, red tobiko, spicy mayo and eel sauce.
Yum-Yum Roll
Spicy crab and salmon deep fried, topped with cooked scallops and yum-yum sauce.
Chicken Teriyaki
White Meat Chicken, Grilled with Homemade Teriyaki Sauce, laid on top of a bed of Steamed Broccoli & Served with Soup, Salad & White Rice
Beef Teriyaki
Grilled Steak with Homemade Teriyaki Sauce, laid on top of a bed of Steamed Broccoli & Served with Soup, Salad & White Rice.
Salmon Teriyaki
Grilled Salmon with Homemade Teriyaki Sauce, laid on top of a bed of Steamed Broccoli & Served with Soup, Salad & White rice.
Shrimp Teriyaki
Grilled Shrimp with Homemade Teriyaki Sauce, laid on top of a bed of Steamed Broccoli & Served with Soup, Salad & White rice.
Pork Shogayaki
Sliced pork with ginger sauce.
Chicken Shogayaki
Kitchen Entrees
Tempura Dinner Entree
Vegetable Tempura
Onion Ring, Mushrooms, Sweet Potato, Carrots, Broccoli, Asparagus, All Fried in Our Homemade Tempura Batter. Served with White Rice, Soup & Salad.
Chicken and Vegetable Tempura
3 Pieces of Fried White Meat Chicken, an Onion Ring, Mushrooms, Sweet Potato, Carrots, Broccoli, Asparagus, All Fried in Our Homemade Tempura Batter. Served with White Rice, Soup & Salad.
Lobster Tail Tempura
A Lobster Tail, an Onion Ring, Mushrooms, Sweet Potato, Carrots, Broccoli, Asparagus, All Fried in Our Homemade Tempura Batter. Served with White Rice, Soup & Salad.
Shrimp Ramen
Ramen Noodles in a delicious Broth with Pieces of Shrimp, Fried Egg on top.
Beef Ramen
Ramen Noodles in a delicious Beef Broth with Slices of Beef, Fried Egg on top.
Seafood Yaki Udon
Udon Noodles with Shrimp, Scallions.
Chicken Yaki Udon
Udon Noodles with Chicken, Scallions.
Steak Yaki Udon
Udon Noodles with Steak, Scallions.
Japanese Noodles
Dinner Bento Box
Chicken Teriyaki Box
Teriyaki Grilled White Meat Chicken, Served with 2 Pieces of Chicken Tempura, 4 Pieces of Shrimp Shumai, 4 Pieces of a California Roll, White Rice, Soup & Salad.
Beef Teriyaki Box
Teriyaki Grilled Beef, Served with 2 Pieces of Chicken Tempura, 4 Pieces of Shrimp Shumai, 4 Pieces of a California Roll, White Rice, Soup & Salad.
Beef Negimaki Box
Thinly Sliced Steak rolled with Asparagus & Scallion, glazed in Teriyaki. Served with 2 Pieces of Chicken Tempura, 4 Pieces of Shrimp Shumai, 4 Pieces of a California Roll, White Rice, Soup & Salad.
Shrimp Teriyaki Box
Teriyaki Grilled Shrimp, Served with 2 Pieces of Chicken Tempura, 4 Pieces of Shrimp Shumai, 4 Pieces of a California Roll, White Rice, Soup & Salad.
Salmon Teriyaki Box
Teriyaki Grilled Salmon, Served with 2 Pieces of Chicken Tempura, 4 Pieces of Shrimp Shumai, 4 Pieces of a California Roll, White Rice, Soup & Salad.
B4. Shrimp and Vegetable Tempura Box
Battered and fried shrimp and veggies.
B5. Chicken and Vegetable Tempura Box
Battered and fried chicken and veggies.
Coke
Diet Coke
Sprite
Dr Pepper
Pink Lemonade
Gold Peak Sweet Tea
Fruit Punch
Powerade
Body Armor Water
Lemonade
Aloha Soda/Ramune
Red Bull
Ice Cream Tempura
Vanilla Ice Cream with an Outer Layer of Poundcake, Fried until Crispy on the outside with the Perfect Ice Cream Texture inside.
Cheese Cake Tempura
Cheese Cake
Smooth & Rich Cheesecake
Ice Cream
Vanilla Ice Cream Scoop.
Orange Juice
Apple Juice
Strawberry Cheesecake
Strawberry Flavored Cheesecake with a Graham Cracker Crust.
Mochi Ice Cream
Pillowy Dough Made from Rice, with Soft Creamy Ice Cream inside. Your Choice of Strawberry, Green Tea, Chocolate, Mango, Vanilla
Soda and Desert
Kitchen Hibachi Grill
Hibachi Chicken
White Meat Chicken grilled with Homemade Teriyaki sauce, Hibachi Style Vegetables, Fried Rice. Served with Soup & Salad.
Hibachi Steak
New York Strip grilled with Homemade Teriyaki sauce, Hibachi Style Vegetables, Fried Rice. Served with Soup & Salad.
Hibachi Filet Mignon
Filet Mignon grilled with Homemade Teriyaki sauce, Hibachi Style Vegetables, Fried Rice. Served with Soup & Salad.
Hibachi Sukiyaki Steak
New York Strip Grilled & Marinated with Homemade Spicy Sukiyaki Sauce, Onions, Bell Peppers. Side of Hibachi Style Vegetables, Fried Rice. Served with Soup & Salad.
Hibachi Shrimp
6 pieces of Shrimp grilled with Homemade Teriyaki sauce, Hibachi Style Vegetables, Fried Rice. Served with Soup & Salad.
Hibachi Scallop
Scallops grilled with Homemade Teriyaki sauce, Hibachi Style Vegetables, Fried Rice. Served with Soup & Salad.
Hibachi Salmon
2 Salmon Filets grilled with Homemade Teriyaki sauce, Hibachi Style Vegetables, Fried Rice. Served with Soup & Salad.
Hibachi Lobster Tails
2 Lobster Tails grilled with Homemade Teriyaki sauce, Hibachi Style Vegetables, Fried Rice. Served with Soup & Salad.
Hibachi Noodle Lovers
Noodles Grilled with Colorful Bell Peppers, Onions, Homemade Teriyaki Sauce, Side of Hibachi Style Vegetables, Fried Rice. Served with Soup & Salad.
Hibachi Vegetable
Entree of Mushrooms, Zucchini, Onion, Carrots, Broccoli grilled with Homemade Teriyaki sauce, Hibachi Style Vegetables, Fried Rice. Served with Soup & Salad.
Hibachi Calamari
Calamari grilled with Homemade Teriyaki sauce, Hibachi Style Vegetables, Fried Rice. Served with Soup & Salad.
Steak and Chicken Combo
New York Strip Steak and White Meat Chicken grilled with Homemade Teriyaki sauce, Hibachi Style Vegetables, Fried Rice. Served with Soup & Salad.
Steak and Shrimp Combo
New York Strip Steak & Shrimp grilled with Homemade Teriyaki sauce, Hibachi Style Vegetables, Fried Rice. Served with Soup & Salad.
Chicken and Shrimp Combo
White Meat Chicken & Shrimp grilled with Homemade Teriyaki sauce, Hibachi Style Vegetables, Fried Rice. Served with Soup & Salad.
Shrimp and Scallop Combo
Shrimp & Scallops grilled with Homemade Teriyaki sauce, Hibachi Style Vegetables, Fried Rice. Served with Soup & Salad.
Filet Mignon and Chicken Combo
Filet Mignon & White Meat Chicken grilled with Homemade Teriyaki sauce, Hibachi Style Vegetables, Fried Rice. Served with Soup & Salad.
Filet Mignon and Shrimp Combo
Filet Mignon & Shrimp grilled with Homemade Teriyaki sauce, Hibachi Style Vegetables, Fried Rice. Served with Soup & Salad
Filet Mignon and Scallop Combo
Filet Mignon & Scallops grilled with Homemade Teriyaki sauce, Hibachi Style Vegetables, Fried Rice. Served with Soup & Salad.
Lobster and Filet Combo
Filet Mignon & Lobster grilled with Homemade Teriyaki sauce, Hibachi Style Vegetables, Fried Rice. Served with Soup & Salad.
Filet, Chicken and Shrimp Combo
Filet Mignon, White Meat Chicken, & Shrimp grilled with Homemade Teriyaki sauce, Hibachi Style Vegetables, Fried Rice. Served with Soup & Salad.
Steak, Chicken and Shrimp Combo
New York Strip Steak, White Meat Chicken & Shrimp, grilled with Homemade Teriyaki sauce, Hibachi Style Vegetables, Fried Rice. Served with Soup & Salad.
Filet, Lobster and Scallop Combo
Filet Mignon, Lobster Tail & Scallop grilled with Homemade Teriyaki sauce, Hibachi Style Vegetables, Fried Rice. Served with Soup & Salad.
Kitchen Hibachi Combo
Kitchen Kid Menu
Kids Hibachi Chicken
White Meat Chicken grilled with Homemade Teriyaki sauce, Hibachi Style Vegetables, Fried Rice.
Kids Chicken Nugget and French Fries
6 Crispy, Tender Chicken Nuggets, with Golden Fries
Kids Crispy Honey Chicken
Fried White Meat Chicken with a Delicious Honey Glaze, Served with White Rice.
Kids Crispy Honey Shrimp
Fried Shrimp with a Delicious Honey Glaze, Served with White Rice.
Kids Hibachi Shrimp
Shrimp grilled with Homemade Teriyaki sauce, Hibachi Style Vegetables, Fried Rice. Served with Choice of Soup or Salad.
Kids Hibachi Steak
New York Strip Steak grilled with Homemade Teriyaki sauce, Hibachi Style Vegetables, Fried Rice. Served with Choice of Soup or Salad.
Fried Rice
Hibachi Style Fried Rice.
Steamed Rice
Steamed White Rice
Noodles
Teriyaki Grilled Noodles, Bell Peppers & Onion
Vegetable
Teriyaki Grilled Hibachi Style Vegetables, Includes Mushroom, Zucchini, Onions, Carrots, & Broccoli.
Chicken
Teriyaki Grilled White Meat Chicken
NY Strip Steak
Teriyaki Grilled Steak
Filet Mignon
Teriyaki Grilled Filet Mignon
Side Lobster Tail
Teriyaki Grilled Lobster Tail
Scallop
Teriyaki Grilled Scallops
Kitchen Add Order
Sauce Dressing
Salad Dressing 2oz
Teriyaki Sauce 2 oz.
Ginger Sauce 2 oz.
Hot Mustard 2 oz.
Yum Yum Sauce 2 oz.
2 0z. Spicy Mayo
Eel Sauce
Salad Dresing 16 oz.
Hot Mustard 16 oz.
Ginger Sauce 16 oz.
Yum Yum Sauce 16 oz.
Teriyaki Sauce 16 oz.
Yum Yum Sauce 32 oz.
Salad Dressing 32 oz.
Teriyaki Sauce 32 oz.
Ginger 32 Oz.
Garlic Butter 2 oz.
Noodle Lovers
Noodles Grilled with Colorful Bell Peppers, Onions, Homemade Teriyaki Sauce, Side of Hibachi Style Vegetables, Fried Rice.Served with your Choice of Soup or Salad
Hibachi Steak and Chicken
New York Strip Steak and White Meat Chicken grilled with Homemade Teriyaki sauce, Hibachi Style Vegetables, Fried Rice.Served with your Choice of Soup or Salad
Hibachi Steak and Shrimp
New York Strip Steak & Shrimp grilled with Homemade Teriyaki sauce, Hibachi Style Vegetables, Fried Rice. Served with your Choice of Soup or Salad
Hibachi Chicken and Shrimp
White Meat Chicken & Shrimp grilled with Homemade Teriyaki sauce, Hibachi Style Vegetables, Fried Rice. Served with your Choice of Soup or Salad
Hibachi Filet and Shrimp
Cooked on a hibachi grill filet and shellfish.
Hibachi Chicken and Scallop
Cooked on a hibachi grill poultry and scallop.
Hibachi Chicken and Filet
Cooked on a hibachi grill poultry and filet.
Hibachi Steak and Scallop
Cooked on a hibachi grill beef steak and scallop.
Hibachi Filet and Scallop
Cooked on a hibachi grill filet and scallop.
Hibachi Shrimp and Scallop
Cooked on a hibachi grill shellfish and scallop.
Hibachi vegetables
Hibachi Lunch
Lunch Combo Roll
2 Rolls Combo
Your choice of 2 sushi rolls.
3 Rolls Combo
Your choice of 3 sushi rolls.
Sushi Lunch
5 pieces of assorted sushi and 1 California roll
Sashimi Lunch
8 pieces of assorted sliced fish and 1 California roll
Sushi/Sashimi Lunch
4 pieces of Sushi, 5 pieces of Sashimi and 1 California roll
