The food here is always good, and the service has generally been great during our previous visits. Unfortunately, this particular visit was a bit disappointing due to our experience with our server, Vicky. We felt that she was checking on us excessively, approaching our table approximately every two minutes. While I understand that it may have been a slower day and that she was simply trying to be attentive, the frequent interruptions made it difficult for my husband and me to enjoy our meal and have a conversation together in peace. We appreciate good service and understand the importance of making sure guests have everything they need, but there is also a balance between being attentive and giving customers enough space to enjoy their dining experience. Overall, the food is still good, and our previous experiences with the service have been positive. I hope this feedback is taken constructively, as we would love to continue enjoying this restaurant without feeling rushed or frequently interrupted during our time together. read more

I really like sushi kola It's AYCE where you order as you go, now ofc AYCE isn't going to be the same quality as a high tier sushi place but you know what you're getting into and it's delicious and very worth the price read more

Walked in on a lark coz our original choice of restaurant was busy. The menu was a little confusing but we figured out it was like a dim sum place -- order anything off the menu for a flat price, but you've got to finish your food or there's a charge. I kept it simple with a miso soup and spring rolls for my appetizer, the sweet potato rolls for my sushi coz I don't eat fish and hibachi chicken for my main course. I also got some hot green tea which was an extra charge. We were there around 2:00pm so service wasn't too bad. A little slow occasionally but we got what we wanted in a reasonable amount of time. The food was decent. Not the best I've ever had but for that price it was very reasonable and pretty good. read more

See all

The sushi and seafood taste amazing and is good quality, and the service is fast. Weekends can be packed, but the wait times are usually short (around 10-15 minutes). The pricing is reasonable for all-you-can-eat, and there is a wide variety of sushi on the menu. My boyfriend and I go here every month for our anniversary. Highly recommend! read more

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. read more

See all

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

I've eaten at plenty of disappointing restaurants, but what happened here went far beyond bad food or slow service--it was demeaning, hostile, and frankly unacceptable. From the moment I walked in, I felt like I was being watched differently than other customers. While others were greeted warmly and seated without hesitation, I was met with a cold, skeptical attitude that never improved. It quickly became clear that this wasn't just inattentive service--it felt like racial profiling. Staff hovered near my table in a way that was anything but subtle, as if my presence alone required surveillance. Things escalated when I paid in cash. After placing the money in the guest receipt holder and heading toward the exit, I was abruptly chased down by the manager, who stopped me and demanded to know--loudly and accusatorily--whether I had actually paid. The confrontation happened within earshot of other patrons, turning an already uncomfortable experience into something openly humiliating. Even after clarifying the situation--yes, I had paid, and yes, they eventually found the cash--the tone never shifted to an apology. If anything, the staff seemed irritated that I challenged their assumption. No acknowledgment, no accountability, just a quiet retreat and continued coldness. No meal is worth being treated with suspicion and disrespect. There are too many places that value their customers to waste time and money somewhere that makes you feel unwelcome for no valid reason. I won't be returning, and I strongly urge others to think twice before supporting a place that treats people this way. read more

Don't quite understand the "hype" or excitement about this place. Wait time is ridiculous for what it is. Sushi is below ok, not the best, but not the worst--close to it. Good Specialty roll and seemed fresh enough. Dessert is a complete joke. Serving size is about a bite. Annoying, but they have ok appetizers. Miso soup, gyoza, seaweed salad, spring roll. Spring roll was not my favorite. Very loud so not ideal for a romantic fare in my opinion. Seems to be geared towards a younger crowd since it's so loud...I prefer Oishi...valentine day will be saved! read more

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. read more

See all

The service was friendly and fast. We had the dinner menu, which had plenty of to offer and at a decent price for all you can eat. Although it's all you can eat, it's not a buffet. You have a server and the sushi and other food is made as it's ordered. Also, it's not just sushi they have sushi, a long list of rolls, but also have noodle, fried rice and hibachi dishes. There's also a kids menu with fries, chicken nuggets and corn dogs. There's a decent choice of appetizers. We went with the avocado salad, shrimp tempura, shrimp shumai, crab rangoons and fried dumplings. The tempura, salad, dumplings and rangoon were good, but I'd probably pass on the shumai, which were fried. Sushi menu is a bit more limited, but we had the shrimp and eel and both were delicious. For rolls, we had the Richmond, and spicy tuna rolls, as well as a couple others I don't remember. They were all tasty. We also had the chicken hibachi which comes with a delicious bang bang sauce. Overall, a good price for nice dinner and quick/friendly service. Will definitely be back. read more

I been eating here for years and the service is always exceptional and flawless. The food is always on point and flavorful, fresh and well executed. I'm obsessed with Sushi Kola I love it here and if you haven't been do not hesitate to go. The atmosphere is welcoming, big and always playing songs that get you in the mood to want to enjoy your experience. 10/10 experience. read more

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. read more

