15 Best Restaurants in Colonial Heights (VA)

This city in southeast Virginia, Colonial Heights, was formerly a part of Chesterfield County. In 1926, it was constituted as a town, then in 1948, as a city. 18,170 people were living there as of the 2020 census.

Colonial Heights has everything you need, whether seeking a stunning setting, quality education, or an atmosphere accommodating your family.

Colonial Height is a great destination due to its distinctive attractions, which include parks like Edinborough Park, White Bank Park, Glora Hill Park, Floral Avenue Park, and Appamattuck Park, as well as numerous additional recreation areas.

Significant battles took place at Colonial Heights of which one of them is the Revolutionary War incident, which gave rise to the top name Colonial Heights.

The restaurants in this city are yet another remarkable aspect. Restaurants in Colonial Heights are renowned for serving delicious food. While in the city, you may indulge your stomach at the Texas Roadhouse and Dante’s Pizzeria and Grill, both stunning locations.

Want to know the best restaurants in Colonial Heights, VA? Below is a perfect list.

Best Restaurants in Colonial Heights

1. Outback steakhouse

Outback steakhouse

The first on the list of best restaurants in Colonial heights,VA is Outback steakhouse.

Outback Steakhouse is a steakhouse in Colonial Heights famous for its steaks and Australian-themed foods. Outback Steakhouse is the place to visit if you want to enjoy some dining time with your loved ones at a classic restaurant.

Outback Steakhouse offers meals that are made fresh daily to ensure that the flavors give you a memorable time.

When you visit Outback Steakhouse, you should expect no less than the satisfaction of your craving. Yes, you will undoubtedly return for more.

Some of the items offered at Outback Steakhouse Colonial Heights, VA, include lobster tails, clam chowder, seared peppered ahi, coconut shrimp, and salad.

Outback steakhouse closes on Sunday but opens on Monday- Thursday from 11:00 am – 10:00 pm, Friday 11:00 am – 11:00 pm, and Saturday 11:00 am -9:00 pm.

Make sure to visit Outback Steakhouse Colonial Heights, VA,  for some of the best Aussie treat you can get in this city.

Address: 165 Southpark Cir, Colonial Heights, VA 23834, United States. Phone: +1 804-520-4329.

2. Texas Roadhouse

Texas Roadhouse

Texas Roadhouse has prioritized making its homemade dishes from scratch, using quality and fresh ingredients.

They offer a variety of items ranging from hand-cut steaks, freshly baked bread, ribs, perfect sides, and chilled beer.

They have rice, fried sirloin, prime rib, burgers, chicken, fried pickles, steak potato, steak salad, and the right drinks to go with the food.

Come to 2602 Conduit Road, Colonial Heights, to experience this fantastic food and service in an amiable atmosphere.

Texas Roadhouse opens on Monday- Thursday from 3:00 pm – 10:00 pm, Friday and Saturday 11:00 am- 11:00 pm but closes on Sunday.

Texas Roadhouse is undoubtedly one of the best restaurants in Colonial Heights,VA, and you have to visit them. Make sure to try their margaritas too!

Address: 2602 Conduit Road, Colonial Heights, VA 23834, United States. Phone: +1 804-520-4933.

3. Vincenzo’s Italian Restaurant

Vincenzo's Italian Restaurant

Imagine walking into a space with brick walls and TVs showing your favorite games. You sit, and you can smell the hot, tasty pasta as it is being brought to you by a nicely dressed and smiling server. Great. But why imagine when you can live it?

Yes, Vincenzo’s Italian Restaurant offers just that, as well as excellent subs and pizzas in a calm atmosphere at a fair price.

On the menu are excellent American and Italian dishes such as bacon cheese fries, garlic knots, New York-style pizzas, Philly subs, chicken Alfredo, spaghetti, buffalo chicken pizza, and more.

Vincenzo’s Italian Restaurant opens on Monday- Saturday from 11:00 am- 9:30 pm but closes on Sunday.

Address: 609 Boulevard, Colonial Heights, VA 23834, United States. Phone: +1 804-526-7440.

4. Los Bandidos

Los Bandidos

Los Bandidos is one of the Mexican restaurants to visit in Colonial heights.

Los Bandidos is a great place to visit if you want an excellent Mexican meal.

