We are currently OPEN(10:30 AM - 9:00 PM) View hours

(256) 461-1144
Overlay background

Welcome to Red Fish Teriyaki Asian Express Restaurant

The best Japanese & Chinese food in Madison, AL

Gallery

Beef Lo Mein featuring tender beef tossed with soft egg noodles and savory vegetables in a rich sauce from Red Fish - Madison. Shrimp and Beef Teriyaki featuring tender grilled or pan-fried shrimp and beef glazed with a sweet and savory teriyaki sauce from Red Fish - Madison. Chicken Teriyaki featuring grilled or pan-fried chicken glazed with a sweet and savory teriyaki sauce from Red Fish - Madison. Beef w/ Broccoli featuring tender slices of beef and crisp broccoli florets in a savory brown sauce from Red Fish - Madison.
Image for Our Story

Our Story

Red Fish Teriyaki Asian Express Restaurant offers authentic and delicious tasting Japanese and Chinese cuisine in Madison, AL. Red Fish Teriyaki Asian Express' convenient location and affordable prices make our restaurant a natural choice for dine-in or take-out meals in the Madison, AL community. Our restaurant is known for its variety of tastes and high quality fresh ingredients. Come and experience our friendly atmosphere and excellent service.

Menu

Lunch Special

Moo Goo Gai Pan $9.95
Chicken w. Broccoli $9.95
Chicken w. Vegetable $9.95
Cashew Chicken $9.95
Kung Pao Chicken $9.95
Sweet & Sour Chicken $9.95
Sesame Chicken $9.95
General Tso's Chicken $9.95
Beef w. Broccoli $10.25
Mongolian Beef $10.25
Shrimp w. Broccoli $10.25
Shrimp w. Vegetables $10.25
Spicy Shrimp $10.25
Dragon & Phoenix $11.25

Appetizer

Egg Roll (2) $2.95
Crab Rangoon (8) $6.25
Dumpling (8) $7.25
Fried Shrimp (4) $7.25
Edamame $6.25
Chinese Donut (8) $7.25
Chicken Nuggets (10) $7.25
Cheese Steak Egg Roll (1) $2.95
Cheese Chicken Egg Roll (1) $2.95
Ginger Salad $4.99
Fried Jumbo Wings $5.95

Soup

Egg Drop Soup $5.55
Hot & Sour Soup $5.95

Fried Rice (Before 4pm)

Chicken Fried Rice $6.95
Beef Fried Rice $6.95
Shrimp Fried Rice $6.95
Bacon Fried Rice $9.95
Combo Fried Rice $8.55

Lo Mein (Before 4pm)

Chicken Lo Mein $6.95
Beef Lo Mein $6.95
Shrimp Lo Mein $6.95
Singaporean Fried Noodles $10.95
Combo Lo Mein $8.55

Chinese Entrees (before 4pm)

Moo Goo Gai Pan $7.75
Chicken w. Broccoli $7.75
Chicken w. Vegetables $7.75
Cashew Chicken $7.75
Kung Pao Chicken $7.75
Sweet & Sour Chicken $7.75
Sesame Chicken $7.75
General Tso’s Chicken $7.75
Sesame Tofu $10.25
General Tso's Tofu $10.25
General Tso's Chicken Wings (8) $10.25
Beef w. Broccoli $7.95
Mongolian Beef $7.95
Shrimp with Broccoli $7.95
Shrimp with Vegetables $7.95
Spicy Shrimp $7.95

Fried Rice (After 4pm)

Chicken Fried Rice $9.95
Beef Fried Rice $9.95
Shrimp Fried Rice $9.95
Bacon Fried Rice $9.95
Combo Fried Rice $11.55

Lo Mein (After 4pm)

Chicken Lo Mein $9.95
Beef Lo Mein $9.95
Shrimp Lo Mein $9.95
Singaporean Fried Noodles $10.95
Combo Lo Mein $11.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
Sesame Tofu $10.25
General Tao’s Tofu $10.25
Beef w. Broccoli $10.95
General Tso's Chicken Wings (8) $10.25
Mongolian Beef $10.95
Shrimp with Broccoli $10.95
Shrimp with Vegetables $10.95
Spicy Shrimp $10.95

Sushi

California Roll $6.95
Avocado Cucumber Roll $6.95
Spicy Tuna Roll $6.95
Spicy Salmon Roll $6.95
Philadelphia Roll $6.95
Shrimp Tempura Roll $7.95
BBQ Eel Roll $7.95
Tiger Roll $14.95
Green Dragon Roll $14.95
Ki Ki Roll $14.95

Teriyaki

Teriyaki Chicken $9.25
Teriyaki Beef $9.25
Teriyaki Shrimp $9.55
Teriyaki Tofu $9.25
Teriyaki Steak $12.95
Teriyaki Chicken & Shrimp $10.95
Teriyaki Beef & Shrimp $10.95
Teriyaki Chicken & Beef $10.95
Hibachi White Meat Chicken $9.95
Teriyaki Steak & Shrimp $15.95
Teriyaki Chicken Beef & Shrimp $15.95

Bento Box

Teriyaki Chicken Bento Box $11.25
Teriyaki Beef Bento Box $11.25
Teriyaki Shrimp Bento Box $11.25
Teriyaki Tofu Bento Box $11.25
Teriyaki Chicken & Shrimp Bento Box $12.25
Teriyaki Chicken & Beef Bento Box $12.25
Teriyak Beef & Shrimp Bento Box $12.25
Teriyaki White Meat Chicken Bento Box $13.95
Teriyaki Steak Bento Box $15.95
General Tso’s Chicken Bento Box $13.25
Sesame Chicken Bento Box $13.25
Mongolian Beef Bento Box $13.25
Beef w. Broccoli Bento Box $13.25

Side Order / Sauce

Yum Yum Sauce $0.50
Teriyaki Sauce $0.50
General Tso's Sacue $0.50
Sesame Sauce $0.50
Sweet & Sour Sauce $0.50
Hot Sauce/ Hot chilly Oil $0.50
Eel Sauce $0.50
Spicy Mayo $0.50
Bag of Chips $0.50
Mix Vegetable $3.99
Lo Mein (small) $3.99
Lo Mein (Large) $5.99
Fried Rice (small) $3.99
Fried Rice (large) $5.99
White Rice (small) $2.99
White Rice (large) $4.99

Drinks

Can Drinks $1.49
Bottle Drinks $2.39
Fountain Drink (Large) $2.39
Bottle Water $1.49
View Full Menu

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