See all

Good service. Tasty dishes. All you can eat sushi format. Do not expect gourmet sushi. Reasonably priced. Average ambiance. We have been there several times when we get a sushi craving. read more

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. read more

See all

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! read more

See all

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. read more

See all

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. read more

Sushi Kola - Dynamite Roll: "Spicy yellowtail topped with spicy tuna." - Sushi Bars Near Me - Fredericksburg, Virginia

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 read more

Sushi Kola - Training Chopsticks assembled by staff member - Sushi Bars Near Me - Fredericksburg, Virginia

See all

I had a very uncomfortable experience here and feel the need to speak up about it. I was dining with my young child and their father, he left to use the restroom, when our server approached the table while I was tending to my child. He asked something about "pen......" which I didn't hear, and said excuse me?. He then said "pen preference" and then, in a completely unnecessary and inappropriate move, framed his crotch with both hands--gesturing toward the colored pens he had clipped there like I was supposed to choose one. I wasn't even the one paying the bill. It wasn't a joke. It was purposefully performative, suggestive, and left me feeling deeply uncomfortable--especially since it happened right in front of my child. I would have felt the same had my child not been there. I felt caught off guard, disrespected, and honestly violated. It was unprofessional and completely out of line. To be honest, the food wasn't great either, but the behavior of the server is what truly ruined the experience. We have gone here many times previous to this, but after that we won't be back. I left feeling unsettled and frustrated that a family meal could be tainted by such gross behavior. I sincerely hope management addresses this--no guest should be subjected to that kind of conduct from staff, especially in a family setting. read more

The server was rude and off-putting from the get go with my wife and daughter. No refill on waters, never got a miso soup even after ordering two different times. Poor communication. She kept acting as if she couldn't hear my wife and daughter ordering yet she never reentered anything on her keypad as she should have if she " didn't hear " correctly the first time . This was my birthday meal with the family and super disappointed with the attitude/ game playing. My daughter had the bill holder hanging off table end for ten minutes, both of them even went to bathroom and returned. My daughter took the bill with payment to the cashier to pay so we could make it to the movie. The server came to register, grabbed check and credit card and proceeded to return it to our table . My daughter followed her all the way back to table to get her card. We got to the car and daughter saw she didn't have her credit card so my wife headed back in to see if she dropped it. The man at the register handed it to my wife and apologized for the inconvenience. Not our first time here but may be the last. VERY DISAPPOINTED. read more

So the name now seems to be Sushi Kola (not King).. but my teen is obsessed with coming here since it is all you can eat. I do enjoy it, but it's not my fav (maybe because I over eat and leave too full lol) Highlights: week day lunch menu (but then limits some options available); quick service and friendly staff; good selection of options from appetizers, meals (noodles, fried rice, and hibachi type dinners), and of course sushi; easy location to get to in Central Park read more

See all

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

Great food, always fresh and tasty Fast service Friendly waitresses Would recommend Will return often read more

Renamed to Sushi Kola but the attributes of the old restaurant remains. You have sticky tables and menus. Our waitress and service was great but waiting on the food took forever. Portion size is pretty small, so if you are coming with a big group and ordering as a big group make sure you double up on ordering. The sushi does not look appetizing at all. Looked like amateurs had rolled the sushi. They also didn't have desserts. Most of their hibachi grill were very salty so prepare for that. read more

See all

Went with a big party had a pretty good time! Our waiters got our food to the table decently quick one note was how long they let the empty plates sit with us- but other than that it was pretty awesome yummy food! Oh and the bathrooms are pretty nice too with a little king and queen theme very fun! read more

Service is consistently friendly and food is fresh. 10/10 would recommend. Sushi is made to order. The volcano rolls always come out piping hot. Nice atmosphere with plenty of tables. read more

It was delish. I love sushi and my bf loves hibachi. He got the steak and chicken and said it was very good. I tried the spider, volcano, Hawaii, dragon, and rainbow roll and they were all super yummy!!! Full and happy. Very good quality sushi and hibachi. read more

Sushi Kola - Sushi dinner menu - Sushi Bars Near Me - Fredericksburg, Virginia

If I could give negative stars I would. This place from the get go was rude and disrespectful. The waitress wouldn't listen to orders and mid way though ordering would walk off. I ordered a sushi roll and 30 minutes later had to as again for it with an oh I forgot excuse. Then when asking for a second one once again never showed up. The restrooms were total trashed clogged toilets on both side men and women. The manager didn't care who so ever. Myself and friends ended up leaving after paying a 65 dollar bill where we didn't get what we wanted. One roll and two soups for 65 bucks because the waitress was too incompetent to do her job. Don't go here and waste money it's not worth it. read more

