This restaurant does not have any images
Latin
El Paraiso Tex-Mex 458 Elden Street
458 Elden Street
Herndon, VA 20170
Orders through Toast are commission free and go directly to this restaurant
Food
Appetizers
Calamares Fritos
Fresh fried calamari. Served with marinara sauce.$14.00Camarones Al Ajillo
Shrimp sautéed in garlic, olive oil, herbs, and white wine sauce.$14.00Mejillones Al Vino
Mussels sautéed with shallots and herbs. Served with white wine or tomato sauce.$13.00Nacho Supreme
Nachos with chicken, beans, sour cream, guacamole and pico de gallo.$14.00Fresh Guacamole
Avocado, tomatoes, onions and cilantro (coriander leaves).$10.00Queso Fundido Con Jalapeños
Cheese dip with diced jalapeño peppers.$10.00Plátanos Fritos
Pan fried ripe plantains. Served with sour cream and refried beans.$8.00Alitas De Pollo
8 chicken wings. Served with blue cheese dressing.$13.00Yuca Con Chicharrón
Yuca with fried pork.$14.58
Mexican Food
Combinations
Chicken
Pechuga De Pollo A La Parilla
Grilled marinated chicken breast. All dishes served with rice & vegetables.$19.00Pechuga De Pollo A La Crema
Sautéed chicken breast served with shiitake mushroom cream sauce. All dishes served with rice & vegetables.$20.00Pechuga De Pollo Rellena
Stuffed chicken breast with ham, spinach and mozzarella cheese sauteed mushroom cream sauce. All dishes served with rice & vegetables.$20.00Codornices A La Parrilla
Grilled Quails. All dishes served with rice & vegetables.$20.00Pollo A La Crema
Sautéed chicken breast in cream sauce. Served with white rice and salad.$16.00
Meats
Combinación: "EL PARAISO"
Grilled N.Y. steak and shrimp sauteed in white wine sauce, lemon butter sauce.$24.99Carne Asada
$22.00Bistec N.Y. Encebollado
Grilled N.Y. steak with sautéed onions.$23.99El Vaquero: Costilla De Res A La Parrilla
Grilled beef ribs.$23.00El Asadito: Codorniz, Costilla De Res Y Camarones A La Parilla
Grilled quail, beef ribs and shrimp.$24.00Higado Encebollado
Beef liver sauteed with caramelized onions and brandy reduction sauce.$18.00Lomo Saltado
Beef strips sauteed with peppers, onions, tomatoes and french fries.$18.00Costillas De Res / Beef Ribs
Grilled beef ribs, served with rice, beans and salad.$23.00NY Strip with Lobster Tail
NY Strip with Lobster tail$26.00
Seafood
Veracruz: Combinación De Mariscos A La Parrilla
Grilled seafood: shrimp, calamari and salmon.$25.00Salmón A La Parrilla
Grilled salmon filet.$24.00Salmón Relleno Con Carne De Cangrejo
Oven roasted filet of salmon stuffed with crab meat. Saffron cream sauce.$26.00Filete De Salmón Con Camarones Salteados
Fresh filet of salmon and shrimp sauteed in a wine cream sauce.$26.00Salmón Rostizado Con Salsa De Tequila
Fresh filet of salmon with roasted peppers, caramelized onions and cherry tomatoes. Tequila sauce.$24.00Camarones A La Plancha
Seared jumbo shrimp.$24.00Camarones A La Crema
Sautéed jumbo shrimp with cream sauce.$24.00Camarones Salteados Con Vegetales
Sautéed jumbo shrimp with roasted peppers, cherry tomatoes and tequila sauce.$24.00Boca Colorada Frito
Pan fried whole red snapper.$25.99Branzino Mediterranean Sea Bass
Served with beans, rice, salad and 2 tortillas.$21.99
Soups
Salads
Sides
French Fries
Crispy fried potatoes.$4.64Yuca
Fried or boiled cassava root.$4.64Platano
Fried plantains.$4.64Coleslaw
Shredded cabbage salad with a creamy dressing.$4.64Salad
A mix of fresh greens and vegetables.$4.64Black Beans
Seasoned black beans.$4.64Steam Veggies
A mix of steamed vegetables, including carrots and green beans.$4.64White Rice
$4.64
Drinks
Soda
Natural Juice
Cocktails
Beer
Draft Beer
$5.00Música Draft Beer
$6.00BALDE Special
$25.00BALDE (Grupo)
$30.00Budlight Bottle
$4.99Miller Light Bottle
$4.99Michelob Ultra Light Bottle
$4.99Corona Extra Bottle
$5.99Heineken Bottle
$5.99Modelo Especial Bottle
$5.99Modelo Negra Bottle
$5.99Dos Equis XX Lager Bottle
$5.99Pacifico Bottle
$5.99Dos Equis XX Amber Bottle
$5.99
Liquor
1800 Blanco
$10.001800 REPO
$11.00Bacardi
$8.00Bacardi GOLD
$8.00Baileys
$10.00Black Label
$12.00Blue Label
$30.00Buchanans 12
$12.00Buchanans 18
$13.99Captain Morgan
$10.00Casa Amigo ANEJO
$14.99Casa Amigo Blanco
$12.00Casa Amigo REPO
$13.99Cazadores
$10.00Chivas 12
$12.00Chivas 18
$15.00Ciroc
$8.00Corralejo ANEJO
$15.00Corralejo REPO
$11.00Crown Royal
$11.00Don Julio ANEJO
$12.00Don Julio Blanco
$10.00Don Julio REPO
$11.00Espolon
$10.00Flor De Cana 12
$12.00Flor De Cana 18
$13.00Flor De Cana 7
$10.00Grey Goose
$12.00Hennessy
$13.00Herradura ANEJO
$13.00Herradura REPO
$12.00Herradura Silver
$11.00Hornitos
$11.00Jack Daniels
$11.00Jack Daniels Single Barrel
$13.00Jameson
$12.00Jose Cuervo
$9.00Ketel One
$12.00Makers Mark
$13.00Malibu
$11.00Milagro
$11.00Milagro REPO
$12.00Patron ANEJO
$16.00Patron Cielo
$12.00Patron REPO
$14.00Patron Silver
$9.99Red Label
$11.00Remy Martin VSOP
$13.00Skyy Vodka
$10.00Tequila Corazon
$10.00Titos
$10.00Tres Generaciones Plata
$12.00Tres Generaciones Repo
$13.00Don Julio 70
$16.001800 Blanco
$10.00Casa Amigo Blanco
$12.00Cazadores
$10.00Don Julio Blanco
$10.00Espolon
$10.00Herradura Silver
$11.00Hornitos
$11.00Jose Cuervo
$9.00Milagro
$11.00Patron Silver
$9.99Tequila Corazon
$10.00Skyy Vodka
$10.00Ciroc
$8.00Grey Goose
$12.00Titos
$10.00Ketel One
$12.00Jack Daniels
$11.00Jack Daniels Single Barrel
$13.00Jameson
$12.00Blue Label
$30.00Buchanans 18
$13.99Buchanans 12
$12.00Crown Royal
$11.00Makers Mark
$13.00Red Label
$11.00Chivas 18
$15.00Chivas 12
$12.00Bacardi GOLD
$8.00Baileys
$10.00Bacardi
$8.00Bacardi GOLD
$11.00Captain Morgan
$10.00Malibu
$11.00Buchanans 18
$13.99Buchanans 12
$12.00Flor De Cana 7
$10.00Flor De Cana 12
$12.00Flor De Cana 18
$13.00
Wines
Water/Sparkling
If you use a credit card, El Paraiso Tex-Mex 458 Elden Street will charge an additional 3.00% ($0.00) to help offset processing costs. This amount is not more than what El Paraiso Tex-Mex 458 Elden Street pays in fees.
All hours
| Sunday | 11:00 am - 9:45 pm |
| Monday | 11:00 am - 9:45 pm |
| Tuesday | 11:00 am - 9:45 pm |
| Wednesday | 11:00 am - 9:45 pm |
| Thursday | 11:00 am - 9:45 pm |
| Friday | 11:00 am - 10:45 pm |
| Saturday | 11:00 am - 11:45 pm |
Restaurant info
El Paraiso Tex-Mex brings bold flavors and authentic recipes to every table. Enjoy delicious specialty dishes alongside classic favorites like sizzling fajitas and savory enchiladas. Relax at our elegant bar offering a great selection of liquor, beer, and wine - the perfect spot for dining, drinks, and good company.
Location
Similar restaurants in your area
© 2026 Toast, Inc.



