Cholo's Peruvian Restaurant

2728 N Mall Dr STE 117, Virginia Beach
(757) 416-5817

Recent Reviews Order Online

Customers' Favorites

Roasted Chicken with Fried Yuca
Arroz Con Mariscos
Tallarines Verdes
Lomo Saltado Beef
Pollo a La Brasa
Arroz Con Pollo
Yuca Huancaina
Ceviche Mixto
Seafood Mix
Jalea Mixta

Menu

Picked for you
Pollo A La Brasa
Peruvian-style rotisserie chicken roasted chicken marinated in a sauce made with Peruvian peppers and spices served with steak fries or yuca and garden salad. Consuming raw or undercooked meats, poultry, seafood, shellfish or eggs may increase your risk of foodborne illness.
Lomo Saltado
Beef tenderloin, sauteed with onions, and tomatoes served with white rice, and french fries. Consuming raw or undercooked meats, poultry, seafood, shellfish or eggs may increase your risk of foodborne illness.
Arroz Chaufa De Pollo O Carne
Traditional fusion of Peruvian and Chinese chicken or beef fried rice. Consuming raw or undercooked meats, poultry, seafood, shellfish or eggs may increase your risk of foodborne illness.
Arroz Con Pollo
Rice with chicken cooked in cilantro sauce served with salsa criolla. Consuming raw or undercooked meats, poultry, seafood, shellfish or eggs may increase your risk of foodborne illness.
Ceviche Mixto
Fish, shrimp, calamari, mussels, and clams marinated in lime juice with cilantro, and onions, served with boiled sweet potatoes, boiled potatoes, corn, and cancha. Consuming raw or undercooked meats, poultry, seafood, shellfish or eggs may increase your risk of foodborne illness.

Appetizers
Papa Rellena
Mashed potatoes stuffed with seasoned beef, onions, tomatoes, and a touch of raisins served with salsa criolla.
Ceviche Mixto
Fish, shrimp, calamari, mussels, and clams marinated in lime juice with cilantro, and onions, served with boiled sweet potatoes, boiled potatoes, corn, and cancha. Consuming raw or undercooked meats, poultry, seafood, shellfish or eggs may increase your risk of foodborne illness.
Papa A Huancaina
Halved boiled potatoes, served on lettuce and covered in delicious yellow spicy Peruvian cheese sauce garnished with olive and boiled eggs.
Yuca Huancaina
Fried yuca covered in delicious yellow spicy Peruvian cheese sauce.
Ceviche De Pescado
Lime-marinated fish with cilantro and onions served with sweet potatoes, boiled potatoes, and boiled corn and cancha.
Leche De Tigre
Peruvian fish cocktail. Consuming raw or undercooked meats, poultry, seafood, shellfish or eggs may increase your risk of foodborne illness.
Fried Calamari
Deep-fried calamari served with marinara sauce.
Anticuchos De Corazón
Marinated beef hearts served with Peruvian corn and slices of potatoes.
Tamal
Peruvian tamale stuffed with pork, eggs, and olives served with salsa criolla.
Causa De Pollo Or Tuna
Traditional preparation of potatoes mixed with fresh key lime pressed into a cake, with savory fillings, served cold.
Cholo Sampler
One tamil, one papa rellena and papa a la huancaina.
Choros A La Chalaca
Mussels marinated in lime juice with diced onions and tomatoes served with fried yuca and corn.

Soups
Aguadito Soup
Chicken and rice soup in cilantro sauce. Consuming raw or undercooked meats, poultry, seafood, shellfish or eggs may increase your risk of foodborne illness.
Parihuela Soup
Seafood soup with fish, shrimp, squid, mussels, and clams in a delicious seafood broth. Consuming raw or undercooked meats, poultry, seafood, shellfish or eggs may increase your risk of foodborne illness.
Chupe De Camarones Soup
Traditional Peruvian soup made out of fresh shrimp, potatoes, milk, and eggs.

Seafood
Arroz Con Mariscos
Rice mixed with seafood, shrimp, calamari, mussels, and clams served with salsa criolla.
Pescado A Lo Macho
Fish topped with sauce made with Peruvian peppers mixed with shrimp, calamari, mussels, and clams and served with white rice.
Pescado A La Chorrillana
Seasoned fried fish sauteed with onions, and tomatoes served with white rice.
Jalea Mixta
Deep-fried fish, calamari, shrimp, mussels, and clams served with yuca and salsa criolla. Consuming raw or undercooked meats, poultry, seafood, shellfish or eggs may increase your risk of foodborne illness.
Pescado Frito
Fried fish fillet served with white rice and salad. Consuming raw or undercooked meats, poultry, seafood, shellfish or eggs may increase your risk of foodborne illness.
Jalea De Pescado
Deep-fried fish served with yuca and salsa criolla. Consuming raw or undercooked meats, poultry, seafood, shellfish or eggs may increase your risk of foodborne illness.

