Red Star Appetizers & Shareables
Eat like a star with our signature red star appetizers! Our appetizers and shareables have the perfect portions to whet your appetite and tease your palate
Spinach Artichoke DipUSD 9.99
Artichoke and spinach in a creamy cheese sauce and oven baked. Served with fresh tortilla chips
Buffalo Chicken DipUSD 9.99
Shredded chicken in our spicy buffalo sauce. Served with tortilla chips
Fried PicklesUSD 6.99
Boom Boom ShrimpUSD 11.99
Battered Shrimp tenders, tossed in our Boom Boom sauce topped with parsley
CrabcakesUSD 19.99
Lump and Claw Crab meat harmoniously mixed with just the right amount of spice, minced peppers, onions, herbs and Panko breadcrumbs. Seared until golden brown. Served w/ Redstar Bistro sauce
Crab PoppersUSD 19.99
8 crab balls lightly fried and served on a bed of lettuce with a side of Redstar Bistro sauce
Cauliflower PoppersUSD 7.99
Lightly Pickled Cauliflower Florets tempura battered and fried until Crispy on the outside and Tender on the inside. Served with Redstar Bistro Sauce for dipping
Buffalo ShrimpUSD 14.99
5 fried shrimp tossed in buffalo sauce on a bed of spring mix, sprinkled with blue cheese crumbles
Nacho PlatterUSD 8.99
Crisp corn tortilla chips topped with melted cheddar cheese, lettuce, tomatoes, onions, jalapeno and sour cream. (V) Add steak, chicken, bacon, BBQ Brisket, mushroom, onions, and/or green peppers (additional cost
- Try Our Super Nacho! (Serves 3-4)USD 17.99
BBQ Shortrib Flat BreadUSD 12.99
Beef Shortrib, cheddar cheese, caramelized onions, sweet BBQ
Alfresco FlatbreadUSD 11.99
Spinach Artichoke dip, diced chicken, tomato, red onion, and Mozzarella cheese. Delicious!
Jerk Chicken FlatbreadUSD 11.99
Grilled or crispy jerk chicken, jerk sauce, onions, and cheddar cheese
BBQ Chicken FlatbreadUSD 11.99
Grilled or crispy BBQ chicken, onions, and cheddar cheese
Vegetable FlatbreadUSD 9.99
Spinach Artichoke dip, tomatoes, mushrooms, and cheddar cheese
Sandwiches & More
Enjoy deliciously handcrafted sandwiches, burgers, and wraps, packed with fresh, high quality ingredients. Our signature blend of unique and bold flavors will surprise your taste buds!
Sliders
Served with choice of Hand-cut fries or Seasoned Tots
Mini BurgersUSD 10.99
Our special 3 beef blend, handmade into patties and grilled to your liking. Topped with lettuce, tomato, pickle, and onion. Cheese extra
Beef Short Rib SlidersUSD 13.99
Beef short rib on a mini toasted brioche bun with grilled onion, muenster cheese and Red Star bistro sauce
Spicy Salmon SlidersUSD 15.99
Mini salmon fillets on a toasted mini brioche bun with lettuce, tomato, onion, pickle, and spicy Red Star Sauce. Fried or grilled
Burgers
Topped with lettuce, tomato, pickles and red onion. Served with your choice of Hand-cut fries or Seasoned Tots
The Hawk BurgerUSD 12.99
Our special 3 beef blend handmade into a patty and grilled to your liking. Cheese extra
Impossible BurgerUSD 10.99
Plant based patty, grilled to perfection. Great meatless option. Comes with lettuce, tomatoes, pickles and onions. Cheese extra
Signature Sandwiches
Served with choice of Hand-cut fries or Seasoned Tots
Congresswoman Short Rib MeltUSD 13.99
Braised beef short rib, caramelized onions, Muenster cheese, bistro sauce on butter toasted Brioche bread
Island Chicken SandwichUSD 8.99
Fried or grilled chicken breast tossed in nashville hot oil, topped with Red star bistro sauce, lettuce, tomato, onions and sliced pickles. Served on a toasted bun
Wraps
Served with choice of Hand-Cut fries or Seasoned Tots
Veggie WrapUSD 9.99
Shredded Romaine, Tomato, Red Onion, Tortilla, Quinoa and a Dill ranch dressing
Chicken WrapUSD 10.99
Crisp Romaine, Chicken (Fried or Grilled), diced tomatoes, Tortilla, mozzarella and cheddar blend, and Red star Bistro sauce. Flavors: Jerk, Buffalo or Plain
Soups and Salads (Full Size or Side)
Looking for lighter options? Our red star soups & salads have all the options you need to eat well and stay well! Salad Dressings Include: Ranch, Blue Cheese, Caesar, French, Raspberry Vinaigrette, and Italian
Blackened Shrimp SaladUSD 11.99
Choice of spring mix or romaine lettuce, blackened shrimp, parmesan cheese, croutons and Caesar dressing
Salmon SaladUSD 14.99
Choice of spring mix or romaine lettuce, tomatoes, onions, Salmon fillet, parmesan cheese, croutons and Caesar dressing
Blackened Chicken SaladUSD 9.99
Mixed Greens, blackened grilled chicken, parmesan cheese, red onions, tomatoes, croutons and Caesar dressing
Island Chicken SaladUSD 9.99
Spring Mix Greens, Crispy or grilled chicken, Feta Cheese, orange supreme, slivered red onion, and raspberry vinaigrette
Soup and Salad ComboUSD 9.99
Our soup of the day paired with a garden salad. Lettuce, tomato, red onion, cucumber with the dressing of your choice served on the side
Entrées
Seafood
Served with your choice of mashed potatoes, collard greens, rice or seasonal veggies
Steak & ShrimpUSD 32.99
USDA Choice 10 oz. ribeye steak, grilled to your liking served with colossal fried shrimp
Marinated Salmon & Gulf Shrimp ComboUSD 27.99
Atlantic salmon marinated and grilled to perfection, teamed with fried shrimp. Grilled shrimp optional
Mayors Spicy Caribbean PaellaUSD 19.99
Smoked Parker House Sausage, Diced Chicken, Shrimp tossed elegantly together and sautéed with bell pepper, onion, fresh herbs and the Mayors spice medley. Paired with Yellow Rice. No sides included
Combo Baskets
Served with choice of Hand-cut fries or Seasoned Tots
Shrimp & FishUSD 15.99
Jumbo hand breaded shrimp with fried catfish. Served with cocktail or tartar sauce, no remoulade sauce
Shrimp DinnerUSD 9.99
Jumbo hand breaded shrimp
Catfish DinnerUSD 9.99
Catfish Dinner
Served with your choice of two sides mashed potatoes, collard greens, seasonal veggies, or rice
Pork ChopsUSD 17.99
2 pork chops made just the way you like them! Fried or grilled
Ribeye SteakUSD 24.99
USDA Choice 10 oz. ribeye steak, grilled to your liking. Topped with grilled onions
Braised Short RibsUSD 19.99
Boneless beef short ribs, oven braised and topped with natural beef gravy
Chicken, Fish, and Shrimp
Served with choice of Hand-cut fries or Seasoned Tots
Chicken & ShrimpUSD 15.99
3 Chicken Wings and 4 shrimp fried to perfection
Chicken & FishUSD 14.99
3 Chicken Wings with a Fried Catfish Fillet
Shrimp & FishUSD 16.99
Fried catfish fillet with 4 shrimp served with cocktail sauce or tartar sauce
Shrimp DinnerUSD 10.99
5 shrimp grilled or fried to perfection
Catfish DinnerUSD 10.99
Catfish Fillet fried to perfection
Island Wings (Traditional or Boneless)
Whole wings with fries. Tossed in a choice of sauces
Whole Wings
- 4pc (1 Sauce)USD 6.99
- 6pc (2 Sauces)USD 8.99
- 12pc (2 Sauces)USD 16.99
- 20pc (2 Sauces)USD 19.99
Boneless
- 6pc (1 Sauce)USD 5.99
- 12pc (2 Sauces)USD 9.99
- 20pc (2 Sauces)USD 18.99
Mac and Cheese
Elbow Macaroni cooked al dente and lathered in our house made 3-cheese sauce. Toasted until golden brown with a slight crisp
Mac and CheeseUSD 9.99
Buffalo Chicken Mac and CheeseUSD 11.99
Jerk Mac and CheeseUSD 11.99
Short Rib Mac and CheeseUSD 12.99
Shrimp Mac and CheeseUSD 13.99
Crab Mac and CheeseUSD 15.99
Sides/Add-Ons
Hand-Cut FriesUSD 4.99
100% Russet Potatoes Hand-cut and fried to a golden brown
Loaded FriesUSD 8.99
Melted cheddar cheese, red onion, jalapeno peppers, chopped green onions, and sour cream
Collard GreensUSD 4.99
Collard Greens. Smoked Turkey, butter, and spices. Cooked until tender and delicious just like Grandma used to make
Seasoned TotsUSD 5.99
Potato Tots loaded with flavor and tossed in our house seasoning blend
Loaded TotsUSD 5.99
Melted cheddar cheese, red onion, jalapeno peppers, chopped green onions, and sour cream
Mashed PotatoesUSD 5.99
Russet Potatoes paired with cream, roasted garlic and parmesan cheeses and whipped until light and fluffy!
Side SaladUSD 3.99
Romaine lettuce, diced tomatoes, red onions, and cucumbers
Seasonal Steamed VeggiesUSD 4.99
Kid's Menu
Served with 1 side choice. Kids Fries, Kids Tater Tots, Kids Mashed Potatoes, or Kids Mac
Kid's Mini Burgers (2)USD 5.99
Kid's Boneless Chicken Wings (4)USD 6.99
Dessert
Chocolate CakeUSD 7.99
Cocktail Menu
Changin the Flava?: Choose one of our premium flavored syrups +$1 Strawberry, Island Blue, Pomegranate, Blue Raspberry, Watermelon, Dragon Fruit, Pear, Tiki, Hawaiian Island
Lights Out Long Island TallUSD 14.00
A spin on the classic Long Island, made with 3, yes 3 Cognacs! STRONGGGG & slightly sweet! NIGHT NIGHT! Hennessy, Remy, Gran Marnier, Pineapple Juice, Sprite
The Island Margarita RecipeUSD 12.00
Ready for a vacay? Let's start here! The classic Margarita made with our fresh-squeezed lime juice and house made simple syrup. Tequila, Splash of OJ, Triple Sec, Fresh Lime Juice
Cotton Candy MartiniUSD 13.00
If you loved cotton candy as a kid, then you'll love this play on your favorite childhood treat! We pour this drink over a BIG CHUNK of cotton candy. Watch it melt away in a chilled martini glass! Pink and Blue Cotton Candy, Absolut Raspberri, Pineapple Juice
Young FashionedUSD 13.00
Forevvvvvaaa Young, I wanna be, FOREVAAAA Young! We ditched the OLD, and called it a young fashioned. The classic recipe with a young and hip twist! Served in a slanted rocks glass! You saw it here