Food was ok. My friend got sushi and was not feeling great later. Love the all you can eat aspect. The service was good and we were in and out pretty quick. read more

Sushi Kola is the real deal as far as an affordable all you can eat Asian cuisine restaurant. Our servers name was Will and he was incredibly polite and patient with my fiancé and I. This is my 2nd visit to the restaurant and I firmly believe it deserves 5 stars because of value, service, and overall everything was great. I normally order a ton of appetizers because they come out the fastest. Their miso soup isn't the best I've ever had but it's damn good. All of their dumplings and spring rolls are really good and usually come out in pairs or 4's. Their blackened seared tuna is good, compared to other restaurants it's sliced more thinly but for what I'm paying for I'm not upset. Their steak hibachi is awesome and if you order it to go the portion size is much bigger. I understand 1 thing most people aren't going to like about this restaurant is that it's going to seem that they are going to try and rush you out of there so you don't clean them out. But another good thing about them is their no waste policy. So if you try and order a ton of food and don't finish it, they are going to charge you for any food they have to throw away. So be mindful about what you order and please don't waste food! Overall experience was great. I recommend parties of 4 at the most are best served but my fiancé and I love going on dates here! read more

See all

This place is my favorite sushi spot in the area, I love that its an all you can eat buffet. They've got exceptional sushi rolls and the staff is incredibly polite and helpful. I had green tea with honey on the side and enjoyed my meal, the desserts are delicious as well, I recommend the cheesecake. read more

See all

Food is great. Service is pretty friendly and decently paced, but I'm not sure if miscommunications happen between server and kitchen since special requests can be hit or miss whether they get followed or not. Ambience is a high alright, with big booths and some tables keeping you from feeling so open and exposed. read more

This is a great place to get all you can eat sushi. Service is insanely fast; it's usually just the two of us. The hot green tea brand they use is also quite high quality. The sushi is what you would expect for the price and has a fantastic flavor. The hibachi also has A+ flavor, but it's always well done - don't bother asking how you'd like it. I think it's a food safety thing, but sometimes we get lucky and snag little medium rare heavenly tasting pieces of beef! Our server was Makiah, and she was AMAZING. We try to indulge about once a month and always try to snag her. read more

Sushi Kola - My husband indulging in the hibachi beef. Our favorite server behind him! - Sushi Bars Near Me - Fredericksburg, Virginia

My daughter decided she wanted all-you-can-eat sushi for dinner so we decided to try Sushi Kola (previously called Sushi King...same place, different name). Fredericksburg has quite a few excellent sushi places so this wasn't my first choice, but I let me daughter choose. Place was PACKED so we had to wait about 20 minutes. Being from Jersey, the kind of packed in restaurant during COVID makes me nervous, but we were fine. There were four of us and we went through two rounds of food. Lots of options here from appetizers to hibachi or noodle dishes to, of course, sushi and sushi rolls. I've been to all-you-can-eat sushi places before...and I KNOW they get you on the rolls, fill up on lots of rice with small pieces of fish and you can't eat your $20 worth. Well, I got my $20 worth last night...at least in quantity. The food here seemed pretty average-tasted perfectly fine, but smaller portions, especially the amount of fish in the rolls, but there is so much on the menu you can make it work. Our waitress was great-super nice and did a food job trying to help with explaining some of the rolls to my picky daughter. If you like an all-you-can-eat sushi place you can certainly do worse than Sushi Kola. I guarantee my daughter will be back here soon. read more

We come here all the time whenever we are in Fredericksburg and the food is totally amazing. It's served quick hot and delicious. Not to mention the three dollar glasses of wine you can't beat it! The only bad point tonight was our server she had the personality of a turnip. read more

See all

03/04/25 at 12pm food was good, except our sever was really rude she had an attitude she rolled her eyes at us. she seem like she wanted nothing to do with us, she checked on us maybe twice and when she did she was rude she snatched the plate out if by friends hand. read more

Sushi Kola - Sushi Bars Near Me - Fredericksburg, Virginia

food is delivered v timely, everyone was kind, it was very loud, clean, and the food was bomb esp the hibachi! read more

See all

A go-to every time I'm in town. Food is tasty and service is good and consistent. Worth the drive. read more

Sushi Kola - 35. Hibachi Chicken - Sushi Bars Near Me - Fredericksburg, Virginia

See all

All you can eat sushi. You absolutely get your monies worth if you do it right. The best sushi!! Amazing service! Went once during lunch time (they have a limited menu and it's not the good stuff) so i definitely suggest going at dinner time. We hit the place for date night often. read more

I ordered enough sushi for the family and ended up throwing much of it away because I couldn't talk anyone into eating it. Much better off going to a grocery store to pick it up. read more