Mahi's Seafood Restaurant and Sushi Saloon

Oceanfront$$

Mahi's Seafood Restaurant and Sushi Saloon is a seafood restaurant in Oceanfront, Virginia Beach, located at 615 Atlantic Ave, Virginia Beach, VA 23451. Oceanfront seafood-and-sushi restaurant on a covered boardwalk patio, known for bronzed mahi mahi, she-crab soup, and daily specials.

Mahi's pairs a full sushi bar with Oceanfront seafood on a large covered boardwalk patio, mixing bronzed or blackened mahi mahi, she-crab soup, and steamed shrimp in bay seasoning with sushi rolls. Daily drink and appetizer specials run alongside a long list of raw oysters, and the kitchen opens early — 7am daily — for a beachfront breakfast before the sushi menu takes over at night.

Amenities

Visit

Last verified 2026-07-11.

While You're in the Area

Upcoming Events Nearby