Explore offerings from Red Moon on 761 S Holiday Dr in Tahlequah, with popular appetizers, sushi bar appetizers, chef's choice, and nigiri or sashimi available at this location.
Sushi rice, avocado, crab mix, and spicy tuna, topped with kizami seaweed and four types of tobiko. (eel sauce, spicy mayo, Sriracha, yum yum sauce). Raw
Spicy tuna, avocado, ebi shrimp, and crawfish, topped with tuna, salmon, and yellowtail, then set ablaze. (eel sauce, spicy mayo, Sriracha, wasabi mayo). Raw
Cooked with a combination of beef, chicken, pork, and shrimp, then sautéed with fresh snow peas, carrots, baby corn, zucchini, and napa cabbage. Choice of steamed or fried rice.
Shrimp Dinners
All meals are served with your choice of steamed or fried rice
Spicy. Sautéed with fresh zucchini, celery, water chestnuts, and carrots, in our chef's homemade spicy sauce, then topped with honey roasted peanuts. If you have a peanut allergy, please let US know
Spicy. Sautéed with fresh zucchini, celery, water chestnuts, and carrots, in our chef's homemade spicy sauce and topped with roasted peanuts. If you have a peanut allergy, please let US know
An absolute delight with an assorted mix of fresh broccoli, mushrooms, carrots, yellow onion, napa cabbage, water chestnuts, baby corn, zucchini, and celery
Spicy. Chicken dipped and fried in our homemade batter, sautéed with fresh carrots, onions, and green bell peppers, then mixed with our chef's homemade sweet and spicy sauce
Spicy. Sautéed with fresh zucchini, celery, water chestnuts, and carrots, in our chef's homemade spicy sauce, topped with roasted peanuts. If you have a peanut allergy, please let US know
Spicy. Our chef's very own creation, sautéed with fresh red bell peppers, potatoes, mushrooms, onions, and hot chili peppers, served on a sizzling hot plate to give your taste buds a nice fiery kick
Spicy. Our chef's very own creation, sautéed with fresh red bell peppers, potatoes, mushrooms, onions, and hot chili peppers, served on a sizzling hot plate to give you a nice fiery kick in the taste buds
Noodle Entrées
All noodle entrées are tossed with carrots, yellow onions, celery, and napa cabbage. Prepared with half rice and half noodles upon request
All meals are served with your choice of steamed or fried rice. All curry-licious entrées are cooked with red and green bell peppers, onions, green beans, sweet potatoes, and regular potatoes, and your choice of chicken, beef, pork, or shrimp
⭐⭐⭐⭐⭐
I had a fantastic lunch at Red Moon in Tahlequah! I’ve driven past this restaurant many times and always wanted to stop in. After getting a recommendation from a local gentleman, I finally did, and I’m glad I did.
The restaurant was clean, comfortable, and had a relaxing atmosphere. I was greeted right away, seated quickly, and the service was friendly and attentive from start to finish.
I ordered the Kung Pao Chicken, and it was absolutely delicious. The chicken was tender, the vegetables were fresh, the sauce had just the right amount of spice, and the roasted peanuts really completed the dish. The portion was generous—I considered taking half home, but it was so good I ended up eating almost all of it!
I can definitely see why Red Moon has so many excellent reviews. Great food, excellent service, generous portions, and a welcoming atmosphere make this a place I’ll happily recommend to anyone looking for quality Asian cuisine in Tahlequah.
I’ll definitely be back. Five stars! ⭐⭐⭐⭐⭐
RS
Roger Smith
Jul 23, 2026
3.0
Food is good but it was kind of high for a single lunch
NA
Niko Aleksander
Jul 22, 2026
5.0
My dad and I would come here all the time. The spicy red curry was my FAVORITE and I think he was friendly with the owner. Unfortunately, my dad was diagnosed with cancer and we had to move out of state for his treatment, and he passed shortly after we settled in. This restaurant always had amazing food, amazing service, and kind staff, even on the phone. I appreciate the nostalgia they've brought me. I'll miss coming in with him and eating the curry and dumplings, but I'm happy for the memories. -signed (if the owner remembers) William's daughter, now from New York.
SJ
Sam Christian Jr
Jul 11, 2026
1.0
This was our first time eating here at Red Moon. The wait time for our food was a little longer than expected but it was not too bad, and there were not too many people there at the time we ordered our food. Our waitress was very nice and friendly and she was very prompt to give us refills for our drinks and asked if we were doing ok. However both my food and my wife’s food tasted very salty and had very little to no flavor. I was able to eat my food but my wife got a to go box for her food because they were very generous size portions. But unfortunately after we left the restaurant we both started feeling really sick and we both had to find a public bathroom asap because we were both feeling sick to our stomach. We both ended up having a bad belly ache at that time and we managed to get home to Ft Gibson. After a little while I started feeling better but my wife was sick to her stomach most of the night. I don’t think we will be going back here anytime soon.
MM
matthew
Jun 14, 2026
5.0
one of the BEST sushi places i have been to in oklahoma. i am so so glad my coworker recommended it :) me and another friend/coworker ordered soooo much sushi and we loved it ALL. if you’re on the fence and you love sushi, you will NOT be disappointed.
This information is certified by Red Moon and published from the brand's official system of record. Data is distributed through an enterprise-grade knowledge management platform. Learn more about our data sources
Certified August 16, 2026Yext Knowledge Graph
Address
Categories
Geo coordinates
Legal business name
Hours of operation
Phone number
Official website
Syndication Network
Approved business data is pushed to 100+ publishers, including: