Cholo's Peruvian Restaurant

2728 North Mall Drive 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

I was blown away by how good the food is here! This was our second time going! The arro con poyo was 19.99 and had enough food for me and the wife to share or a child! Also super delicious!! We got the beef tomo this time and it was banging!! Also a large portion and delicious!
September 2026
I would give this restaurant a 10/10! The service was exceptional, the food was delicious, and the portions were generous. I mean, the portions are big. The restaurant was also very clean.

As someone who follows a gluten-free diet, I truly appreciated having so many menu options I could enjoy without getting sick. It made my dining experience even more enjoyable. I highly recommend this restaurant and will definitely be coming back!
September 2026
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

More Reviews

You May Also Like

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

Cholo's Peruvian Restaurant

2728 North Mall Drive Ste 117, Virginia Beach, VA 23452
(757) 416-5817