EL PAISA COLOMBIAN RESTAURANT

665 Newtown Rd, Virginia Beach
(757) 233-3976

Recent Reviews Order Online

Customers' Favorites

Chicharron Con Arepa
Bistec Encebollado
Empanadas De Carne
Fried Plantains
Passion Fruit
Bandeja Paisa
Pescado Frito
Carne Asada
Frijolada
Tostones

Menu

Seafood (Comida del Mar)
Viudo De Pescado
Red snapper with the house special sauce served with rice and green plantains.
Camarones Al Ajillo
Grilled jumbo shrimp topped with garlic sauce served with rice, beans, and green plantains.
Cazuela De Mariscos
Colombian east coast seafood cream served with rice and green plantains.
Pargo Marinado
Red snapper topped with creamy seafood sauce served with rice and green plantains.
Pargo Frito
Fried red snapper, served with salad, rice, and green plantains.
Paella Para Dos
Seafood rice mixed with vegetables served with green plantains.
Arroz Con Camarones
Rice mixed with jumbo shrimp and vegetables served with green plantains.
Arroz Marinado
Rice mixed with seafood and vegetables served with green plantains.
Filete Marinado
Fish fillet topped with seafood sauce served with rice and green plantains.
Filete Al Ajillo
Fish fillet topped with garlic sauce served with rice and green plantains.

Typical Colombian Plates (Platos Tipicos Colombianos)
Bandeja Paisa
Rice, beans, grilled top round steak, sausage, pork rind, arepa, eggs, sweet plantains, avocado, and yucca.
Carne Asada
Top round steak, served with rice, beans, and sweet plantains.
Churrasco
Charbroiled NY strip, served with French fries, rice, beans, and chimichurri sauce.
Bistec Encebollado
Top round steak with sautéed onions, served with rice, beans, and sweet plantains.
Bandejita Paisa
Rice, beans, sausage, pork rind, arepa, eggs, sweet plantains, avocado, and yucca.
Lomo De Res Salteado
Tender sliced round steak cooked with French fries, red onions, green peppers, cilantro, and tomatoes served with rice and bean.
Eñtrana a La Parrilla
Fresh juice fire grilled steak, served with yucca, rice, beans, and chimichurri sauce.
Carne a La Milanesa
Breaded top round steak, served with rice, beans, and sweet plantains.
Carne a La Criolla
Top round steak with our house special creole sauce, yucca served with rice, bean, and sweet plantains.
Lengua En Salsa Criolla
Beef tongue with creole sauce served with rice, beans, and sweet plantains.
Picada Para Dos
Chopped round steak with pork rind, Colombian sausage, shrimp, yucca, green plantains, French fried, and arepa.
Bistec a Caballo
Top round steak, cooked with bell peppers, sauté onions, and eggs on top, served with rice, beans, and sweet plantains.
Tierra Mar Y Aire
Tender sliced beef, chicken, and shrimp cooked with onions, green and red peppers, served with rice, beans, and tortillas.
Frijolada
Beans soup with beef and pork rind served with eggs, avocado, sweet plantains, and arepa.

Chicken (Pollo)
Arroz Con Pollo
Rice mix with shredded chicken, vegetables, and sweet plantains.
Pechuga a La Plancha
Grilled chicken breast, served with French fries, rice, and beans.
Pechuga a La Plancha Con Camarones
Grilled chicken breast and shrimp topped with mushrooms cream served with rice, beans, and green plantains.
Pechuga Con Champiñones
Chicken breast topped with mushrooms cream served with rice and sweet plantains.
Pechuga Al Limon
Grilled chicken breast topped with lime cream, served with rice, and sweet plantains.
Pollo Entero Asado
Whole roast chicken, served with three sides.
Pechuga Empanizada
Breaded chicken breast. Served with French fries, rice, and beans.
Pechuga En Salsa Criolla
Tender chicken with creole sauce served with rice, beans, and sweet plantains.
Pollo Salteado
Tender sliced chicken breast cooked with French fries, onions, green peppers, cilantro, and tomatoes, served with rice, and beans.
Medio Pollo Asado
Half roast chicken served with two sides.
Pechuga Hawaiian
Grilled chicken breast topped with Hawaiian sauce, served with rice, and sweet plantains.

