Cancel

Open app

Search

Sushi Kola

3.3 (217 reviews)
ModerateSushi Bars, Japanese
Open • 12:00 pm - 9:00 PM

Order Sushi Kola Takeout or Delivery

Sushi Kola Sushi Bars Restaurant Photos

Business Info

SUSHI KOLA ATMOSPHERE

What's the vibe?
Moderate noise
Casual
Good for groups
Outdoor seating

You might also consider

Recommended Reviews - Sushi Kola

Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
Yelp app icon
Browse more easily on the app
Review Feed Illustration

Reviews With Photos

Alex P.

I've been coming here for years even with management and name change. I recently came here on a weekday for sushi. $15.99 for all you can eat. The menu is very limited at lunch now. Jive noticed the quality decline. It's starting to feel like "fast food" sushi instead of a real sushi experience. I had two rolls, crab Rangoon, and a steak hibachi. Not sure I'll be back honestly. It's mostly just rice, sauce, and fried. The bathrooms are in disarray, with nearly all of the color stripped on the floors. Would recommend trying somewhere else for sushi. There are many places in Fredericksburg.

16. Seaweed Salad
Alissa C.

Lots of choices. The sushi was super fresh and the service was really quick. Also, the green tea was bomb. Can't beat all you can eat sushi that's fresh and tastes great.

Sushi
Kenneth K.

Came here with my wife and friend in August while visiting Fredericksburg as we knew it is the sister restaurant to Sushi Queen in Sterling and Sushi King elsewhere in Virginia. The food was good and plentiful for the price with All You Can Eat. The service was fast and friendly. The ambiance had music that was somewhat loud and the place is older and roughly half the size of Sushi Queen in Sterling.

37. Hibachi Steak 37. Hibachi Steak
Marisol D.

Great! Our server was great and very accommodating to our friends with dietary restrictions. I ordered a roll and didn't really like it and wasn't pressured into eating it like when they had the old owners. The place was clean and busy but the food kept coming g out pretty fast.

John C.

Really good. All you can eat. The sushi was great. Very tasty. I would recommend. It is nice to be able to try so many things.

Dynamite Roll: "Spicy yellowtail topped with spicy tuna."
Michael P.

Temporarily staying in town and googled this place. Having not eaten all day I saw the Google reviews for this place and in a hasty process sped over here. How anyone can call this "sushi" is beyond me. I didn't realize it was an all you can eat establishment and with that didn't expect the best quality but good lord. All the rolls barely had any fish! The menu consists of mostly deep fried rolls and the rolls with fish come out with some weird paste on top and inside. They're also really heavy on the rice that wasn't the best quality. I tried the unagi sashimi in an attempt to see if it came with real eel and it was quite unpleasant. Extremely disappointing. I've never experienced this level of bad sushi and should have researched it more. I wouldn't recommend this to anyone unfortunately.

Matt F.

First time in here. No wait to sit. Place was decently busy but not packed. Very loud inside between crowd and music felt like I was in a busy bar. Rolls were good, slightly small but all you can eat I'll take small and tasty all day. The rice was decent, not the best a tad dry on some rolls. Tried 3 different varieties of mosago and they all tested off. The single pieces of sushi were excellent! The portions on the salads were small but I actually liked that. Allowed me to enjoy different selections without getting too full. Minus a star for the atmosphere and the tables and floors felt greasy like a waffle House. Not dirty just greasy Overall a decent all you can eat option. I like that they have lunch pricing during the week too!

Training Chopsticks assembled by staff member
Carolyne V.

Out for a birthday meal with family!! The photos are of the "training" chopsticks assembled by a staff member The food is fresh and beautifully presented!! Our new family favorite

36. Hibachi Shrimp, 24. Black Pepper Tuna, 17. Beef Gyoza Dumpling

See all

3 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of T B.
0
1
0

1 month ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 months ago

Hubby and I enjoy coming here. Favorites are - the Fredericksburg and The Richmond- however all are very good.

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 1

4 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 2
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 7
Thanks 2
Love this 7
Oh no 0

1 year ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 2
Thanks 0
Love this 0
Oh no 0
Photo of John C.
100
449
1273

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of John H.
0
34
30

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 1