With its excellent Mexican-theme menu and bar, you are assured of a good time. They also offer desserts and a kid’s menu, making it a fantastic spot for every family member.

On the menu are various options, including guacamole, prawns, salad tacos, salsa & chips, quesadillas, fajitas, nachos, burritos, seafood, and some excellent combos.

Also available to drink are margaritas, sangria, tequila, and beer. Do well to try their horchata.

Visit Los Bandidos on Monday – Thursday, 11 am – 10 pm, Friday, 11 am – 11 pm, and Saturday, 11 am – 10 pm but closes on Sunday.

Do you like ice cream? They have that too.

Address: 170 Southgate square, Colonial Heights, VA 23834, United States. Phone: +1 804-520-5006.

5. Captain Tom’s

Captain Tom's

Also on our list is Captain Tom’s, an excellent spot for seafood lovers.

Both the visitors and locals are impressed with the seafood at Captain Tom’s Seafood Restaurant and have made it a hot seafood spot.

The decoration in the dining room at Captain Tom’s Seafood Restaurant is epic. With all the seafarer antiques, you can enjoy the nautical vibe in Colonial Heights.

When you make food from fresh ingredients, you expect it to be nothing less than fantastic.

They have tuna, oysters, shrimp, scallops, flounder, potato fries, salmon, crab cakes, ons, burgers, and delicious steaks.

Visit Captain Tom’s Seafood on Tuesday- Thursday from 11:30 am- 8:30 pm, Friday 11:30 am -9:30 pm, Saturday 3:00 pm- 9:30 pm & Sunday 1:00 pm – 8:30 pm.

Visit Captain Tom’s Seafood Restaurant with your family and friend for an enjoyable dining time.

Address: 1717 Boulevard, Colonial Heights, VA 23834, United States. Phone: +1 804-526-0005.

6. Sedona Taphouse

Sedona Taphouse

Still on the list of best restaurants in Colonial Heights, VA is Sedona Taphouse.

Cuisines to look forward to when you visit Sedona Taphouse include American, Southwest, and seafood too!

As a Taphouse, you should also look forward to excellent craft beers and fantastic cocktails.

They offer classics, exclusive brews, new brews, and local beers to satisfy every thirst.

On the menu are hand-cut filet mignon, mashed potatoes, chicken marsala, truffle sauce french fries, a Cuban sandwich, crab-stuffed mushrooms, shrimp grits, hand-cut steaks, and a variety of seafood.

Are you planning a special event, corporate meeting, or wedding? If yes, you can also consider exploring their catering services.

Sedona Taphouse closes on Sunday but opens on Monday- Thursday from 11:00 am – 9:00 pm, Friday 11:00 am – 10:00 pm, and Saturday 11:00 am- 5:00 pm.

Address: 435 Charles H Dimmock Pkwy, Colonial Heights, VA 23834, United States. Phone: +1 804-930-8277.

7. Mi Rodeo Mexican Grill

Mi Rodeo Mexican Grill

Are you in Colonial Heights trying to get something different from regular American food? Are you considering something Mexican? If yes, try Mi Rodeo Mexican Grill.

Mi Rodeo Mexican Grill is a Mexican restaurant offering excellent options for lunch and dinner in Colonial Heights, VA.

For over 15 years, the residents of Colonial Heights, VA, have experienced the magic fingers of the Mi Rodeo Mexican Grill chefs.

They provide Mexican classics and other options such as salads, hamburgers, and sopapillas.

You can also find options like Cheese Dip, Nachos, Wings, Burritos, Tacos, Enchiladas, Chile Rellenos, Tostadas, Fajita Salads, Mushroom Quesadillas, Rib Eye Steaks, Fried Ice Cream, etc.

Visit on Monday- Thursday & Saturday from 11:00 am- 10:00 pm, Friday 11:00- 10:30 pm & Sunday 11:00 am – 9:30 pm.

If you have an event, be it corporate or casual, you can count on Mi Rodeo Mexican Grill to provide exemplary service.

Address: 2208 Boulevard, Colonial Heights, VA 23834, United States. Phone: +1 804-520-8346.

8. Olive Garden Italian restaurant

Olive Garden Italian restaurant

8. Olive Garden Italian Restaurant

