I have been eyeing this place going to the gym at 3am alot. Finally I went to lunch with a coworker and got some Hawaiian BBQ chicken with egg fried rice and Hawaiian BBQ beef with egg fried rice. The service was great and accommodating. The owner decided to add the Hawaiian aesthetic to their seafood restaurant and it has been a good move so far to me. The ambiance is pretty clean with additions to their interior design. They added mini surf boards. Overall, this is a must try spot for Hawaiian and Japanese fusion foods. Especially if you enjoy Japanese BBQ. read more

See all

This looks like a hole in the wall fast food place, but the food is surprisingly tasty and wholesome. It's not exactly clean eating, but you do feel like you're eating real food and not some TVP & MSG concoction. Everything I've gotten here tastes good and comes in large portions. They have a big menu, and I like to try something new every time. The only thing I wouldn't reorder is the ribs because there just wasn't much meat. My favorite app is the spam musubi. My favorite entree is the seafood boil, but that's not something you would want to order unless you're feeding a family. For drinks, they have fountain drinks or canned "Hawaiian" options. The interior is bland but comfortable with pleasant music and clean bathrooms. Everything is served in to-go containers even if you're dining in. You can order ahead via their website but cannot pay ahead. Staff are very pleasant and helpful. read more

Aloha Hawaiian BBQ - Musubis with spam - Seafood Near Me - Tallahassee, Florida

See all

Was looking for something "different" and thought we'd give this place a try. Good customer service. Spacious dining area; clean; lots of choices on the menu. My daughter and I started off with cheese wontons, spring rolls, and musubis with BBQ chicken. All of the appetizers were tasty! For our entrees, my daughter had the Chicken Katsu and I had the grilled chicken with teriyaki sauce. Very decent portions; we had plenty of leftovers! We enjoyed the meal and will plan to return to try other items on the menu. read more

See all

Flavorful, good portions and variety. I got the Hawaiian BBQ Mix which came with short ribs, chicken and pork. It came with Macaroni salad, broccoli and cabbage, we paid $2 more for fried rice. My husband got the Kalbi short ribs Aloha Plate, which came the same sides. Everything was very good. The fried rice was different from what we fix (husband is Thai) but it was good. The sides complimented the meat well. Will be back. read more

Aloha Hawaiian BBQ - Chicken, Pork, short ribs, broccoli, pasta salad, rice, canbage - Seafood Near Me - Tallahassee, Florida

See all

I like the food here so well that I ate at this restaurant four times the first week I tried it. It's so nice to have a Hawaiian BBQ joint in Tally. And, I'm Glad that they offer SPAM musubi, which has been a favorite of mine for years since first trying it in the Pacific NW. one of my favorite dishes is the Hawaiian BBQ platter. It's a lot of food and is delicious! You will not be disappointed at this restaurant. read more

Aloha Hawaiian BBQ - Hawaiian BBQ platter - Seafood Near Me - Tallahassee, Florida

There are few places in Tallahassee where you can find food from other places that tastes the way it should... this is one of them. Food tastes as yummy as it does on the islands and the service is just as warm and friendly. Definitely a place I'll return to. Mahalo!!! read more

Aloha Hawaiian BBQ opened in the former D'Crab Boat location in the large strip shopping center caddy corner to Sam's Club on Capital Circle SE. This is a pretty large shopping center so parking is plentiful. I had not visited the prior restaurant, so I am unsure if the decor and furnishings are new or not. The restaurant is bright, modern, and inviting. I originally thought this was a Takeaway restaurant only. However, there is plenty of dine in seating. The menu is fairly large and offers lots of options from teriyaki to fried. The service is pleasant, friendly, and very swift! We started with an order of thr Aloha spring rolls(3). They came out first and were a good start to our meal. I ordered the Aloha Chicken entree, which includes grilled boneless chicken served with teriyaki sauce on a bed of cabbage, 2 scoops rice and macaroni salad. My companion ordered the Hawaiian BBQ Beef entree, which included grilled slices beef marinated in Hawaiian BBQ beef sauce on a bed of cabbage, 2 scoops rice and macaroni salad. The portion size is enormous, and we each took more than half home. I am not sure what the macaroni salad has to do with Hawaii, but it is a nice refreshing cold salad to accompany a hot meal. Each meal was served with a side of sauce in a small plastic container. We asked at the counter for soy sauce and they had it already in small containers ready to go. The rice is well cook cooked and definitely benefited from a little bit of soy sauce for flavoring. The restaurant is clean, comfortable, and well lit. Whether you are dining in or waiting for food to go, you will be comfortable. With the large portion size you will definitely receive value for money. My dining companion and I returned for a second visit. The staff were as personable as the first visit. We split a combination platter of ribs and chicken which was accompanied by rice and macaroni salad. We also split an order of egg rolls. Plenty for two people. I will definitely return and order something else from the menu which is full of variety! read more

See all

Stopped here on our way back home from Tampa, very clean restaurant & fresh food. Friendly customer service. Everything was flavorful and great portions. The chicken katsu musubi was really good & the fried shrimp was amazing. Definitely recommend this place! read more

