Order with us today!!
RED STAR MATTESON
Featured Items
- Whole Wings
Indulge in out perfectly seasoned wigs with your choice of sauce. Served with hand-cut fries.
$8.99 - Chicken Potato
Grilled or crispy, jerk, buffalo or plain
$13.99 - Fried Salmon Bites
Fresh salmon pieces are battered in our special seasoned batter and fried to golden perfection. They are served with Sweet Fire sauce.
$13.99
Appetizers
- Alfresco Flatbread
Spinach artichoke dip, diced chicken, tomato, red onion, and mozzarella cheese. Delicious!
$11.99 - BBQ Chicken Flatbread
Grilled or crispy BBQ chicken, onions, and cheddar cheese. Try it buffalo!
$12.99 - BBQ Short Rib Flat Bread
Beef short rib, cheddar cheese, onions, sweet BBQ sauce
$12.99 - Boom Boom Shrimp
SA. Battered shrimp tenders, tossed in our boom boom sauce topped with parsley
$13.99 - Buffalo Shrimp
Fried shrimp tossed in buffalo sauce on a bed of spring mix, sprinkled with blue cheese
$15.99 - Crab Fries
Our hand-cut fries are topped with perfectly seasoned crab meat, cheeses sauce, and topped with green onions.
$15.99 - Fried Salmon Bites
Fresh salmon pieces are battered in our special seasoned batter and fried to golden perfection. They are served with Sweet Fire sauce.
$13.99 - RED STAR SAMPLER
Choose 3- 4 whole wings (1 sauce), fried pickles, fried cauliflower, fried green beans, buffalo dip, or spinach dip.
$21.99 - Super Nacho
Crisp corn tortilla chips topped with melted cheddar cheese, lettuce, tomatoes, onions, jalapeno and sour cream
$17.99 - Veggie Flatbread
Spinach artichoke dip, tomatoes, mushrooms, and cheddar cheese
$9.99 - 2 Soul Food Rolls Short Rib
Introducing our Soul Food Roll: a delicious fusion of Southern comfort wrapped in a perfectly crisp shell. Each bite brings together tender seasoned meats, collard greens, and mac 'n cheese, all rolled and fried to golden perfection. Served with a side of house-made spicy aioli for the perfect finishing touch. A soulful twist on a classic that's sure to satisfy!
$10.99 - Buffalo Chicken Dip
Made in-house, juicy, tender chicken in a buffalo sauce and oven-baked. Served with fresh tortilla chips.
$10.99 - Cat Fish Bites$13.99
- Cauliflower Poppers
Battered pieces of cauliflower, cooked until golden and crisp, and served with a Side of House bistro sauce.
$8.99 - Crab Cakes
Crab cakes upon availability. May be substituted for salmon croquettes when applicable. Crab cakes mixed with onions, peppers and spices served with bistro sauce
$20.99 - Fried Green Beans
Served with redstar bistro sauce
$8.99 - Fried Pickles
Battered pickles cooked until golden and crisp and served with a Side of House bistro sauce.
$8.99 - Impossible Flatbread
Salsa Verde, impossible, meat, onions, and cheese. It is topped with fresh, shredded lettuce, tomatoes, jalapeños, and green onions.
$12.99 - Impossible Nacho
Our freshly cooked tortilla chips, with impossible “meat”, lettuce, tomatoes, nacho cheese, onions, jalapeños, and sour cream.
$12.99 - Jerk Chicken Flatbread
Grilled or crispy jerk chicken, jerk sauce, onions, and cheddar cheese
$12.99 - Nacho Platter
Crisp corn tortilla chips topped with melted cheddar cheese, lettuce, tomatoes, onions, jalapeno and sour cream
$8.99 - Soul Food Roll Fried Chicken
Egg roll stuffed with greens, yams, macaroni, and your choice of crispy fried chicken fried to a golden crisp and paired with a sweet island sauce with a subtle hint of heat.
$10.99 - Spinach & Artichoke Dip
Artichoke and spinach in a creamy Parmesan cheese sauce and oven-baked. Served with fresh tortilla chips.
$10.99 - Grilled Wings
5 whole wings grilled to perfection and tossed in your favorite sauce or seasoning
$12.99 - Boneless Wings
juicy pieces of chicken, cook to perfection and drizzle with your favorite sauce. Serve with hand, cut fries.
$6.99 - Whole Wings
Indulge in out perfectly seasoned wigs with your choice of sauce. Served with hand-cut fries.
$8.99 - Catfish Bites$13.99
- Grilled Cheese$6.99
- Green Beans$3.99
Soup & Salads
Red Star Combos
- Chicken and Waffles
Our fluffy waffle will melt in your mouth and serve with 4 crispy wings topped with powdered sugar and fresh berries.
$14.99 - RED STAR SAMPLER BUNDLE
Choose 3- 4 whole wings (1 sauce), fried pickles, fried cauliflower, fried green beans, buffalo dip, or spinach dip.
$21.99 - Chicken Tenders
3 Pieces
$9.99 - Chicken & Shrimp$15.99
- Chicken & Fish$14.99
- Shrimp & Fish$16.99
- Shrimp Dinner$11.99
- Catfish Dinner$14.99
- Steak & Shrimp Combo
SA. USDA choice 10 oz. ribeye steak, grilled to your liking topped with grilled onions served with fried or grilled shrimp
$33.99 - Marinated Salmon & Gulf Shrimp Combo
Sa. Atlantic salmon marinated and grilled to perfection, teamed with fried shrimp. Grilled shrimp optional
$28.99
Fully-loaded Baked Potatoes
- Chicken Potato
Grilled or crispy, jerk, buffalo or plain
$13.99 - Catfish Potato
Fried or grilled, jerk, buffalo, or plain
$13.99 - Short Rib Potato$14.99
- Grilled Shrimp Potato$15.99
- Seafood Potato
Grilled salmon and crab cakes. Crab cakes upon availability. May be substituted for salmon croquettes when applicable
$18.99 - Veggie Potato$11.99
- Chicken Alfredo Potato$14.99
- Crispy Chicken Potato$13.99
Mac & Cheese
Sliders
- Catfish Sliders
Fried catfish on a mini toasted brioche bun with lettuce, tomato, onion, pickle
$15.99 - Mini Burgers
Our special 3 beef blend,handmade into patties and grilled to your liking. Topped with lettuce, tomato, pickle, and onion. Cheese extra
$10.99 - Beef Short Rib Sliders
Beef short rib on a mini toasted brioche bun with grilled onion, muenster cheese and red star bistro sauce
$13.99 - Spicy Salmon Sliders
SA. Mini Salmon fillets on a toasted mini brioche bun with lettuce, tomato, onion, pickle and spicy red star Sauce. Fried or grilled
$15.99 - Impossible Sliders
3 impossible mini burgers topped with lettuce, tomatoes, onions, and pickles. Served with handcuff fries. Cheese extra.
$11.99
Burgers
- Impossible Burger
Plant based burger option plant based patty, grilled to perfection. Great meatless option. Comes with lettuce, tomatoes, pickles and onions. Cheese extra
$10.99 - Big Star Burger
3 beef blend burger with cheese, bacon, grilled onion, grilled mushroom, lettuce tomatoes pickle and BBQ drizzle
$16.99 - Red Eye Burger
Fresh seasoned beef burger, cooked to your liking, topped with cheddar cheese, bacon, and fried or sunny side-up egg. Serve with hand-cut fries.
$15.99 - Smoking Short Rib Burger$16.99
- The Hawk Burger
Our special 3 beef blend handmade into a patty and grilled to your liking. Cheese extra
$13.99 - Turkey Burger
Turkey burger cooked to your liking. Top with lettuce, tomatoes, onions, and pickles. Serve with hand hand-cut fries. Cheese extra.
$11.99
Signature Sandwiches
- Congresswoman Short Rib Melt
Braised beef short rib, caramelized onions, muenster cheese, bistro sauce on butter toasted brioche bread
$15.99 - Spicy Chicken Sandwich
Our delicious juicy chicken breast, fried or grilled, dipped in your choice of our top spicy sauces: buffalo, jerk, or redstar sweet fire! Topped with lettuce, tomato, and pickle
$9.99 - Star Fish Sandwich
Two pieces of catfish, fried or grilled, served on a toasted brioche bread with cheddar cheese, lettuce, tomatoes, pickles, and boom boom sauce. Serve with hand-cut fries.
$12.99
Tacos
Wraps
Big Meats
- Lamb Chops Dinner Meal
Lamb chops marinated in garlic and rosemary
$34.99 - Ribeye Steak Dinner Meal
USDA choice 10 oz. ribeye steak, grilled to your liking. Topped with grilled onions
$25.99 - Braised Short Rib Dinner Meal
Boneless beef short rib, oven braised and topped with natural beef gravy. Served over mashed potatoes
$21.99 - Pork Chops Dinner Meal
Seasoned to perfection, then fried or grilled to your liking
$22.99
Grits
Seafood
- Steak & Shrimp Combo
SA. USDA choice 10 oz. ribeye steak, grilled to your liking topped with grilled onions served with fried or grilled shrimp
$33.99 - Marinated Salmon & Gulf Shrimp Combo
Sa. Atlantic salmon marinated and grilled to perfection, teamed with fried shrimp. Grilled shrimp optional
$28.99 - Salmon Croquette
Our fresh in-house made croquettes are perfectly seasoned and served on a bit of lettuce with Redstar bistro sauce.
$16.99
Mayors Alfredo/Rice Spaghetti
- Alfredo
Fresh alfredo made in-house and served with dinner roll.
$12.99 - Spaghetti$12.99OUT OF STOCK
- Chicken Alfredo$15.99
- Shrimp Alfredo$17.99
- Short Rib Alfredo$16.99
- Salmon Alfredo$17.99
- Salmon Croquette Alfredo$17.99
- Crab Cakes Alfredo$17.99
- Blackened Catfish Dinner$17.99
- Blackened Chicken Dinner$15.99
- Blackened Salmon Dinner$19.99
- Blackened Shrimp Dinner$19.99
- Steak Alfredo$25.99