Olive Garden Italian Restaurant is one of the best Colonial Heights restaurants you do not want to miss.

Olive Garden Italian Restaurant is worth the while if you are planning to enjoy some fantastic Italian food.

Olive Garden Italian Restaurant is famous for its Italian food available for lunch and dinner, with both options to dine in or take away.

Olive Garden Italian Restaurant offers breadsticks that fresh, salads, and soups that are spiced just right. Other items include chicken parmigiana, cheese ravioli, fettuccine, shrimp scampi, lasagna, spaghetti and meatballs, black tie mousse cake,  silican cheesecake, tiramisu, and more.

Make sure to try any of their entrees, our homemade soups, when you visit them at 600 Southpark Blvd.

Olive Garden opens on Monday- Thursday from 11:00 am – 10:00 pm, Friday 11:00 am- 11:00 pm, and Saturday 11:00 am – 8:00 pm but closes on Sunday.

Address: 600 Southpark Blvd, Colonial Heights, VA 23834, United States. Phone: +1 804-520-7250.

Want to know best places to visit in Virginia for fun dining? Check out our guide on restaurants in Colonial Beach, restaurants in Bedford and restaurants in Christiansburg for a fun meal time.

9. Dante’s Pizzeria and Grill

Dante's Pizzeria and Grill

Dante’s Pizzeria is one of the best places to eat in Colonial Heights.

Located at 2900 Cedar Lane is Dante’s Pizzeria and Grill, a beautiful pizza restaurant that offers excellent NYC pizza and a variety of over 30 pizzas.

The restaurant offers excellent food in a casual and cozy atmosphere. They also provide various service options, including delivery, takeout, curbside pickup, and dine-in.

They offer a variety of appetizers, Salads, pizza, hamburgers, paninis, sandwiches, pasta, seafood, lunch specials, desserts, beverages, etc.

Dante’s Pizzeria also offers lobster bisque soup, lasagna, crispy chicken wings, Italian calzone, veggie stromboli, grilled BBQ chicken wrap, etc.

Visit on Monday – Thursday from 10:30 am – 10:00 pm, Friday – Saturday 10:30 am – 11:00 pm, and Sunday 11:00 am – 10:00 pm.

Address: 2900 Cedar Ln, Colonial Heights, VA 23834, United States. Phone: +1 804-520-8292.

10. Puerto Rican Bakery & Cafe

Puerto Rican Bakery & Cafe

Puerto Rican Bakery & Cafe is one of the places to eat in Colonial Heights.

Also on our list is Puerto Rican Bakery & Cafe, a casual space offering a few seating capacities. However, the small area does not take anything away from the food, as it is excellent.

Aside from the excellent Puerto Rican food, they also provide fantastic baked goods and desserts.

They ensure their food is fresh and make them from scratch. This new food can be served when you dine in, utilize their catering services for your small-sized events, or grab takeout.

The menu options include mofongo with fried pork, beef stuffed cakes, yellow rice with pigeon peas, Philly cheese steak, mofongo with grilled chicken, empanadillas, an oz con dice, roast pork, beef empanada, and much more.

This restaurant closes on Monday, Tuesday & Wednesday but re-opens on Thursday 10:00 am – 8:00 pm, Friday & Saturday 12:00 pm – 9:00 pm, and Sunday from 10:00 am – 6:00 pm.

Make sure to visit Puerto Rican Bakery & Cafe with your loved ones for a well-spent dining time.

Address: 1410 Boulevard, Colonial Heights, VA 23834, United States. Phone: +1 804-894-3096.

11. El Caporal

El Caporal

El Caporal is one of the top Colonial Heights restaurants that is vegetarian and offers excellent Mexican foods, as well as excellent cocktails.

El Caporal offers a variety of service options to suit your needs. These include bothering indoor and outdoor dining. The atmosphere is excellent, and the staff is lovely. What is more? The food is affordable!

This restaurant offers terrific Mexican dishes like tasty grilled chicken, Asado, burritos, carnitas, Pollo max, salsa Verde, fiesta salad, quesadilla, nachos, barbacoa tacos, chicken fajitas, spicy margaritas, Xango cheesecake, chimichanga, and so much more.

While there are several reasons, El Caporal is loved by its customers because of its excellent churros and margaritas.