See all

Great korean bbq but the Hawaiian options not so much! :( Kalua pork was dry, needs to be juicy, and katsu chicken wasn't made correctly with panco. Being from Hawaii this food wasn't to par! Please keep working on it! The place was very clean and good amount of seating! read more

I stopped by Aloha Hawaiian Barbecue after seeing some good reviews. It's a newer spot, so I was curious to check it out. When I walked in, the place looked super clean, which made a good first impression. When I got to the front to order, I wasn't really sure what to get. One of the staff was very friendly and recommended a combo plate with short rib, chicken, and pork, so I went with that. It ended up being about $18, which felt a bit off compared to what I'd seen in some of the reviews praising the prices. After about 10 minutes, my food was ready and even brought out to me, unfortunately that is where the positives ended. The short rib was really tough and hard to chew, as in I literally could not chew through it and had to spit out. The pork wasn't much better extremely chewy and rubber. The chicken was okay, but it reminded me of basic buffet-style chicken, nothing special. The sides didn't redeem anything either. The broccoli, white rice, and cabbage were all really bland, with zero seasoning. Overall, I left feeling pretty disappointed. The place looks nice and the staff was friendly, but the food just didn't hit the mark for me. I don't think I'll be going back and would just go to a buffet at that price instead. read more

I personally love this restaurant. It's clean, beautiful inside, and the food is spectacular. In my hometown, I used to have a restaurant just like this, and it was my favorite restaurant ever. When I moved here, I was upset they didn't have something like it in the area; then this restaurant opened!! I was so excited to go try it, and I haven't stopped going back since. I've ordered off DoorDash, ate in the restaurant multiple times, it just never disappoints. It could be considered a little "pricey", but I will pay the prices for the food that they deliver, and I'm usually never that type of person. I even live 20 minutes away, and never refuse to drive out to go get it. In my opinion, best food in tally!! They have a forever customer from me. read more

I'm always excited to see a new seafood restaurant in Tally. This one sells seafood boil style, fried seafood and chicken wings. I got one of their daily specials that had snow crab, headless shrimp, sausage, corn and potatoes. I can't remember the names of all of the seasonings but I got the one that mixes them all together. The seafood was really good quality. The shrimp and crab were plump and full of meat. The sausage was cut in small pieces, and was tasty as well. I did not care for the seasoning. First, there was not enough. There was just a little at the bottom of the bag. Because of this, the contents of the bag were not as full of flavor as I am used to. The blend of all the seasonings was salty. I will definitely go again to try their fried seafood and to get the boil again with a different sauce. read more

Aloha Hawaiian BBQ - Seafood boil - Seafood Near Me - Tallahassee, Florida

See all

Ordered one meal and two sides... with a tip? Out total was 36 dollars. Food was salty, and all 3 meats had the same soy sauce flavor. There wasn't much unique about it. At least the cashier was nice, and the building was clean. However, I dont see myself going back for those prices. I would have rather went to Publix for some sushi or China Wok. At China wok we got wings, 2 orders of noodles, crab rangoons, and 2 egg rolls for 50 dollars. At Aloha, there was really nothing hawaiian about it. The macaroni tasted like there was NOTHING but mayo on it, meat tasted like ye old soy sauce. I'm just ranting at this point but please save your money and go somewhere else, I'm begging. read more

Delicious food, top-notch service, and a vibrant atmosphere--can't wait to dine here again! Loved every bite!

This place is soo good, I love their sauce for the seafood boil. We always leave here with a smile. read more

Aloha Hawaiian BBQ - Fried catfish and shrimp basket w/fries. Shrimp boil w/corn and potatoes. - Seafood Near Me - Tallahassee, Florida

Nice place and friend staff. The place was really clean and the food was good! We will be back soon! read more

See all

Fries were good. Oysters scared me and my brother and tasted like they were canned. The shrimp were okay. The breading for the fried foods sort of ruined the food. People were nice and the place was clean, did have a weird smell read more

Aloha Hawaiian BBQ - oyster - Seafood Near Me - Tallahassee, Florida

The food is delicious always hot and fresh, the lady who always works the front is very kind! And the store is neat and inviting even though I typically take out! read more

Good size portions of good food, especially in light of spending relatively less money. Good service, food came out quickly. This is a good spot for a quick, cheaper, and decent meal. We'll be back. read more

Food is affordable and good. I've been here 3 times so far and no issues. I always get their special with crabs, crawfish, and shrimp. The staff is friendly as well. Never did dine-in but it's a nice set up. I've ordered online and as a walk-in. Service always quick. read more

Delicious food at good prices. We loved the cajun spice option with shrimp, crab, corn and potatoes

The crab boil was delicious ! We were skeptical about going but we love it and recommend it . I love it better then crusty crab

Had the fried shrimp and wings combo, (shrimps were great) however the chicken was undercook, ( bone was red), nevertheless will probably try again. read more

I was skeptical but this place was really good. Good food and good service! Highly recommend.

love the food definitely would go back, very clean and nice customer service. great experience and you get your moneys worth.