We are currently CLOSED(until 10:30 AM Today) View hours

navigation-menu phone-circle (256) 461-1144
Overlay background
close

Welcome to Red Fish Teriyaki Asian Express Restaurant

The best Japanese & Chinese food in Madison, AL

Gallery

Chicken Teriyaki Bento Box Red Fish - Madison Sesame Chicken Bento Box Red Fish - Madison Green Dragon Roll Red Fish - Madison Red Fish - Madison Beef Lo Mein Red Fish - Madison General Tso's Chicken Red Fish - Madison Red Fish - Madison 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

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 (8) $7.25
Cheese Steak Egg Roll (1) $2.75
Cheese Chicken Egg Roll (1) $2.75

Soup

Egg Drop Soup $3.55
Hot & Sour Soup $4.55

Fried Rice

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

Fried Rice

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

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

Lo Mein

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

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
Beef w. Broccoli $7.95
Mongolian Beef $7.95
Shrimp with Broccoli $7.95
Shrimp with Vegetables $7.95
Spicy Shrimp $7.95
Dragon & Phoenix $8.95

Chinese Entrees

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.55
Mongolian Beef $10.55
Shrimp with Broccoli $10.55
Shrimp with Vegetables $10.55
Spicy Shrimp $10.55
Dragon & Phoenix $11.25

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

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
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.29
Bottle Drinks $2.19
Fountain Drinks (Regular) $2.19
Fountain Drink (Large) $2.39
Bottle Water $1.29
tools-kitchen-serving-dome 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