Mahi Mahi's Island Grill

Mahi Mahi’s Island Grill started as a dream of building something amazing for both the Outer Banks community and visitors alike. Mahi Mahi's serves fresh, classic seafood dishes, as well as plenty of classic American options for landlovers. Owners Andrew & Leslie Mikhail are proud to bring the Outer Banks a restaurant where customers can expect an affordable menu, quality ingredients, and warm service, all a staple of the Outer Banks hospitality culture.

Is this your business? Update your listing by messaging us

Nags Head
Mahi Mahi's Island Grill map location
Hours
*Off-season hours may vary*
Call 252-715-0106 for current hours.
Monday
04:00PM-09:00PM
Tuesday
04:00PM-09:00PM
Wednesday
04:00PM-09:00PM
Thursday
04:00PM-09:00PM
Friday
04:00PM-09:00PM
Saturday
04:00PM-09:00PM
Sunday
04:00PM-09:00PM
Categories
Restaurants
Outer Banks Map
Carova Corolla Duck Southern Shores Kitty Hawk Kill Devil Hills Manteo Nags Head Wanchese Rodanthe Waves Salvo Avon Buxton Frisco Hatteras Ocracoke
Outer Banks Seafood Festival
Oct 17

October 17, 2026

The Outer Banks Seafood Festival is rapidly becoming one of the highlights of the fall season, with plenty of fresh seafood, storytelling, and activities to keep everyone fully entertained. This all-day event takes place at the waterfront Event Site...

The 8 Best Beach Blankets and Towels for 2026

If you're planning a relaxing day on the beach, a great beach blanket is a must-have piece of gear. We've curated a list of highly-rated beach blankets, each selected for its unique features, quality, and durability. From lightweight, compact...

Best Outer Banks Sunrise Spots

The Outer Banks is famous for its beautiful beaches and stunning views. One of the best ways to experience the beauty of the Outer Banks is to wake up early and watch a stunning sunrise over the Atlantic ocean. With miles of pristine coastline...

Stay Salty

This is a Blue Standard Bedding Property. Learn more about our hospitality bedding program here.“Stay Salty” (formerly Ocean Paradise South) awaits your family for your own paradise vacation. Besides the private pool and hot tub, ocean views...

  • Nags Head
  • 8 Bedrooms
  • 7 Bathrooms
  • Sleeps 19