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.