4 years ago

Helpful 2
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 months ago

DO NOT COME HERE I GOT TAPEWORM! DO NOT COME HERE. Service was very unsatisfactory the food is not worth the experience

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Tatiana D.
140
13
17

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 years ago

Helpful 2
Thanks 0
Love this 2
Oh no 0

1 year ago

Helpful 1
Thanks 0
Love this 0
Oh no 1

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

not really a sit in place, but everything was delicious, the staff was kind, and it was a good, quick bite to eat.

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 0
Thanks 1
Love this 0
Oh no 0

5 years ago

Helpful 2
Thanks 0
Love this 0
Oh no 1

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Kyn H.
3
48
291

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Laine S.
30
249
123

5 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Ms. V.
14
33
30

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 years ago

Helpful 8
Thanks 0
Love this 4
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

Page 1 of 6

Ask the Community - Sushi Kola

Can you share a plate? I don't eat much, and typically, my husband and I frequently split one meal.

Do they serve alcoholic beverages?

Yes

View All 4 Questions

You might also consider

Verify this business for free

People searched for Sushi Bars 563 times last month within 15 miles of this business.

Verify this business

Oishi Japanese Cuisine - Bar Sweet and sour radish 50. Alaska Roll 93.Fried volcano tempura roll 88. Crazy Monkey Roll

Oishi Japanese Cuisine

4.2(159 reviews)
0.2 mi

This place blew my expectations away. For the price, the quality and selection are impressive…read more Ramen, a full sushi bar, hibachi options. This place had it all. The sushi selection was stellar for a buffet. Fresh sashimi and plenty of rolls to choose from, all tasting fresh and well made. The space itself is great and the service was solid and attentive. This is one of those spots where you walk in with normal expectations and leave genuinely impressed. I would absolutely come back.

I set my expectations a little lower before trying Oishi as I was not sure how good an all-you-can…read moreeat sushi restaurant would be. I am happy to say that I was very pleasantly surprised. While the sushi rolls are a bit heavy on the rice, the quality and variety of rolls was very good. Along with a full menu which includes appetizers, soups, ramen and hibachi entrees there is quite a good amount of choices. If a group includes someone who isn't a fan of sushi, there are options for them. My wife and I both ordered a miso soup to start along with beverages and I also ordered a shrimp shu mai appetizer. We then stuck with the sushi which was available at the buffet. Since they state up front that they will charge for "wasted" food, the best recommendation is not to load up your plate but get a smaller number of things at a time and make multiple visits to the buffet. The variety of creative rolls impressed me as well as the quality. I was also impressed with how clean the restaurant was. While I did gaze briefly at the desserts, I didn't try any as I was full from trying the many of the sushi rolls available.

Photos
Oishi Japanese Cuisine
Oishi Japanese Cuisine - Dessert doughnuts!

Dessert doughnuts!

Oishi Japanese Cuisine - Appetizers

See all

Appetizers

Osan Japanese Restaurant - Chicken Katsu

Osan Japanese Restaurant

4.5(240 reviews)
2.8 mi
•$$

Osan was the perfect fit for our anniversary dinner search: yummy food, pleasant ambiance, and…read moreright in downtown Fredericksburg! Fxbg has a few spots for Japanese cuisine, all with their own perks, but I think Osan tops them with the perfectly rounded experience. We were seated very quickly on a chilly Saturday evening and started with edamame, miso soup, and hot tea. We had to leave room for the sushi boat for two (so fun!! always wanted to try this!) with wonderful choices of sushi and sashimi from the chefs. I wish we could customize the choices a bit as the fried roll didn't suit our preferences, but maybe they would accommodate if we had just asked! Also, the wasabi is very intense, more so than any other place I've had it. A little goes a long way! In short, everything was fresh and flavorful, a fantastic sushi experience. Would recommend :)

I'm starting to question the restaurant ratings around Fredericksburg because so many highly rated…read moreplaces, including this one, have been extremely disappointing. This was some of the saltiest food I have ever been served at a restaurant. The sushi did not taste fresh at all, and the lemon slices added to it completely ruined the flavor. Should of known the moment I tasted the blandest miso soup ever that this was going to be bad. Unfortunately, this was a very disappointing dining experience.

