Online ordering menu for Red Star Chinese Restaurant. Come try our delicious Chinese cuisine here at Red Star Chinese Restaurant. Our menu offers General Tso's Chicken, Orange Chicken, Egg Roll, and Crab Rangoon. Find us near Earhart Blvd, south Carrollton. We serve over 20 years and have the best General Tso's Chicken in New Orleans. Order online for carryout or delivery! Catering is available through phone call!