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

Best Cozy Restaurants in Colonial Heights

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

51 restaurants available nearby

How are Featured results ranked

A photo of Shirley’s restaurant
1. Shirley’s
4.5
Awesome(128)
$$$$
• Pub • Petersburg
Booked 15 times today
Shirley’s Restaurant & Bar offers warm hospitality and the region's flavorful bounty. Menu favorites include playful twists on classic dishes, such as a tomato caprese made with buttermilk-fried green tomatoes and a grilled shrimp cocktail paired with a spicy, tomato-based sauce and homemade tortilla chips.Executive Chef Mina Mahrous has thoughtfully crafted a menu that showcases refined American cuisine, offering an elevated dining experience. The light-filled and airy dining room of the Hotel Petersburg has been restored to its original grandeur, making it a welcoming gathering place for all.Sundays, we offer all-day bar bites perfect for pairing with a cold beer or cocktail. Large Party Policy: automatic gratuity of 20% will be applied and one check will be provided for parties of 6 or more guests
A photo of Fall Line Kitchen & Bar restaurant
2. Fall Line Kitchen & Bar
4.3
Awesome(1016)
$$$$
• Contemporary American • Richmond
Booked 19 times today
Fall Line Kitchen & Bar draws its name and inspiration from one of Virginia’s most prominent geological features, and the upscale-casual Richmond restaurant is dedicated to ingredient-focused comfort food with regional craft brews and cocktails.
A photo of Stella's - Richmond restaurant
3. Stella's - Richmond
4.9
Exceptional(3245)
$$$$
• Greek • Richmond
Booked 48 times today
Stella’s honors rustic & modern Greek cuisine, bringing the freshest ingredients & Mediterranean fare table side.
A photo of Portico Restaurant - Richmond restaurant
4. Portico Restaurant - Richmond
4.8
Exceptional(3660)
$$$$
• Italian • Richmond
Booked 62 times today
Italian inspired cuisine in a charming and beautiful country setting with outdoor dining all summer and a covered heated tent in the winter. Our stone terrace with large fireplace nestled between aromatic herb and flower gardens makes for a beautiful setting year around.Upon booking, please select either an indoor or outdoor table. "Standard" refers to an indoor table. If an outdoor table is not listed, the patio may be booked at that time. Please call us directly if your preference is not listed.Take out from 4:30pm to 9:00pm daily and can be ordered by calling us at (804) 741-4800.We are unable to accomadate parties of more than 6. We are unable to separate parties into multiple tables.
A photo of Tarrant's Downtown restaurant
5. Tarrant's Downtown
4.5
Awesome(3296)
$$$$
• American • Richmond
Booked 40 times today
Located in the heart of Richmond’s Arts District, just steps from VCU, MCV, the Convention Center, Altria Theater, The National, and many of the city’s favorite hotels and attractions.Tarrant’s Café is a locally and female-owned restaurant known for warm hospitality, cozy charm, and a menu that has something for everyone — from award-winning She-Crabby Soup and seafood to hand-cut steaks, pastas, pizzas, and homemade desserts.Join us for brunch, lunch, happy hour, or dinner in our historic, chandelier-lit dining room — a former pharmacy turned Richmond favorite.We also offer full catering, boxed lunches, and delivery.For private dining, visit our sister restaurant Tarrant’s West.Celebrate the Everyday with RVA Hospitality.
A photo of Grandstaff & Stein restaurant
6. Grandstaff & Stein
4.6
Exceptional(1072)
$$$$
• Contemporary American • Richmond
Booked 9 times today
Speakeasy with Contemporary American Cuisine - Richmond, Virginia.
A photo of Henley on Grace restaurant
7. Henley on Grace
4.7
Exceptional(1143)
$$$$
• American • Richmond
Booked 17 times today
A Californian Asian fusion restaurant offering Pan Asian style cuisine with a twist! Hundreds of wines sold by the glass. Centrally located, we are two blocks from the Downtown Marriot, the Hilton Hotel and two blocks from the historical Dominion Energy Center. Also located near the Altria Theatre too! Stop by before an evening out!
A photo of The Hard Shell - Downtown restaurant
8. The Hard Shell - Downtown
4.5
Awesome(1873)
$$$$
• Seafood • Richmond
Booked 26 times today
Located in downtown Richmond's historic Shockoe Slip, The Hard Shell Restaurant is known to locals as one of the best seafood restaurants in town. With a new fresh look; The Hard Shell features sleek booths, lots of light and a vibrant city feel. The Hard Shell has Richmond's widest variety of fresh and local seafood. Menu items include signatures such as filet and lobster, shrimp and scallops, lump crab cakes. Patio requests honored when possible but tables are first come, first served. Happy hour is available at the bar and on the patio and is first come, first served. Private dining & reservations are available. Dress is casual.
A photo of Helen's in Richmond, VA restaurant
9. Helen's in Richmond, VA
4.7
Exceptional(803)
$$$$
• Contemporary American • Richmond
Booked 11 times today
Helen's in Richmond, VA is described as 'cozy' and 'intimate' by several reviewers. The restaurant's small size contributes to its warm, welcoming atmosphere. The 'nice vibe', 'great atmosphere', and 'lovely evening' all highlight the cozy nature of the place. Additionally, the 'nice music' and 'talk comfortably' further reinforce the restaurant's cozy atmosphere.
A photo of Fat Canary restaurant
10. Fat Canary
4.9
Exceptional(5037)
$$$$
• Contemporary American • Williamsburg
Booked 12 times today
This high-energy bistro took over as Williamsburg's best restaurant as soon as it opened in 2003. The sophisticated but relaxed dining room has an open kitchen, which uses fresh, local ingredients for its creative American fare. Reservations for the dining room and the bar are recommended and may be made up to 61 days in advance. Open daily for dinner, a reservationist is available during the day to take reservations by phone. All reservations are for Fat Canary. Downstairs at Fat Canary is no reservations and is a same day, in-person check-in for our waitlist.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - 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