FUJI JAPANESE STEAK HOUSE & SUSHI BAR
6499 Veterans Pkwy #8, Columbus
(706) 321-8882
Customers' Favorites
Fried Rice with Steak and Chicken Teriyaki
California Roll and Tuna Roll
Sushi & Sashimi Combo
Kids Chicken Teriyaki
Kid's Hibachi Steak
Salad Dressing 2 Oz
Salad Dressing 2oz
Sushi and Sashimi
Hibachi Lobster
Shrimp Tempura
Soups and Salads
Miso Soup
Soup that is made from miso paste.
Onion Soup
Soup that is made with stock, onions and covered with either cheese, bread, or croutons.
House Salad
Basic vegetable salad.
Seaweed Salad
Salad with a salty seasoned microalgae base.
Avocado Salad
Crabmeat Salad
Sashimi Salad
Assorted raw fish mixed with spicy sauce on top of seawed salad.
Appetizer from Kitchen
Gyoza
Japanese pan-fried dumpling.
Edamame
Cooked green soybean with salt.
Harumaki
Japanese spring roll with vegetable.
Chicken Yakitori
2 skewered grilled chicken.
Shrimp Shumai
Japanese steamed dumpling .
Beef Negimaki
Sliced beef or chicken roll with scallion in teriyaki sauce.
Shrimp and Vegetable Tempura App
Batter fried shrimp and vegetable.
Soft Shell Crab
Deep-fried soft shell crab. Served with ponzu sauce.
Crab Rangoon
Deep-fried soft shell crab. Served with ponzu sauce.
Fried Calamari
Deep-fried soft shell crab. Served with ponzu sauce.
Appetizer from Sushi
Karashi Tuna
Tuna, avocado and cucumber with spicy sauce.
Karashi Salmon
Salmon, avocado, cucumber with spicy sauce.
Tuna Tataki
Seared tuna served with ponzu sauce.
Kani No Agemono
Yellowtail Ceviche
Sliced fresh yellowtail with fresh jalapeno, served with chefs special sauce.
Rainbow Naruto
Tuna, Salmon, Yellowtail, avocado and crabmeat. Wrapped with thinly peeled cucumber.
Entrees From Sushi Bar
Sushi Regular
9 pieces mixed sushi by chef's choice and 1 California roll.
Sushi Deluxe
11 pieces mixed sushi by chef's choice and 1 California roll.
Sashimi Regular
12 pieces assorted sliced fish and 1 California roll.
Sashimi Deluxe
15 pieces assorted sliced fish and 1 California roll.
Chirashi
12 pieces of assorted sliced fish over seasoned rice.
Unagi Don
Teriyaki eel served over sushi rice.
Spicy Combo
1 spicy tuna roll, 1 spicy salmon roll, and 1 spicy yellowtail.
American Combo
1 California roll, 1 shrimp tempura roll and 1 crunchy roll.
Sushi and Sashimi Combo
12 pieces of sashimi,4 pieces sushi and 1 spicy tuna roll.
Rainbow Combo
3 pieces of tuna, 3 pieces of salmon, 3 pieces of yellowtail and 1 rainbow roll.
Sushi and Sashimi Combo For 2
15 pieces of assorted sashimi, 10 pieces sushi and 1 spicy tuna roll.
Fuji Love Boat
16 pieces sashimi, 12 pieces sushi, 2 chef's special roll.
Fuji Party Boat
20 pieces sashimi, 16 pieces sushi, 3 chef's special roll.
A la Carte
White Tuna
Albacore.
Tuna
Maguro.
Salmon
Sake.
Yellowtail
Hamachi.
Flying Fish Roe
Tobiko.
Red Snapper
Tai.
Red Clam
S11. Salmon Roe
Ikura.
Eel
Unagi.
Egg
Tamago.
Octopus
Fako.
Shrimp
Ebi
Crab Stick
Kani.
Smoked Salmon
Rolls
Cucumber Roll
Avocado Roll
Sushi roll prepared with avocado.
Sweet Potato Roll
Sweet potato tempura and cucumber.
Crab Stick Roll
Kani.
Shrimp Roll
Ebi.
California Roll
Cucumber, crab, and avocado.
Tuna Roll
Salmon Roll
Ray-finned fish.
Yellowtail with Scallion Roll
Buttery mild fish.
Eel with Avocado Roll
Sushi roll prepared with avocado.
Hollywood Roll
Crabmeat, cream cheese, cucumber and avocado.
Philly Roll
Smoked salmon, cream cheese and avocado.
Alaskan Roll
Salmon, avocado and cucumber.
Spicy Tuna Roll
Spicy Salmon Roll
Rich and oily fish.
Spicy Yellowtail Roll
Buttery mild fish.
Shrimp Tempura Roll
Shrimp battered and fried.
Chicken Tempura Roll
Chicken battered and fried.
Crunchy Roll
Volcano Roll
Spicy yellowtail and cucumber topped with tempura flakes and spicy chili sauce.
Rainbow Roll
California roll topped with fresh tuna, salmon, red snapper, white tuna and avocado.
Sunshine Roll
Deep fried roll with salmon, avocado, scallion and tobiko.
Dynamite Roll
Tempura deep fried roll with white fish, scallion, caviar, avocado and special wasabi sauce.
Spider Roll
Fried soft shell crab with lettuce, cucumber and mayonnaise.
Fuji Roll
Fresh tuna, salmon, yellowtail with tobiko.
Dragon Roll
Eel and cucumber inside, topped with avocado.
Special Roll
Fire Island Roll
Shrimp tempura and avocado with spicy mayo sauce inside, topped with spicy crunchy tuna and chili sauce.
Crazy Tuna Roll
Tuna, avocado and crunchy tempura flakes with spicy tuna on top.
Black Dragon Roll
Shrimp, crabmeat, crunchy and spicy mayo inside topped with eel, avocado, scallion and eel sauce.
Highland Roll
Shrimp tempura top with crispy spicy kani.
Fancy Rainbow
Salmon, tuna, cucumber inside topped with white tuna, salmon, red snapper, avocado and 4 different colors of tobika with chef's special sauce.
South California Roll
Crabmeat, mayo, tomago inside, top 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.
Smoky 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 and tamago deep fried, topped with a line of wasabi, spicy tuna crunchy, chili powder, creamy chili sauce and 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.
Kitchen Entrees
Chicken Teriyaki
White meat chicken marinated or glazed in a soy-based sauce.
Beef Teriyaki
Marinated or glazed in a soy based sauce.
Salmon Teriyaki
Salmon marinated or glazed in a soy based sauce.
Shrimp Teriyaki
Shrimp marinated or glazed in a soy based sauce.
Beef Negimaki
Sliced beef roll with scallion.
Tempura Dinner Entree
Vegetable Tempura
Vegetable battered and fried.
Shrimp and Vegetable Tempura
Shellfish and vegetable battered and fried.
Chicken and Vegetable Tempura
Poultry and vegetable battered and fried.
Lobster Tail Tempura
Battered and fried.
Japanese Noodles
Shrimp Ramen
Japanese noodles soup. Little spicy.
Beef Ramen
Japanese noodles soup. Little spicy.
Seafood Yaki Udon
Assorted seafood with stir-fried noodles.
Chicken Yaki Udon
Sliced chicken with stir-fried noodles.
Steak Yaki Udon
Sliced steak with stir-fried noodles.
Dinner Bento Box
Chicken Teriyaki Box
Chicken marinated or glazed in a soy based sauce.
Beef Teriyaki Box
Beef marinated or glazed in a soy based sauce.
Beef Negimaki Box
Beef and scallions.
Shrimp Teriyaki Box
Shrimp marinated or glazed in a soy based sauce.
Salmon Teriyaki Box
Salmon marinated or glazed in a soy based sauce.
Soda and Desert
Coke
Diet Coke
Sprite
Dr Pepper
Pink Lemonade
Sweet Tea
Aloha Soda
Red Bull
Orange Juice
Apple Juice
Ice Cream Tempura
Cheese Cake Tempura
Cheese Cake
Ice Cream
Kitchen Hibachi Grill
Hibachi Chicken
White meat chicken cooked on a hibachi grill poultry.
N.Y Strip Steak
Cooked on a hibachi grill steak.
Filet Mignon
Tenderloin.
Sukiyaki Steak
Cooked on a hibachi grill steak.
Hibachi Shrimp
Cooked on a hibachi grill steak.
Hibachi Scallop
Cooked on a hibachi grill steak.
Hibachi Atlantic Salmon
Cooked on a hibachi grill steak.
Hibachi Lobster Tail
Mild and sweet shellfish.
Noodle Lovers
Hibachi Vegetable
No shmp app. Cooked on a hibachi grill.
Hibachi Calamari
No shmp app.
Kitchen Hibachi Combo
Steak and Chicken Combo
Poultry.
Steak and Shrimp Combo
Shellfish..
Chicken and Shrimp Combo
Poultry.
Shrimp and Scallop Combo
Shellfish.
Filet Mignon and Chicken Combo
Tenderloin.
Filet Mignon and Shrimp Combo
Tenderloin.
Filet Mignon and Scallop Combo
Tenderloin.
Lobster and Filet Combo
Tenderloin.
Filet, Chicken and Shrimp Combo
Tenderloin.
Steak, Chicken and Shrimp Combo
Poultry.
Filet, Lobster and Scallop Combo
Tenderloin.
Kitchen Kid Menu
Kids Hibachi Chicken
Cooked on a hibachi grill.
Kids Chicken Nugget and French Fries
Breaded or battered crispy chicken.
Kids Crispy Honey Chicken
Poultry.
Kids Crispy Honey Shrimp
Shellfish.
Kids Hibachi Shrimp
Cooked on a hibachi grill.
Kids Hibachi Steak
Cooked on a hibachi grill.
Kitchen Add Order
Fried Rice
Steamed Rice
Cooked using moist heat.
Noodle
Vegetable
Chicken
Poultry.
Steak
Beef steak.
Filet Mignon
Tenderloin.
Side lobster
Shrimp
Scallop
Sauce Dressing
Salad Dressing 2oz
Teriyaki Sauce 2 oz.
Ginger Sauce 2 oz.
Hot Mustard 2 oz.
Yum Yum Sauce 2 oz.
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.
Lunch Combo Roll
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
Photos
+49 photos
+48 photos
Add a photo
Recent Reviews
We went to Fujis for the hubby’s birthday. This is the first time we had Chef Hannah. She was amazing. The food was delicious. EVERYTHING ❤️. I would definitely want to have her as are chef when we return.
October 2025
We came for a birthday party and everyone left full and happy. The habachi chef Hannah was great. Portions are massive so it’s worth the cost. Highly recommend the Columbus Roll .
October 2025
Me and my wife Crystal went to Fuji Japanese steakhouse restaurant in Columbus GA a little over a week ago and Our server is Jasmine. Jasmine had broke her foot and has to wear a boot cast. But that didn't slow her down at all because she was constantly checking on us and others. Jasmine was so sweet to me and my wife and made our experience here so enjoyable. Jasmine thank you so much for the wonderful time we had and i hope your foot heals soon. We are looking forward to...
September 2025
You May Also Like
New China - 6499 Veterans Pkwy # F
![]()
Chinese, Vegetarian
Netta's Southern Flava - 2401 Whittlesey Road
![]()
Southern, Dessert, Soul Food, American
Firehouse Subs Columbus Park - 2501 Whittlesey Blvd Ste H
![]()
Sandwich Shop, Fast Food