Allmenus.com
  • Virginia
  • Sterling
  • Mahalo Cove

Mahalo Cove

(703) 421-3776

Own this business? Learn more about offering online ordering to your diners.

Google map
  • 46300 Mcclellan Way, Sterling, VA 20165
  • Restaurant website
  • Afghan
  • $$$$$
  • Mahalo Cove

  • (703) 421-3776
  • Menu
  • Salads Bowls
    • Grilled Salmon Salad $14.29

      Fresh salmon fillet seasoned with lemon pepper, served over mixed greens, roasted corn & tomatoes, served with house buttermilk ranch

    • The Catamaran Club Salad $11.99

      Marinated grilled chicken, tossed mixed greens, fresh avocado, plum tomatoes, cucumbers, applewood smoked bacon, Jack & cheddar cheeses topped with house made croutons & choice of dressing.

  • Seafood Entrees
    Add chopped salad $3.49 or cup of chili $2.79 to any entree.
    • Mahi Tacos $12.99

      Pan seared mahi mahi seasoned with spices, finished with lime served with crispy tortillas, fresh avocado slices, shredded lettuce, house recipe mango radish salsa & sour cream, topped with scallions.

    • Classic Fish & Chips $11.99

      Premium cod fillet, ipa beer battered & lightly fried, served with mahalo's crispy fries, coleslaw & house made tartar.

    • Grilled Mahi Mahi $14.95

      Lightly seasoned fillet topped with zesty lemon butter sauce served over vegetable medley & jasmine rice.

    • Grilled Atlantic Salmon $13.95

      Fresh farm raised Atlantic fillet, lightly seasoned & grilled, served over herb jasmine rice & stir-fry vegetable medley.

    • Sesame Encrusted Mahi $14.95

      Pan seared sesame seed encrusted Mahi fillet, topped with scallions & fresh teriyaki butter served with stir fry vegetables & herb jasmine rice.

  • Dinner Entrees
    Add chopped salad $3.49 or cup of chili $2.79 to any entree
    • Polynesian Pork Tacos $3.50+

      Grilled & caramelized, mouth watering pork served with pickled carrots & Daikon radish, crisp lettuce, cool sour cream, fresh cilantro & soft flour tortillas. (a la carte)

    • Chicken Tender Platter $11.99

      Jumbo chicken breast tenderloins, hand-dipped & lightly fried, served with crispy Mahalo fries & house honey mustard.

    • Moco Loco $11.29

      Our delicious hand made burger patty grilled to perfection, smothered in savory beef gravy & topped with a fried egg over fresh jasmine rice. A hawaiian comfort food classic!

    • Huli Huli Chicken $12.99

      Juicy marinated chicken breasts, slow roasted then fire-grilled, brushed with our Hawaiian BBQ glaze served with stir fry vegetable medley & jasmine rice.

  • Tavern Plates
    • Pulled Chicken Nachos $7.99+

      Tender roasted pulled chicken, salsa, mixed cheeses, shredded lettuce, diced tomatoes, chopped scallions, fresh jalapenos, sour cream & house guacamole.

    • Island Spinach & Artichoke Dip $7.99

      Oven roasted with mixed cheeses topped with plum tomatoes and scallions served with house made chips.

    • Eastern Shore Oysters $8.99

      Fresh, cornmeal battered & lightly fried, served with house tartar.

    • Famous Chicken Tenders $7.99

      Premium white meat tenderloins battered & lightly fried, served with our house honey mustard.

    • Parasails $6.79

      Crispy wontons filled with shrimp, ground pork, garlic, spices & green onions.

    • Maui Shrimp $9.79

      Tempura style gulf shrimp with black & white sesame seeds served with a spicy sweet & sour sauce.

    • Jumbo Wings $9.79+

      Premium chicken wings fried crispy & tossed in your choice of buffalo, teriyaki, jerk, lava, habanero BBQ or smoky BBQ with carrots & celery, ranch or blue cheese.

    • Sesame Skewers $7.89+

      Polynesian style fire roasted & caramelized, sprinkled with sesame seeds & scallions, served with house teriyaki sauce for dipping.

    • Philly Steak Rolls $8.29

      Premium steak, peppers, onions & American cheese fried crispy, served with homemade queso

    • Grilled Chicken Quesadillas $9.49

      Slow roasted pulled chicken breast with mixed cheeses, fresh herbs, sweet peppers & onions served with sour cr eam & salsa.Substitute shrimp for $2.50.

  • Hand Tossed Pizza
    All pizzas made with mahalo's hand-tossed dough, baked to perfection. Additional toppings $1.50 per topping.
    • American $10.79

      Pepperoni, ground sausage, vidalia onions & mozzarella.

    • The Mahalan $10.79

      Sliced country ham & sweet pineapple smothered in mozzarella.

    • Margherita $10.79

      Roma tomatoes, mozzarella & minced garlic drizzled with extra-virgin olive oil topped with fresh basil.

    • Sicilian $10.79

      Genoa salami, caramelized onions, chili flakes & mozzarella.

    • BBQ Chicken $10.79

      Tender roasted chicken, red onions, mozzarella & chopped cilantro in smoky BBQ sauce.

  • Hand Helds
    Served with fried or crispy onion strings. Add chopped salad $3.49 or cup of chili $2.79 to any entree.
    • Volcano Mahi Sandwich $10.99

      Tender Mahi-mahi fillet rubbed in our secret volcano seasoning, char-grilled & topped with fresh avocado slices & house made mango salsa, served on a buttered kings hawaiian roll.

    • Original Pulled Chicken Sandwich $8.99

      Slow roasted premium chicken breast tossed in our mouth-watering house recipe carolina style BBQ sauce topped with coleslaw on a buttered Kings Hawaiian roll.

    • Cajun Shrimp Po'Boy $10.99

      Crispy Creole shrimp topped with tangy coleslaw & cajun remoulade on a toasted sub roll.

    • Chicken Blt Wrap $9.79

      Grilled chicken breast, Applewood smoked bacon, fresh avocado, shredded mozzarella, crisp green leaf lettuce, ripened tomato & spicy chipotle mayo wrapped in a large cheddar jalapeno tortilla.

    • Pacific Pork Sandwich $8.79

      Savory caramelized grilled pork topped with pickled Daikon radish & carrots, sliced cucumber, fresh cilantro, jalapeno & spicy siracha mayo on a toasted French roll.

    • Steak & Cheese $9.89

      Premium shaved Rib-eye steak, caramelized onions & button mushrooms smothered in provolone cheese topped with crisp lettuce, ripe tomatoes & cracked black pepper mayo on a toasted sub roll.

  • Handcrafted Burgers and Fire Grilled Chicken
    Add chopped salad $3.49 or cup of chili $2.79 to any entree.Toppings american, cheddar, swiss , monterey jack , provolone pepper jack , habanero BBQ, fresh jalapenos , raw onions salsa , sour cream , caramelized onions , sauteed mushrooms onion tumble , sliced pineapple , roasted peppers , pickles , scallions. Additional toppings bacon, chili , avocado, guacamole, fried egg $1.49 per topping
    • Build Your Own $9.89

      Fresh hand patted burger grilled to order or premium chicken breast fillet with green leaf lettuce & tomato on a toasted kings hawaiian bun served with choice of crispy fries, potato chips or mahalo's spicy onion strings. Choose any 3 toppings.

  • Surf Sides
    • Fries, Potato Chips or Onion Strings $4.25

    • Homemade Chili $3.79+

    • Vegetable Medley $4.95

    • Jasmine Rice $2.49

    • Chopped Salad $4.95

    • Chips & Guacamole $6.49

    • Chips & Salsa $5.89

  • Kids Meals
    12 & under only
    • Chicken Tenders $5.99

    • Cheesydillas $5.99

  • Desserts
    • Chocolate Lava Cake $7.49

    • Cheesecake $5.99

    • Key Lime Pie $5.99

    • Vanilla Ice Cream Scoop $3.49

Menu for Mahalo Cove provided by Allmenus.com

DISCLAIMER: Information shown may not reflect recent changes. Check with this restaurant for current pricing and menu information. A listing on Allmenus.com does not necessarily reflect our affiliation with or endorsement of the listed restaurant, or the listed restaurant's endorsement of Allmenus.com. Please tell us by clicking here if you know that any of the information shown is incorrect. For more information, please read our Terms and Conditions.

  • About Us
  • FAQs
  • Restaurant Center
  • Contact Us
  • Chain Restaurants
  • Terms & Conditions
  • Privacy Policy
  • Notice of Financial Incentive
©2023 GrubHub, Inc. All rights reserved.