The 20 Best Restaurants in Colonial Heights

Chicken Fiesta is a casual counter-service restaurant centered on rotisserie chicken, served in salads and other simple preparations. Diners highlight the well-seasoned, non-greasy chicken and sides like yucca, beans, and house sauces. The space is described as neat and clean, with ample seating and a layout that also works well for quick takeout.

Don Jose serves generous portions of classic Mexican dishes, from hearty plates like chori pollo to crowd-pleasing chips and salsa. Guests highlight the accommodating staff, who tailor orders to individual preferences. The dining room is often busy and energetic, with closely set tables and a convivial, bustling atmosphere complemented by popular margaritas.

Vincenzo's Italian Restaurant serves Italian-American favorites in a casual, welcoming setting with booths and tables. Guests highlight the lunch buffet with a salad bar, assorted pizzas, pasta dishes, subs, garlic knots, and dessert options. Made-to-order items like pizzas and hot subs are noted for their satisfying portions and flavorful ingredients. Attentive, friendly service and local ownership add to the restaurant’s neighborhood appeal.

Carini's Italian Restaurant & Pizza offers classic Italian dishes, pizzas, and subs in a casual, family-run setting. Pies feature a thin, New York–style crust and balanced sauce, while pasta and other entrees are served with salad and warm bread. Attentive, welcoming staff keep dishes arriving at the right temperature, and a separate banquet room accommodates larger gatherings.

GRILL Colonial Italian Restaurant serves Italian-inspired comfort food, from classic pizzas to grilled seafood with fresh vegetable sides. The new rustic-chic dining room offers a comfortable, attractive setting complemented by a well-appointed bar. Attentive, personable service and a pleasant ambience make it a relaxed place to enjoy a meal.

Outback Steakhouse offers a casual dining experience centered on hearty American favorites such as ribs, burgers, and grilled chicken. Guests highlight consistently well-prepared meals and prompt drink service. The staff is described as attentive and polite, contributing to a comfortable, well-run dining environment.

Sedona Taphouse offers an upscale taphouse experience with a broad menu of grilled meats, seafood, and dishes with subtle Southwestern accents. Guests highlight well-prepared options like steak, chicken, and scallops, along with desserts such as lemon cake and a watermelon ice cream sandwich. A wide and varied beer selection, including some more unusual brews, complements the food, while the personable staff contributes to a welcoming, if sometimes leisurely paced, dining experience.

Skrimp Shack offers a casual setting focused on fried seafood favorites such as shrimp, catfish sandwiches, and po’ boys. Guests note generous portions, with options to have some items sautéed instead of fried. Simple sides like green beans and collards accompany the mains, and salads are also available. Service is described as friendly and efficient, with a clean dining area and quick turnaround.

Captain Tom's Seafood serves classic Southern-style seafood in a simple, no-frills setting. Guests highlight the fresh, generously portioned fried and grilled dishes, including catfish and hush puppies, along with well-prepared sides and a few non-seafood options. The restaurant is often busy but maintains efficient, friendly service and a straightforward, family-oriented atmosphere.

Los Bandidos serves a broad menu of Mexican favorites, from hearty combination plates and burritos to specialties like chicken al pastor and tongue tacos. House margaritas are a highlight, often noted for their generous pours and flavor. The dining room is clean and comfortable, with background music at a pleasant level. Friendly, efficient service and steady activity create an upbeat, welcoming atmosphere.

Puerto Rican Bakery & Cafe offers traditional Puerto Rican dishes alongside a full selection of freshly baked pastries. Guests mention hearty favorites such as mofongo, tostones, and garlicky shrimp, prepared with generous portions and consistent quality. The setting is relaxed and family oriented, with a lively island-inspired vibe that can include live percussion on some visits. Friendly service and both dine-in and takeout options contribute to its broad appeal.

Cook Out specializes in classic American fast food with a focus on burgers, grilled chicken, and thick milkshakes. Burgers are noted for their char-grilled flavor and hand-formed patties, complemented by sides such as breaded onion rings. Service is efficient and courteous, with orders typically prepared quickly for drive-thru or walk-up guests.

Denny's offers classic American comfort food in a clean, straightforward diner environment. Guests highlight reliable favorites such as grilled sandwiches, soups, and coffee, prepared consistently well. Service is attentive and accommodating, including considerate assistance for guests with mobility needs.

Zzaam! Fresh Korean Grill & Kokee Tea offers a fast-casual take on Korean flavors with made-to-order dishes. Guests customize bowls, burritos, tacos, and more with a choice of proteins, rice or noodles, vegetables, and sauces, resulting in generous portions. The atmosphere is informal, with generally attentive staff preparing orders quickly.

Golden Corral Buffet & Grill offers a large, constantly refreshed buffet featuring classic American comfort foods, from meats and fish to salads, vegetables, and baked goods. Guests highlight the fresh selection, including breakfast items, a dessert bar with a chocolate fountain, and ice cream. Attentive staff and a clean, organized dining room contribute to a welcoming experience for guests of all ages.