shop-sign-close-1 We are currently CLOSED (until 10:30 AM Monday) View hours

Welcome to Red Fish Restaurant

The best Japanese & Chinese food in Madison, AL

Our Story
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

Appetizer
Soup
Fried Rice
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
Lo Mein
Chinese Entrees (before 4pm)
Chinese Entrees (After 4pm)
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
Sushi
Teriyaki
Bento Box
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
Beverages
Side Order
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
Appetizer
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
Soup
Egg Drop Soup $3.55
Hot & Sour Soup $4.55
Fried Rice
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
Lo Mein
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
Chinese Entrees (before 4pm)
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
Chinese Entrees (After 4pm)
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
Sushi
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
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
Bento Box
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
Beverages
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
Side Order
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