Red Fish offers authentic and delicious tasting Japanese & Chinese cuisine in Madison, AL. Red Fish’s convenient location and affordable prices make our restaurant a natural choice for dine-in, take-out meals in the Madison community. Our restaurant is known for its variety in taste and high quality fresh sushi. Come and experience our friendly atmosphere and excellent service.
A mix of classic Chinese & Japanese fare plus sushi, served over the counter, to-go or delivered. Based on 416 reviews, the restaurant has received a rating of 4.4 stars. Price $

Address:
3764 Sullivan St STE C, Madison, AL 35758
Phone: (256) 461-1144
Website: http://www.redfishmadison.com/
Social Profile:
Menu Photos
Photo Gallery
Reviews
Cody Batte
I eat at this place all the time. The food is so good. Cheap good sushi. I love the crab Rangoon. It’s way better than your normal cheap Chinese/Japanese for the price. My and my girlfriend and both get sushi, an appetizer and split an entree at a very reasonable price.
… more
Rachael Wallace
Quaint, relaxed atmosphere. Typical Asian cuisine environment without the greasy feel or dim lighting. Suitable enough decor for even a quick date night on the way to the movies. The staff are overly pleasant and helpful, and the food is delicious. The prices are fair and the portions are too. Haven’t tried the sushi yet but I will update when I return! Red Fish, you’ve got my business!
… more
Taylor Satula
I’m not gonna lie those were the worst crab rangoons I’ve ever had. It was like a sugar cream pocket thing. I tried to keep a positive attitude and enjoy my fried rice. The rice wasn’t terrible, but it was super bland and the beef on its own was entirely flavorless. In a way where if you blindfolded me I wouldn’t be able to tell you what I was eating. It is incredible. I’ve never experience food that flavorless. My significant other got General Tso’s Tofu was actually pretty good which gained them a star but I can’t imagine how this place has 4+ stars. Definitely never getting food there again.
… more
Jd Mathers
The service was friendly and extremely helpful! The warmth of the food and the taste were excellent. Being from Toronto, Canada, I have the opportunity to taste may different such restaurants, and Red Fish is one of the best!
… more
Hector “XenonA” G
QuckNDirty: Good food, fast and friendly service, Clean’ish facility, location in multi-unit building, fountain drinks, fresh tea, fast casual
… more
Michelle Ventigan
We’ve only been to a few Chinese restaurants in Madison. Red Fish is our favorite so far. Today I was in the mood for Chinese and didn’t want to get out of the car so I suggested Red Fish. I ordered a teriyaki chicken (I know not Chinese) bento box and I was so impressed with it! It came with tons of chicken, a decent sized side salad with my favorite kind of Asian dressing, a side of edamame, 4 pieces of CA roll. Look how pretty everything looked and so much food for about $10. I’m all about getting your money’s worth and I think I got my money’s worth. The food wasn’t blow my mind good, but it was comforting good.
… more
Kyle Keel
Iv eat there for the last 3 days because we are doing a job right down the road. Their sushi is amazing and fresh. Good food and good prices. Will continue to come back even after the job is done.. can’t say enough good about this place
… more
Bailey
I looooove any and every kind of dumpling, so when I saw this place had a drive through, I knew I had to have some as a snack.
… more
rod moses
I’m from Los Angeles and driving to a camp near Huntsville for work as a chef and staying overnight at a motel. Dinner is always a challenge on the road so I was happy to find a place that made Japanese and Asian cuisine. It’s a family business, fast casual style with both Japanese and Chinese menu items. They have a pretty big selection and everything is cooked to order so it’s fresh. If you’re in the area, passing through or live near here, I highly recommend giving this place a try. A nice gem of a place and happy to have chosen to get so real food from a quality restaurant.
… more
Alex Baker
Been coming here for years! Best local teriyaki place in Madison. Lo mein is really good too!
… more
… View more