Photos
Osan Japanese Restaurant - Interior

Interior

Osan Japanese Restaurant - Sushi boat for 2

Sushi boat for 2

Osan Japanese Restaurant - Yakitori chicken skewers with teriyaki sauce

See all

Yakitori chicken skewers with teriyaki sauce

Sakura Japanese Steak, Seafood House & Sushi Bar

Sakura Japanese Steak, Seafood House & Sushi Bar

2.9(81 reviews)
2.1 mi
•$$

The ambiance is an older building vibe, which I like. That's one star there. The drinks are great,…read moreanother star . Service, well it depends on who is giving the service. The Bartender is great. The Cooks are good, again depending on who you get. The one we got he do not look at any of us in our eyes, he asked if any of us are celebrating a birthday, I said "Me" and the rest of the table pointed at me. And he went on to the next question, didn't acknowledge our answer. When I ordered my food I got the Tofu Dinner, my wife got the Vegetable Dinner (we are vegetarian). We told him that as well, again it seemed he did not understand us. When he cooked my Tofu he kept using the same utensil he was using on the shrimp, beef & chicken. I wanted to vomit in my mouth. I told him again, "I am vegetarian, no meat". He said, "yes yes no meat, tofu". And continued to use the same utensil. I paid $100 for my bill & left. I couldn't even eat my food I was terribly disgusted. If you're a vegetarian just get the Vegetable Dinner cause he cooked all those first.

We originally started in the bar area and then moved over to the habachi area…read more Our orders were taken and then we got our soup and salad. Then our chef came out. He had some funny jokes and was very friendly. I ordered the chicken teriyaki which my chicken was cooked the way I liked it. I got the mushrooms too. Everything was delicious. I took a lot home with me which ended up being 2 meals for later.

Photos
Sakura Japanese Steak, Seafood House & Sushi Bar - Sakura Grill

Sakura Grill

Sakura Japanese Steak, Seafood House & Sushi Bar
Sakura Japanese Steak, Seafood House & Sushi Bar - Hibachi grill

See all

Hibachi grill

Miso Asian Grill & Sushi Bar - Pad Thai Noodles

Miso Asian Grill & Sushi Bar

4.2(512 reviews)
1.5 mi
•$$

It was a late Saturday night, and my boyfriend and I were craving a quick, comforting meal. We…read morealways drive past Miso, so we finally decided to give it a try -- and I'm so glad we did! From the start, the curb appeal made a great first impression. Inside, the space felt cozy and intimate, perfect for a relaxed dinner. We were seated right away and handed menus. Their drink list offers a nice variety of sake and cocktails, but we opted for water and freshly brewed black sweet tea. As someone who's picky about iced tea, I was impressed -- it was flavorful, lightly sweetened, and perfectly balanced. My boyfriend started with the miso soup, which had an incredible, savory depth of flavor. For our main dishes, we ordered a Hawai roll along with two Pad Thais -- one with chicken and one with tofu. The Hawai roll was easily one of the best sushi rolls I've ever had. The tempura shrimp was cooked to perfection, and the combination of coconut flakes, mango, and coconut cream sauce made it both unique and delicious. The Pad Thai dishes were also great, though they had a bit more spice than I'm used to -- not overwhelming, but definitely noticeable. Overall, we were really impressed with Miso. The food, atmosphere, and service all hit the mark, and we'll absolutely be back!

We came here for my wife's birthday today and as usual the food and service is excellent. The…read moreinside is nice. The jasmine hot tea is very fresh and tasty. The portion is great for the price. As usual a great place to come and celebrate.

Photos
Miso Asian Grill & Sushi Bar - Presentation was nice, and the dish was beautiful

Presentation was nice, and the dish was beautiful

Miso Asian Grill & Sushi Bar - Hawaii Roll (6 pcs)

Hawaii Roll (6 pcs)

Miso Asian Grill & Sushi Bar - Entrance

See all

Entrance

Sushi Kola - sushi - Updated May 2026

Loading...
Loading...
Loading...