We are currently CLOSED(until 10:30 AM Saturday) View hours
Check Our Popular Dishes
Gallery
Where We Started
Our Story
Red Fish Restaurant 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.
Featured Dishes
Menu
Spring Roll (2)
$2.75
Cheese Steak Egg Rolls (1)
$2.75
Cheese Chicken Egg Rolls (1)
$2.75
Crab Rangoon (8)
$5.25
Dumpling (8)
$6.25
Fried Shrimp (4)
$6.25
Edamame
$5.25
Chinese Donut
$6.25
Egg Drop Soup
$3.55
Hot & Sour Soup
$4.55
Vegetable Fried Rice
$6.75
Chicken Fried Rice
$6.75
Beef Fried Rice
$6.75
Shrimp Fried Rice
$6.75
Bacon Fried Rice
$9.75
Combo Fried Rice
$8.55
Vegetable Lo Mein
$6.75
Chicken Lo Mein
$6.75
Beef Lo Mein
$6.75
Shrimp Lo Mein
$6.75
Singaporean Fried Noodle
$10.75
Combo Lo Mein
$8.55
Moo Goo Gai Pan
$7.25
Chicken w. Broccoli
$7.25
Chicken w. Vegetables
$7.25
Cashew Chicken
$7.25
Kung Pao Chicken
$7.25
Sweet & Sour Chicken
$7.25
Sesame Chicken
$7.25
General Tso’s Chicken
$7.25
Beef w. Broccoli
$7.55
Mongolian Beef
$7.55
Shrimp with Broccoli
$7.55
Shrimp with Vegetables
$7.55
Spicy Shrimp
$7.55
Dragon & Phoenix
$8.25
Triple Delight
$11.55
Happy Family
$13.55
Moo Goo Gai Pan
$10.25
Chicken w. Broccoli
$10.25
Chicken w. Vegetables
$10.25
Cashew Chicken
$10.25
Kung Pao Chicken
$10.25
Sweet & Sour Chicken
$10.25
Sesame Chicken
$10.25
General Tso’s Chicken
$10.25
Beef w. Broccoli
$10.55
Mongolian Beef
$10.55
Shrimp with Broccoli
$10.55
Shrimp with Vegetables
$10.55
Spicy Shrimp
$10.55
Dragon & Phoenix
$11.25
Triple Delight
$11.55
Happy Family
$13.55
Avocado Cucumber Roll
$6.25
Ki Ki Roll
$13.45
Tiger Roll
$13.45
Green Dragon Roll
$13.45
California Roll
$6.25
BBQ Eel Roll
$6.75
Shrimp Tempura Roll
$6.75
Spicy Tuna Roll
$6.25
Spicy Salmon Roll
$6.25
Philadelphia Roll
$6.25
Teriyaki Chicken
$7.75
Teriyaki Beef
$7.75
Teriyaki Shrimp
$8.05
Teriyaki Tofu
$7.75
Teriyaki Steak
$10.05
Teriyaki Chicken & Shrimp
$9.05
Teriyaki Beef & Shrimp
$9.45
Teriyaki Chicken & Beef
$9.45
Hibachi White Meat Chicken
$8.05
Teriyaki Steak & Shrimp
$13.45
Teriyaki Chicken Bento Box
$10.25
Teriyaki Beef Bento Box
$10.25
Teriyaki Shrimp Bento Box
$10.25
Teriyaki Tofu Bento Box
$10.25
Teriyaki Chicken & Shrimp Bento Box
$11.05
Teriyaki Chicken & Beef Bento Box
$11.05
Teriyak Beef & Shrimp Bento Box
$11.05
Teriyaki White Meat Chicken Bento Box
$10.25
Teriyaki Steak Bento Box
$13.05
General Tso’s Chicken Bento Box
$12.25
Sesame Chicken Bento Box
$12.25
Mongolian Beef Bento Box
$12.25
Beef w. Broccoli Bento Box
$12.25
Sesame Tofu Bento Box
$12.25
General Tso's Tofu Bento Box
$12.25
Can Soda
$1.25
Bottle Water
$1.25
Bottle Drink
$2.19
Regular Drink
$2.19
Large Drink
$2.39
Hot Green Tea
$1.00
Regular Hot Tea
$1.00
Steamed Rice
$2.99
Fried Rice
$3.99
Lo Mein
$4.99
Side Order of Vegetables
$5.99
Side Order of Steamed Broccoli
$5.99
Spring Roll (2)
$2.75
Cheese Steak Egg Rolls (1)
$2.75
Cheese Chicken Egg Rolls (1)
$2.75
Crab Rangoon (8)
$5.25
Dumpling (8)
$6.25
Fried Shrimp (4)
$6.25
Edamame
$5.25
Chinese Donut
$6.25
Egg Drop Soup
$3.55
Hot & Sour Soup
$4.55
Vegetable Fried Rice
$6.75
Chicken Fried Rice
$6.75
Beef Fried Rice
$6.75
Shrimp Fried Rice
$6.75
Bacon Fried Rice
$9.75
Combo Fried Rice
$8.55
Vegetable Lo Mein
$6.75
Chicken Lo Mein
$6.75
Beef Lo Mein
$6.75
Shrimp Lo Mein
$6.75
Singaporean Fried Noodle
$10.75
Combo Lo Mein
$8.55
Moo Goo Gai Pan
$7.25
Chicken w. Broccoli
$7.25
Chicken w. Vegetables
$7.25
Cashew Chicken
$7.25
Kung Pao Chicken
$7.25
Sweet & Sour Chicken
$7.25
Sesame Chicken
$7.25
General Tso’s Chicken
$7.25
Beef w. Broccoli
$7.55
Mongolian Beef
$7.55
Shrimp with Broccoli
$7.55
Shrimp with Vegetables
$7.55
Spicy Shrimp
$7.55
Dragon & Phoenix
$8.25
Triple Delight
$11.55
Happy Family
$13.55
Moo Goo Gai Pan
$10.25
Chicken w. Broccoli
$10.25
Chicken w. Vegetables
$10.25
Cashew Chicken
$10.25
Kung Pao Chicken
$10.25
Sweet & Sour Chicken
$10.25
Sesame Chicken
$10.25
General Tso’s Chicken
$10.25
Beef w. Broccoli
$10.55
Mongolian Beef
$10.55
Shrimp with Broccoli
$10.55
Shrimp with Vegetables
$10.55
Spicy Shrimp
$10.55
Dragon & Phoenix
$11.25
Triple Delight
$11.55
Happy Family
$13.55
Avocado Cucumber Roll
$6.25
Ki Ki Roll
$13.45
Tiger Roll
$13.45
Green Dragon Roll
$13.45
California Roll
$6.25
BBQ Eel Roll
$6.75
Shrimp Tempura Roll
$6.75
Spicy Tuna Roll
$6.25
Spicy Salmon Roll
$6.25
Philadelphia Roll
$6.25
Teriyaki Chicken
$7.75
Teriyaki Beef
$7.75
Teriyaki Shrimp
$8.05
Teriyaki Tofu
$7.75
Teriyaki Steak
$10.05
Teriyaki Chicken & Shrimp
$9.05
Teriyaki Beef & Shrimp
$9.45
Teriyaki Chicken & Beef
$9.45
Hibachi White Meat Chicken
$8.05
Teriyaki Steak & Shrimp
$13.45
Teriyaki Chicken Bento Box
$10.25
Teriyaki Beef Bento Box
$10.25
Teriyaki Shrimp Bento Box
$10.25
Teriyaki Tofu Bento Box
$10.25
Teriyaki Chicken & Shrimp Bento Box
$11.05
Teriyaki Chicken & Beef Bento Box
$11.05
Teriyak Beef & Shrimp Bento Box
$11.05
Teriyaki White Meat Chicken Bento Box
$10.25
Teriyaki Steak Bento Box
$13.05
General Tso’s Chicken Bento Box
$12.25
Sesame Chicken Bento Box
$12.25
Mongolian Beef Bento Box
$12.25
Beef w. Broccoli Bento Box
$12.25
Sesame Tofu Bento Box
$12.25
General Tso's Tofu Bento Box
$12.25
Can Soda
$1.25
Bottle Water
$1.25
Bottle Drink
$2.19
Regular Drink
$2.19
Large Drink
$2.39
Hot Green Tea
$1.00
Regular Hot Tea
$1.00
Steamed Rice
$2.99
Fried Rice
$3.99
Lo Mein
$4.99
Side Order of Vegetables
$5.99
Side Order of Steamed Broccoli
$5.99
What our customers say
Reviews
This place is so good I LOVE the food especially the bento box it is definitely in the top 5 favorite foods!!! it’s amazing definitely the best!! You should come to this place!!💗❤️💞💝
James William
The staff is pleasant and helpful, and the food is delicious. The prices are fair. Haven't tried the sushi yet but I will update when I return! Red Fish, you've got my business!
Rachael Wallace
Woooowwwww🤩🔥😋 Red Fish was amazingly awesome 👏🏾 👏🏾. Everything was fresh, hot, and the portions were very generous! We will definitely visit again and you should too!😀
Lisa Rene
The food is amazing! It tasted so good! Amazing work and nice job! Your restaurant is amazing and I love all your dishes. And I really love your beef with broccoli. I bet it’s the best in town!
Princess Heart
It was the best take-out Chinese I've ever had. Broccoli was crispy and fresh, General Tso's chicken was perfectly fried with large chunks of meat and deliciously spicy sauce.
J W
This is one of my favorite restaurants!!! They go above and beyond with my order every time. If you’re looking for a great place to eat this is where you need to go. I recommend!!!
Janata Edwards