El Caporal closes on Monday but opens on Tuesday- Thursday from 11:00 am – 9:30 pm, Friday & Saturday 11:00 am- 10:00 pm, and Sunday 11:00 am – 9:00 pm.

Address: 241 Charles H Dimmock Pkwy, Colonial Heights, VA 23834, United States. Phone: +1 804-520-8492.

12. Longhorn Steakhouse

Longhorn Steakhouse

Longhorn Steakhouse is a steak house in Colonial Heights that offers excellent grilled beef and other American food in a casual range setting.

Longhorn Steakhouse is one of the best places to eat in Colonial Heights, VA because they have a strong passion for well-seasoned steak, and they always want their customers to taste the love.

The chefs are experts and have mastery of grilling. You can try their grilled steak, freshly baked bread, broccoli-loaded baked potato, longhorn chicken, Moscow mule, grilled chicken tenders, white cheddar stuffed with mushrooms, chop steak, desserts, sides, and chilled beer, and  beverages,

Longhorn Steakhouse opens on Tuesday- Thursday from 11:00 am -10:00 pm, Friday 11:00 am- 11:00 pm, and Saturday 11:00 am- 8:00 pm, but closes on Sunday.

Address: 2001 Southpark Blvd, Colonial Heights, VA 23834, United States. Phone: +1 804-524-0326.

13. Keystone Grill

Keystone Grill

Still on our list is a family-friendly restaurant located at 880 West Roslyn Road and American-themed.

With the excellent food, courteous service, and lovely decoration, you are sure to return. You should relax and dine in when you visit.

Some menu highlights include bologna burger, french toast, buttermilk pancakes, deluxe grilled cheese, mozzarella sticks, chicken & waffles, Swiss mushroom burger, signature steak sandwich, steak & eggs,  bacon cheeseburger, etc.

Visit Keystone Grill with your family members for an enjoyable dining time.

Keystone Grill is open daily for breakfast and lunch from 7:00 am- 3:00 pm.

Address: 880 W Roslyn Rd, Colonial Heights, VA 23834, United States. Phone: +1 804-525-9220.

14. Denny’s

Denny's

Denny’s is an American diner in Colonial Heights that offers comfort food at a fair price. They are good spots to visit your breakfast, lunch, or dinner.

You can order online, dine in, or request a takeout to bring home to your family.

They offer appetizers and other items such as Sizzlin’ Skillets, double berry banana pancakes, Bananas Salted Caramel Pancakes, slam, 100% Beef Burgers, hand-dipped Milk Shakes, Bourbon Steak, and Moons Over My Hammy, among others.

Their time of operation gives them an edge, as they are up from the early morning hours to midnight.

Denny’s is available every day from 6:00 am – 12:00 am.

Address: 801 South Ave, Colonial Heights, VA 23834, United States. Phone: +1 804-504-8012.

15. Zzaam! Fresh Korean Grill & Kokee Tea

Zzaam! Fresh Korean Grill & Kokee Tea

If you are a lover of Korean or Asian food, you should consider visiting Zzaam! Fresh Korean Grill & Kokee Tea.

They prioritize fast service as well as fresh and tasty meals with a variety of service options.

On the menu are various options such as noodles, rice bowls, kimchee burritos, fried rice, chicken katsu plate, Man Doo, chicken teriyaki, seafood bean paste soup, Korean wings, dumplings, jap-chae, and so much more.

They also offer tea, for which they are famous, as well as smoothies and ice cream.

Suppose you are looking for a place to go alone or with friends to enjoy some dining time, Zzaam! Fresh Korean Grill & Kokee Tea will not be a bad idea.

Visit on Tuesday- Thursday from 11:00 am- 9:00 pm and Saturday 11:00 am- 6:00 pm. Zzaam closes on Monday & Sunday.

Address: 40 Southgate Square, Colonial Heights, VA 23834, United States. Phone: +1 804-324-4622.

Want to know the best places to visit for fun dining? Check out our guide on restaurants in Moore, restaurants in Pittsboro, and restaurants in Greenville for a fun meal time.

Plan a Trip to Colonial Heights

Now that we have consulted these Colonial Heights restaurants and what each has to offer, why not visit to try one of them?

Also, remember that these Colonial Heights restaurants have more things to offer than just food. Start planning a visit to Colonial Heights today!