Appetizers (Antojitos)
Empanadas
Beef or chicken patties.
Chicharrón Con Arepa O Tostones
Pork rind served with arepa or green plantain.
Chorizo Con Arepa O Tostones
Colombian sausage served with arepa or green plantain.
Morcilla Con Arepa O Tostones
Blood sausage served with arepa or green plantain.
Carne Desmechada O Pollo Desmechada Con Arepa O Tostones
Shredded beef or shredded chicken served with arepa or green plantain.
Camarones Con Arepa O Tostones
Grilled shrimp served with arepa or green plantain.

Salad (Ensaladas)
Ensalada Con Aguacate
Lettuce, tomatoes, cucumber, lime, and avocado.
Ensalada Con Pollo
Lettuce, tomato, cucumber, lime, and grilled chopped chicken.
Ensalada Con Carne
Lettuce, broccoli, tomato, cucumber, lime, and grilled chopped steak strips.
Ensalada De La Casa
Lettuce, tomatoes, cucumber, and lime.
Ensalada Con Camarones Y Verdura Cocida
Lettuce, broccoli, tomato, cucumber, lime, and sautéed shrimp cooked with vegetables.

Pork (Cerdo)
Chuleta Con Hueso
Porkchop served with rice and beans.
Lomo De Cerdo a La Plancha
Grilled pork loin served with French fries, rice, and beans.
Lomo Apanado
Breaded pork loin served with French fries, rice, and beans.
Lomo Hawaiano
Grilled pork loin on top with Hawaiian sauce, served with rice, and sweet plantains.

Kids (Menu Infantil)
Lil Paisa
Chicken or steak served with rice and beans.
Colombian Style Chicken
Nuggets with French fries.
Salchipapas
Little doggies with French fries.
Camarones Apanados Y Papitas
Breaded jumbo shrimp with French fries.

Orders (Ordenes)
Rice & Beans Order (Orden De Arroz Y Frijoles)
Fried Yucca (Yuca Frita)
Arepa With Cheese (Arepa Con Queso)
Green Plantain (Plántano Varde)
Rice (Arroz)
Sweet Plantain (Plántano Maduro)
Small Beef (Soupconsomé De Carne)
Avocado (Aguacate)
Eggs (Huevos)
Small Chicken Soup (Consomé De Pollo)
Big Order Of Beans (Orden Grande De Frijoles)
Consomé Completo
Chicken soup or beef soup served with rice and salad.
French Fries (Papas Fritas)
Small Salad (Ensalada Pequeña)
Small Order Of Beans (Orden Pequeña De Frijoles)
Creole Potato (Papa Criolla)
Tortillas
aguacate
a side of avocado. a whole avocado

Desserts (Postres)
Three Milk (Tres Leches)
Vanilla Flan (Flan De Vainilla)

Drinks (Bebidas)
Bottle Sodas
Choice of soda Fanta, sprite, coca cola, apple juice-Jugo de Manzana, sweet tea, diet coke, and ginger ale.
Con Leche
Served with milk.
Agua Panela Con Limón
Fountain Sodas
Choice of soda Fanta, sprite, coca cola, apple juice-Jugo de Manzana, sweet tea, diet coke, and ginger ale.
Con Agua
Served with water.
Hot Chocolate
Chocolate Milk
Cafe
Leche (Milk)
Hot Tea

Photos

Photo credit: google
Photo credit: google
Photo credit: facebook
+41 photos
Photo credit: facebook
+40 photos
Add a photo

Recent Reviews

Food was awesome. Service was very poor. Plenty of room for improvement. Defently being local had its advantages. They got more attention then we did. But the food was awesome I will give it another try next time I'm in Virginia B
each
June 2026
I love coming to this place it has the most authentic Colombian food in Virginia Beach. They make fresh and flavorful food the serving sizes are generous and worth the wait. They also make really good drinks and always serve with a smile.
June 2026
If you’re looking for authentic Colombian food, El Paisa is definitely worth checking out. The food here reminds me of meals my mom would make growing up, and that homemade flavor is hard to find. My go-to is the Bandeja Paisa, and they do an amazing job with it every time. The portions are generous, everything is flavorful, and you can tell the food is made with care.

The atmosphere is welcoming, the staff is friendly, and the food always hits the spot. Whether...
May 2026

More Reviews

You May Also Like

Litalien Pizza and Pasta - 665 Newtown Rd #110
Italian, Pizza, Pasta Shops, Pet Friendly
Sunset Nutrition - 649 Newtown Rd #116
Juice, Juice Bar & Smoothies, Acai Bowls, Coffee & Tea, Cafe
Seoul Korean cupbap chicken - 649 Newtown Rd #112

EL PAISA COLOMBIAN RESTAURANT

665 Newtown Rd, Virginia Beach, VA 23462
(757) 233-3976