Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Coastal North Carolina

Restaurants near Southgate Mall

Price
Cuisine
Top Rated
Dining Options
Seating Options
Accessibility

122 restaurants available nearby

How are Featured results ranked

A photo of Proof AKA Paradiso restaurant
1. Proof AKA Paradiso
4.9
Exceptional(168)
$$$$
• Italian • Corolla
Booked 1 time today
Welcome to Proof AKA Paradiso, where we fulfill our promise to serve unforgettable food—dishes unlike what you can make at home or find elsewhere in Elizabeth City. Our culinary journey began with a simple focus on homemade pasta and crafting all our own pizza and bread dough from scratch. Today, that commitment remains: all our doughs are made fresh daily, and every entree is made to order, guaranteeing the highest quality and flavor in every dish.For us, food is an artistic medium. We thoughtfully blend textures, flavors, and colors, with our menu constantly evolving with the seasons. We take pride in supporting our community by ensuring most of our offerings are locally-sourced, featuring the freshest ingredients from local farmers. This creative approach has led to unique touches, such as infusing our homemade doughs with seasonal vegetables like beet, pumpkin, and spinach.
A photo of Orion's Roof Garden & Dining restaurant
2. Orion's Roof Garden & Dining
4.6
Exceptional(7527)
$$$$
• Fusion / Eclectic • Virginia Beach
Booked 84 times today
The rooftop of the Marriott Virginia Beach Oceanfront boasts unparalleled views of the Atlantic & an open kitchen that allows energy & interaction to flow throughout. Orions menu of Asian-fusion, coastal, dishes & classic sushi paired with eclectic cocktails & a vast Sake & wine selection creates true umami. Orion’s Roof offers guests an upscale dining experience surrounded by arguably the most amazing views on the East coastline.
A photo of Becca restaurant
3. Becca
4.5
Awesome(6785)
$$$$
• American • Virginia Beach
Booked 84 times today
Becca is the culinary essence of The Historic Cavalier Hotel and a go-to dining destination in Virginia Beach. Modern and sophisticated, the reinvented restaurant boasts bright and inspired fare, locally sourced ingredients and a sumptuous outdoor garden setting. Always elegant yet never pretentious, Becca is the perfect destination to celebrate, gather or "just because” for breakfast, brunch, lunch, and dinner.Enjoy local, farm to table food where fresh ingredients and thoughtful presentation are at the heart of every dish.
A photo of Cooper's Hawk Winery & Restaurant - Virginia Beach, VA restaurant
4. Cooper's Hawk Winery & Restaurant - Virginia Beach, VA
4.6
Exceptional(5659)
$$$$
• American • Virginia Beach
Booked 86 times today
Award-Winning Wines | Craveable Dishes | Innovative Cocktails | Wine Country Hospitality The inspiration behind Cooper's Hawk Winery & Restaurants was the desire to bring the Wine Country experience to all of America by combining a Napa-style tasting room with a modern casual restaurant. Built upon the belief that food and wine have the ability to forge lasting connections, Cooper's Hawk is home to one of the world's largest wine clubs.
A photo of Heirloom restaurant
5. Heirloom
4.9
Exceptional(2685)
$$$$
• Farm-to-table • Virginia Beach
Booked 31 times today
Heirloom is a creative farm-to-table restaurant that focuses on elevated local recipes from Virginia. We partner with local farmers and waterman to bring the freshest ingredients to our table. We offer seafood-driven and locally minded menus focused on quality and seasonality. Heirloom features a mindful bar program with classically influenced cocktails made with carefully selected ingredients and innovative technique. The wine program will be sourced from all over the world, with a spotlight on exciting Virginia wine. We are proud to possess an approachable and diverse list, with bottles for every palate and price point.
A photo of Aldo's Ristorante restaurant
6. Aldo's Ristorante
4.8
Exceptional(5107)
$$$$
• Italian • Virginia Beach
Booked 41 times today
Since 1988, Aldo's Ristorante is an Italian fine dining restaurant & wine bar located in Virginia Beach, Virginia.Aldo's award winning wine bar & wine list has been thriving for over 32 years, receiving accolades from wine spectator and wine enthusiasts magazines. Offering locally sourced seafood and produce daily. We feature delicious food (some gluten free), wonderful wines, superb service and excellent value!
A photo of Fogo de Chão - Virginia Beach restaurant
7. Fogo de Chão - Virginia Beach
4.1
Excellent(953)
$$$$
• Steakhouse • Virginia Beach
Booked 118 times today
Experience continuous fire-roasted cuts including tender Picanha, juicy Fraldinha, and buttery Filet Mignon-each grilled over an open flame and carved tableside. Visit the nutrient-dense Market Table featuring seasonal salads, exotic fruits and more. Enhance your experience with fresh seafood like butter-bathed lobster tail, tender Wagyu strip and hand-crafted cocktails. Join us on Virginia Beach Boulevard, or bring the Fogo Experience home with Fogo To-Go and Catering. Founded in Southern Brazil in 1979, Fogo de Chão elevates the centuries-old Art of Churrasco into a cultural dining experience of discovery.
A photo of Theodosia restaurant
8. Theodosia
4.8
Exceptional(587)
$$$$
• Contemporary American • Duck
Now open everyday for Summer 2026!North Carolina native, award-winning chef, and New York Times best-selling author Vivian Howard opened her latest culinary concept, Theodosia, at The Sanderling Resort! Every element of this new dining destination will reflect the culture and history of the Outer Banks, creating a connection to a distinctive place and time.Named for Theodosia Burr—daughter of the infamous Aaron Burr, wife of South Carolina Governor Joseph Alston, and the subject of centuries-old folklore about a ship lost at sea near the Outer Banks—Theodosia will evoke mystery and intrigue. The waterfront setting invites guests to ponder her fate as she journeyed from SC to NY in the early 19th century.The dining room features rich, feminine textures, soft lighting, and views of the Currituck Sound’s endless horizon. The menu celebrates the region’s salt marshes and fishing heritage, blending tradition with Howard’s signature innovative Southern cuisine.
A photo of Coastal Grill restaurant
9. Coastal Grill
4.9
Exceptional(4184)
$$$$
• Seafood • Virginia Beach
Booked 35 times today
Classic, consistent, upscale cuisine is offered in a well-appointed, unpretentious setting in this top-notch nosherie. The beautiful bar invites easy conversation and casual dining. Located on the affluent Great Neck corridor in Virginia Beach, just three miles from the Oceanfront, Coastal Grill is as famous for what isn't on the menu as for what actually is. Founded by Jerry Bryan, the restaurant is helmed by Executive Chef Maureen Cucchiaro and Chris Reynolds, who lead the kitchen in offering an extensive list of "blackboard specials," featuring a variety of freshly caught regional seafood. This locals favorite has received critical acclaim since its inception over 35 years ago, culminating in being voted the Number 1 Restaurant by Hampton Roads Magazine. With amazing food and exemplary service, Coastal Grill is a sure bet for business dinners, special occasions, or simply unwinding after a hard day. Come celebrate with us!
A photo of Ruth's Chris Steak House - Virginia Beach restaurant
10. Ruth's Chris Steak House - Virginia Beach
4.8
Exceptional(2779)
$$$$
• Steakhouse • Virginia Beach
Booked 37 times today
Ruth's Chris Steak House in Virginia Beach, VA serves the finest USDA Prime beef available, broiled at 1,800° and served on 500° plates, so your steak stays hot, juicy and delicious from first bite to last. Enjoy our New Orleans-inspired appetizers, USDA Prime steaks, fresh seafood, signature side dishes and homemade desserts. All this while you enjoy our warm, inviting atmosphere and Ruth’s Chris’ genuine hospitality. So whether you’re a regular or have just been wondering what all the buzz is about, Ruth's Chris is the perfect excuse to enjoy the perfect night out. Dinner is served nightly, reservations are suggested and private dining may be arranged.

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you
  • Taneisha
    Virginia •5 reviews
    5.0
    Dined 3 days ago
    Everything was great the best part was wine tasting with Harold he explained everything well and answering any and all questions he knows his wine great customer service and making sure our experience was over the top! Thank you Harold
    More info
    Cooper's Hawk Winery & Restaurant - Virginia Beach, VA$$$$• American• Virginia Beach
    •
    4.6
  • MichaelGold
    Key West / Florida Keys •10 reviews
    5.0
    Dined 5 days ago
    The woke experience from beginning to end was fabulous! The ambiance is a 10. Our waiter John was a 10. The food was an 11! Can’t recommend it enough. GREAT date night!
    More info
    Becca$$$$• American• Virginia Beach
    •
    4.5
  • Jose
    Virginia •1 review
    5.0
    Dined 5 days ago
    An absolutely outstanding experience at Orion’s Roof! My wife celebrated her birthday with two of her closest friends, and the staff went above and beyond to make the evening special. I was able to coordinate everything in advance, including reserving their table, dropping off flowers and a birthday card, and arranging to have the entire dinner charged to my tab. The staff handled everything seamlessly, allowing my wife and her friends to simply relax, enjoy themselves, and celebrate without ever worrying about the bill. My wife absolutely loved the experience, and I couldn't be happier with how well they took care of her. Exceptional hospitality, excellent communication, and truly thoughtful service. Without question, one of the best dining experiences in Hampton Roads! Highly recommend Orion's Roof for any special occasion!
    More info
    Orion's Roof Garden & Dining$$$$• Fusion / Eclectic• Virginia Beach
    •
    4.6
  • NadiaTGold
    Virginia •70 reviews
    5.0
    Dined 5 days ago
    Heirloom never disappoints! We especially love happy hour, so we can get the best shrimp in the area along with a soup and or salad and still get dessert and espresso. A perfect dinner!
    More info
    Heirloom$$$$• Farm-to-table• Virginia Beach
    •
    4.9
  • Joe
    Virginia •4 reviews
    5.0
    Dined on Oct 23, 2026
    This restaurant is our favorite place to spend an evening. The staff is welcoming and very attentive. The food is excellent and the seasonal menus bring a variety not found any where else.
    More info
    Proof AKA Paradiso$$$$• Italian• Corolla
    •
    4.9

Discover best restaurants near Southgate Mall

Discover the vibrant dining scene near Southgate Mall, a popular shopping destination that attracts visitors with its array of retail options and entertainment. Where to Eat Near Southgate Mall? When hunger strikes, you’ll find an exciting selection of restaurants nearby. From casual farm-to-table venues serving fresh, locally-sourced ingredients to lively American bistros featuring creative twists on classic dishes, there’s something to satisfy every palate. You can also indulge in contemporary American cuisine paired with thoughtfully selected wines, perfect for food enthusiasts. Whether you’re in the mood for hearty meals or innovative bites, the options range from upscale to relaxed dining atmospheres, making each experience unique. Enjoy dining near Southgate Mall, where delicious flavors and inviting settings await!

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable, Inc. 425 Market St Ste 1200, San Francisco CA 94105 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo