Menu With Price > Menu > Mahalo Cove > VA > Sterling > 46300 Mcclellan Way, Sterling, VA

Mahalo Cove Prices in Sterling, VA 20165

4.2 based on 140 votes
Mahalo Cove Logo
46300 Mcclellan Way, Sterling, VA
(703) 421-3776
Mahalo Cove Menu

Hours of Operation

Hours may fluctuate. For detailed hours of operation, please contact the store directly.

Restaurant Menu

Salads Bowls

Grilled Salmon Salad

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

$14.29

The Catamaran Club Salad

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.

$11.99

Seafood Entrees

Mahi Tacos

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

$12.99

Classic Fish & Chips

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

$11.99

Grilled Mahi Mahi

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

$14.95

Grilled Atlantic Salmon

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

$13.95

Sesame Encrusted Mahi

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

$14.95

Dinner Entrees

Polynesian Pork Tacos

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

$3.50 - $8.95

Chicken Tender Platter

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

$11.99

Moco Loco

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!

$11.29

Huli Huli Chicken

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

$12.99

Tavern Plates

Pulled Chicken Nachos

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

$7.99 - $11.89

Island Spinach & Artichoke Dip

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

$7.99

Eastern Shore Oysters

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

$8.99

Famous Chicken Tenders

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

$7.99

Parasails

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

$6.79

Maui Shrimp

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

$9.79

Jumbo Wings

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.

$9.79 - $44.95

Sesame Skewers

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

$7.89 - $9.99

Philly Steak Rolls

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

$8.29

Grilled Chicken Quesadillas

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

$9.49

Hand Tossed Pizza

American

Pepperoni, ground sausage, vidalia onions & mozzarella.

$10.79

The Mahalan

Sliced country ham & sweet pineapple smothered in mozzarella.

$10.79

Margherita

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

$10.79

Sicilian

Genoa salami, caramelized onions, chili flakes & mozzarella.

$10.79

BBQ Chicken

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

$10.79

Hand Helds

Volcano Mahi Sandwich

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.

$10.99

Original Pulled Chicken Sandwich

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.

$8.99

Cajun Shrimp Po’Boy

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

$10.99

Chicken Blt Wrap

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.

$9.79

Pacific Pork Sandwich

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

$8.79

Steak & Cheese

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.

$9.89

Handcrafted Burgers and Fire Grilled Chicken

Build Your Own

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’

$9.89

Surf Sides

Fries, Potato Chips or Onion Strings

No description available

$4.25

Homemade Chili

No description available

$3.79 - $5.49

Vegetable Medley

No description available

$4.95

Jasmine Rice

No description available

$2.49

Chopped Salad

No description available

$4.95

Chips & Guacamole

No description available

$6.49

Chips & Salsa

No description available

$5.89

Kids Meals

Chicken Tenders

No description available

$5.99

Cheesydillas

No description available

$5.99

Desserts

Chocolate Lava Cake

No description available

$7.49

Cheesecake

No description available

$5.99

Key Lime Pie

No description available

$5.99

Vanilla Ice Cream Scoop

No description available

$3.49

DISCLAIMER: Information shown on the website may not cover recent changes. For current price and menu information, please contact the restaurant directly.

People Are Reading