We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
The latest reviews. The lowest prices. The perfect place to shop for hotels.
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
1313 S Muskogee Ave, Tahlequah, OK 74464-5215
+1 918-431-0800
11:00 - 22:30
Open now
See all hours
Sun 12:00 - 21:30
Mon - Thu 11:00 - 21:30
Fri - Sat 11:00 - 22:30
More Info
Add Photo Write a Review

7 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 7: English reviews
Tahlequah, Oklahoma
Level Contributor
5 reviews
4 restaurant reviews
5 of 5 bubbles Reviewed 10 November 2016

Friendly and fast service. The food is really good and both my kids love the sweet and sour chicken.

Thank jenicej4
Level Contributor
7 reviews
6 restaurant reviews
5 of 5 bubbles Reviewed 11 December 2015

I love Asian Star's sushi. The only bad thing I can say is that they are closed on Saturdays. Order the Sooner Role. it's a spicey mayo chicken tempura role.

Thank Lauren S
Level Contributor
12 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
4 of 5 bubbles Reviewed 17 April 2015 via mobile

Sushi and they're dinners are the best! I will not eat at another place in Tahlequah or Muskogee. Oh, and the best crab wontons which I have to order with whatever else I am having. Always treated well by their friendly staff as well.

Thank AngLeeE
Level Contributor
3 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 28 February 2014

I have eaten the sushi, combination dinners like Happy Family, Four Seasons, Triple Delight, and Chow Mai Fun (rice noodles), and lo mein. The rice noodles are my favorite. Very flavorful, especially the vegetable and singapore, if you like spicy. The combination dinners are my husband's favorite. The food is always cooked to perfection, and the sushi is great.

Thank CauldronCycle
Tahlequah, Oklahoma
1 review
4 of 5 bubbles Reviewed 31 October 2013

OK, it has all the atmosphere of an outdoor restaurant on the moon, but seriously, folks... The food is so far superior to the Chinese buffets in town (and there is one good one), and the service is very good. Have yet to try the sushi, but that's covered in other reviews. Flavors were excellent and balanced. Portions were generous... More 

Thank MarkThrockmorton
Muskogee, Oklahoma
Level Contributor
124 reviews
92 restaurant reviews
common_n_restaurant_reviews_1bd8 23 helpful votes
4 of 5 bubbles Reviewed 6 September 2013 via mobile

I had the sushi and sashimi dinner. Along with the baby clam soup. First off the soup was very good. The broth was flavorful, with a good amount of clams in shell. Then the diner eas fresh the fish all tasted fresh. No fish taste in any of it. MY Daughter had the dumplings and just loved it.

Thank Charles E
Level Contributor
87 reviews
55 restaurant reviews
common_n_restaurant_reviews_1bd8 33 helpful votes
4 of 5 bubbles Reviewed 15 February 2013

Tahlequah has an overabundance of Chinese buffets. If you want to sit down an order a meal then Asian Star is your best bet. They have a selection of traditional Americanized Chinese food (ie broccoli beef, kung pao chicken, etc) but they also have several Japanese options including udon and sushi. Another strength is that this restaurant does delivery and... More 

Thank scottw8063

Been to Asian Star? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    3.5 of 5 bubbles
    3.5 of 5 bubbles
Chinese, Asian
Open Hours
12:00 - 21:30
11:00 - 21:30
11:00 - 21:30
11:00 - 21:30
11:00 - 21:30
11:00 - 22:30
11:00 - 22:30
Location and Contact Information
  • Address: 1313 S Muskogee Ave, Tahlequah, OK 74464-5215
  • Location: United States  >  Oklahoma (OK)  >  Tahlequah
  • Phone Number: +1 918-431-0800

Questions & Answers

Questions? Get answers from Asian Star staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?