Chicken
Arroz Con Pollo
Rice with chicken cooked in cilantro sauce served with salsa criolla. Consuming raw or undercooked meats, poultry, seafood, shellfish or eggs may increase your risk of foodborne illness.
Arroz Chaufa De Pollo O Carne
Traditional fusion of Peruvian and Chinese chicken or beef fried rice. Consuming raw or undercooked meats, poultry, seafood, shellfish or eggs may increase your risk of foodborne illness.
Saltado De Pollo
Chicken sauteed with onions and tomatoes served with rice and french fries. Consuming raw or undercooked meats, poultry, seafood, shellfish or eggs may increase your risk of foodborne illness.
Aji De Gallina
Shredded hen stew seasoned with Peruvian spices served with rice, and boiled potatoes, and topped with boiled egg and black olive. Consuming raw or undercooked meats, poultry, seafood, shellfish or eggs may increase your risk of foodborne illness.

Beef
Pollo A La Brasa
Peruvian-style rotisserie chicken roasted chicken marinated in a sauce made with Peruvian peppers and spices served with steak fries or yuca and garden salad. Consuming raw or undercooked meats, poultry, seafood, shellfish or eggs may increase your risk of foodborne illness.
Lomo Saltado
Beef tenderloin, sauteed with onions, and tomatoes served with white rice, and french fries. Consuming raw or undercooked meats, poultry, seafood, shellfish or eggs may increase your risk of foodborne illness.
Tallarines Verdes
Linguine with basil and spinach sauce served with papa a la huancaina or bistec. Consuming raw or undercooked meats, poultry, seafood, shellfish or eggs may increase your risk of foodborne illness.
Tacu - Tacu A Lo Pobre
Tacu - tacu is the Peruvian style of mixing rice and beans and quickly frying them it is accompanied by two eggs, bistec, and maduros. Consuming raw or undercooked meats, poultry, seafood, shellfish or eggs may increase your risk of foodborne illness.
Tacu - Tacu Con Lomo Saltado
Tacu - tacu is the Peruvian style of mixing rice and beans and quickly frying them it is accompanied by lomo salade. Consuming raw or undercooked meats, poultry, seafood, shellfish or eggs may increase your risk of foodborne illness.
Combo
Potatoes and steak (papa a la huancaina and bistec). Consuming raw or undercooked meats, poultry, seafood, shellfish or eggs may increase your risk of foodborne illness.
Bistec A Lo Pobre
Thin prime steak out and served on top of steak fries with sweet fried plantains and fried eggs. Consuming raw or undercooked meats, poultry, seafood, shellfish or eggs may increase your risk of foodborne illness.
Seco De Carne Con Frejoles
A beef stew cooked in cilantro sauce served with white rice. Consuming raw or undercooked meats, poultry, seafood, shellfish or eggs may increase your risk of foodborne illness.

Sides
Tostones
Rice
Salad
Maduros
French Fries
Fried Yucas
Peruvian Corn
Canario Beans

Desserts
Alfajores
Peruvian sandwich cookies filled with dulce de leche.
Arroz Con Leche
Traditional Peruvian sweet rice pudding.
combo
Rice pudding and purple porridge (arroz con leche and mazamorra morada).
Mazamorra Morada
Peruvian purple con dessert topped with cinnamon.
Leche Asada
Peruvian caramelized milk.

Kids
Chicken Nuggets And French Fries
Salchipapas
Slices of hot dogs served with french fries and Peruvian sauce.
Arroz A La Cubana
Fried plantain served with rice and egg.

Drinks
Inca Kola
Perú's most popular sodas.
Sodas
Pepsi, diet pepsi, crush, sierra mist, and Dr. Pepper (free refills).
Maracuyá (Glass)
Passion fruit.
Chicha Morada (Glass)
Peruvian drink made from fresh fruit and purple corn.
Chicha Morada (Maracuyá)
Jar.
Kola Inglesa
Perú's most popular sodas.
Iced Tea
Free refills.

Photos

Photo credit: google
Photo credit: facebook
Photo credit: facebook
+36 photos
Photo credit: facebook
+35 photos
Add a photo

Recent Reviews

First time here and it was great. Food was fresh and the flavors were amazing. Everything was well prepared and seasoned. Nothing was overly salty.

I don't know how some other reviews stating portion was small and food being over priced. The portion was more than generous. The service was also very prompt. Food came out quickly as well. It was pretty packed when we got there but service was fast.

I would recommend this place if you love...
June 2026
Happened upon this place by accident. This place is amazing. I had Jalea Mixta and it was like a happy medium between ceviche and mixed fried seafood. The food was so fresh and seasoned well. Even just the raw onions were amazing because of how they were seasoned. I well definitely be going back. Oh and the green hot sauce they gave me was so delicious and super spicy. Hands down this place is so good.
January 2026
Love this place , I’m from Peru and I know how a real Peruvian dish have to taste, the chef got it rigth he is really good and the food taste like I am in Peru , I hightly recommend this restaurant . The service is good and I love the menu too.
July 2025

More Reviews

You May Also Like

Tropical Smoothie Cafe - 2728 N Mall Dr #113
Juice, Juice Bar & Smoothies, Vegan
America's Best Wings - 2728 N Mall Dr Suite-103
Chicken Wings, Seafood, Burgers
Jelly Ball - 701 Lynnhaven Pkwy
Bubble Tea, Juice Bar & Smoothies

Cholo's Peruvian Restaurant

2728 N Mall Dr STE 117, Virginia Beach, VA 23452
(757) 416-5817