Skip to Main content
  • El Paraiso Tex-Mex 458 Elden Street

    • Home
    • /
    • Herndon
    • /
    • El Paraiso Tex-Mex 458 Elden Street

    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


    Call

    Hours

    Directions

    Food
    Drinks

    Food

    Appetizers

    • Calamares Fritos

      Fresh fried calamari. Served with marinara sauce.
      $14.00
    • Camarones Al Ajillo

      Shrimp sautéed in garlic, olive oil, herbs, and white wine sauce.
      $14.00
    • Mejillones Al Vino

      Mussels sautéed with shallots and herbs. Served with white wine or tomato sauce.
      $13.00
    • Nacho Supreme

      Nachos with chicken, beans, sour cream, guacamole and pico de gallo.
      $14.00
    • Fresh Guacamole

      Avocado, tomatoes, onions and cilantro (coriander leaves).
      $10.00
    • Queso Fundido Con Jalapeños

      Cheese dip with diced jalapeño peppers.
      $10.00
    • Plátanos Fritos

      Pan fried ripe plantains. Served with sour cream and refried beans.
      $8.00
    • Alitas De Pollo

      8 chicken wings. Served with blue cheese dressing.
      $13.00
    • Yuca Con Chicharrón

      Yuca with fried pork.
      $14.58

    Mexican Food

    • Quesadillas

      $10.00
    • Chimichanga

      $14.00
    • Burritos

      $14.00
    • Enchiladas

      $14.00
    • Taco Al Carbon

      $13.00
    • Fajitas

      $20.00
    • Birria Tacos

      $18.00

    Combinations

    • Combination #1

      One chicken taco, one ground beef enchilada and one pork pupusa.
      $15.00
    • Combination #2

      One beef taco, one chicken burrito and cheese pupusa.
      $15.00

    Chicken

    • Pechuga De Pollo A La Parilla

      Grilled marinated chicken breast. All dishes served with rice & vegetables.
      $19.00
    • Pechuga De Pollo A La Crema

      Sautéed chicken breast served with shiitake mushroom cream sauce. All dishes served with rice & vegetables.
      $20.00
    • Pechuga De Pollo Rellena

      Stuffed chicken breast with ham, spinach and mozzarella cheese sauteed mushroom cream sauce. All dishes served with rice & vegetables.
      $20.00
    • Codornices A La Parrilla

      Grilled Quails. All dishes served with rice & vegetables.
      $20.00
    • Pollo 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.99
    • Carne Asada

      $22.00
    • Bistec N.Y. Encebollado

      Grilled N.Y. steak with sautéed onions.
      $23.99
    • El Vaquero: Costilla De Res A La Parrilla

      Grilled beef ribs.
      $23.00
    • El Asadito: Codorniz, Costilla De Res Y Camarones A La Parilla

      Grilled quail, beef ribs and shrimp.
      $24.00
    • Higado Encebollado

      Beef liver sauteed with caramelized onions and brandy reduction sauce.
      $18.00
    • Lomo Saltado

      Beef strips sauteed with peppers, onions, tomatoes and french fries.
      $18.00
    • Costillas De Res / Beef Ribs

      Grilled beef ribs, served with rice, beans and salad.
      $23.00
    • NY 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.00
    • Salmón A La Parrilla

      Grilled salmon filet.
      $24.00
    • Salmón Relleno Con Carne De Cangrejo

      Oven roasted filet of salmon stuffed with crab meat. Saffron cream sauce.
      $26.00
    • Filete De Salmón Con Camarones Salteados

      Fresh filet of salmon and shrimp sauteed in a wine cream sauce.
      $26.00
    • Salmón Rostizado Con Salsa De Tequila

      Fresh filet of salmon with roasted peppers, caramelized onions and cherry tomatoes. Tequila sauce.
      $24.00
    • Camarones A La Plancha

      Seared jumbo shrimp.
      $24.00
    • Camarones A La Crema

      Sautéed jumbo shrimp with cream sauce.
      $24.00
    • Camarones Salteados Con Vegetales

      Sautéed jumbo shrimp with roasted peppers, cherry tomatoes and tequila sauce.
      $24.00
    • Boca Colorada Frito

      Pan fried whole red snapper.
      $25.99
    • Branzino Mediterranean Sea Bass

      Served with beans, rice, salad and 2 tortillas.
      $21.99

    Soups

    • Sopa De Mondongo

      Beef tripe soup.
      $19.50
    • Sopa De Costilla De Res Con Vegetales

      Beef rib and vegetable soup.
      $19.50
    • Sopa De Mariscos

      Seafood Soup: Shrimp, Clams, Mussels, Calamari and Salmon.
      $22.00
    • Sopa De Gallina India (1/2 Gallina)

      Free range chicken soup with vegetables and half roasted chicken.
      $21.99

    Salads

    • Naty's Salad With Salmon

      Mesclun, mango and cherry tomatoes salad with balsamic vinaigrette.
      $20.00
    • Naty's Salad With Chicken

      Mesclun, mango and cherry tomatoes salad with balsamic vinaigrette.
      $17.00

    Ceviche

    • Ceviche De Camaron

      Marinated shrimp with lemon juice, onions, tomato, jalapeños and shaved ginger.
      $22.00

    Pupusa

    • Pupusas

      Handmade thick tortillas stuffed with mozzarella cheese and pork, mozzarella cheese with refried beans or just cheese.
      $2.99

    Sides

    • French Fries

      Crispy fried potatoes.
      $4.64
    • Yuca

      Fried or boiled cassava root.
      $4.64
    • Platano

      Fried plantains.
      $4.64
    • Coleslaw

      Shredded cabbage salad with a creamy dressing.
      $4.64
    • Salad

      A mix of fresh greens and vegetables.
      $4.64
    • Black Beans

      Seasoned black beans.
      $4.64
    • Steam Veggies

      A mix of steamed vegetables, including carrots and green beans.
      $4.64
    • White Rice

      $4.64

    Lunch Special

    • LS Enchiladas

      $10.00
    • LS Burrito

      $10.00
    • LS Nacho

      $10.00
    • LS Taco Salad Bowl

      $10.00

    Drinks

    Soda

    • Coke

      $1.89
    • Sprite

      $1.89
    • Ginger Ale

      $1.89
    • Fanta

      $1.89
    • Coke Zero

      $1.89
    • Diet Coke

      $1.89
    • DrPepper

      $1.89
    • Brisk Iced Tea

      $1.89
    • Glass Bottle

      $2.99
    • RedBull

      $3.64

    Natural Juice

    • Horchata

      $2.99
    • Jamaica

      $2.99
    • Passionfruit

      $2.99
    • Orange Juice

      $2.99
    • Pineapple Juice

      $2.99
    • Lemonade

      $2.99
    • Cranberry

      $2.99

    Cocktails

    • Margarita

      $10.99
    • LARGE Margarita

      $17.99
    • Michelada

      $9.99
    • Pina Colada

      $11.99
    • Mojito

      $11.99
    • La Paloma

      $12.99
    • Long Island

      $15.00
    • Trashcan

      $14.99
    • Blue Motorcycle

      $15.00

    Beer

    • Draft Beer

      $5.00
    • Música Draft Beer

      $6.00
    • BALDE Special

      $25.00
    • BALDE (Grupo)

      $30.00
    • Budlight Bottle

      $4.99
    • Miller Light Bottle

      $4.99
    • Michelob Ultra Light Bottle

      $4.99
    • Corona Extra Bottle

      $5.99
    • Heineken Bottle

      $5.99
    • Modelo Especial Bottle

      $5.99
    • Modelo Negra Bottle

      $5.99
    • Dos Equis XX Lager Bottle

      $5.99
    • Pacifico Bottle

      $5.99
    • Dos Equis XX Amber Bottle

      $5.99

    Liquor

    • 1800 Blanco

      $10.00
    • 1800 REPO

      $11.00
    • Bacardi

      $8.00
    • Bacardi GOLD

      $8.00
    • Baileys

      $10.00
    • Black Label

      $12.00
    • Blue Label

      $30.00
    • Buchanans 12

      $12.00
    • Buchanans 18

      $13.99
    • Captain Morgan

      $10.00
    • Casa Amigo ANEJO

      $14.99
    • Casa Amigo Blanco

      $12.00
    • Casa Amigo REPO

      $13.99
    • Cazadores

      $10.00
    • Chivas 12

      $12.00
    • Chivas 18

      $15.00
    • Ciroc

      $8.00
    • Corralejo ANEJO

      $15.00
    • Corralejo REPO

      $11.00
    • Crown Royal

      $11.00
    • Don Julio ANEJO

      $12.00
    • Don Julio Blanco

      $10.00
    • Don Julio REPO

      $11.00
    • Espolon

      $10.00
    • Flor De Cana 12

      $12.00
    • Flor De Cana 18

      $13.00
    • Flor De Cana 7

      $10.00
    • Grey Goose

      $12.00
    • Hennessy

      $13.00
    • Herradura ANEJO

      $13.00
    • Herradura REPO

      $12.00
    • Herradura Silver

      $11.00
    • Hornitos

      $11.00
    • Jack Daniels

      $11.00
    • Jack Daniels Single Barrel

      $13.00
    • Jameson

      $12.00
    • Jose Cuervo

      $9.00
    • Ketel One

      $12.00
    • Makers Mark

      $13.00
    • Malibu

      $11.00
    • Milagro

      $11.00
    • Milagro REPO

      $12.00
    • Patron ANEJO

      $16.00
    • Patron Cielo

      $12.00
    • Patron REPO

      $14.00
    • Patron Silver

      $9.99
    • Red Label

      $11.00
    • Remy Martin VSOP

      $13.00
    • Skyy Vodka

      $10.00
    • Tequila Corazon

      $10.00
    • Titos

      $10.00
    • Tres Generaciones Plata

      $12.00
    • Tres Generaciones Repo

      $13.00
    • Don Julio 70

      $16.00
    • 1800 Blanco

      $10.00
    • Casa Amigo Blanco

      $12.00
    • Cazadores

      $10.00
    • Don Julio Blanco

      $10.00
    • Espolon

      $10.00
    • Herradura Silver

      $11.00
    • Hornitos

      $11.00
    • Jose Cuervo

      $9.00
    • Milagro

      $11.00
    • Patron Silver

      $9.99
    • Tequila Corazon

      $10.00
    • Skyy Vodka

      $10.00
    • Ciroc

      $8.00
    • Grey Goose

      $12.00
    • Titos

      $10.00
    • Ketel One

      $12.00
    • Jack Daniels

      $11.00
    • Jack Daniels Single Barrel

      $13.00
    • Jameson

      $12.00
    • Blue Label

      $30.00
    • Buchanans 18

      $13.99
    • Buchanans 12

      $12.00
    • Crown Royal

      $11.00
    • Makers Mark

      $13.00
    • Red Label

      $11.00
    • Chivas 18

      $15.00
    • Chivas 12

      $12.00
    • Bacardi GOLD

      $8.00
    • Baileys

      $10.00
    • Bacardi

      $8.00
    • Bacardi GOLD

      $11.00
    • Captain Morgan

      $10.00
    • Malibu

      $11.00
    • Buchanans 18

      $13.99
    • Buchanans 12

      $12.00
    • Flor De Cana 7

      $10.00
    • Flor De Cana 12

      $12.00
    • Flor De Cana 18

      $13.00

    Wines

    • Sauvignon Blanc

      $10.00
    • Pinot Grigio

      $10.00
    • Chardonnay

      $10.00
    • Wine Bottle

      $30.00
    • Cabernet Sauvignon

      $10.00
    • Merlot

      $10.00
    • Pinot Noir

      $10.00
    • Wine Bottle

      $30.00

    Water/Sparkling

    • Bottled Water

      $1.54
    • Perrier

      $2.90
    • Club Soda

      $2.50
    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
    Sunday11:00 am - 9:45 pm
    Monday11:00 am - 9:45 pm
    Tuesday11:00 am - 9:45 pm
    Wednesday11:00 am - 9:45 pm
    Thursday11:00 am - 9:45 pm
    Friday11:00 am - 10:45 pm
    Saturday11: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

    458 Elden Street, Herndon, VA 20170

    Directions


    Similar restaurants in your area

    Carpool Herndon
    View restaurantnext
    Herndon pollo a la braza 668 Elden Street
    View restaurantnext
    Anita's New Mexico Style Herndon
    View restaurantnext
    Pisco y Nazca Reston
    View restaurantnext
    Tacos Leos 205 Van Buren Street
    View restaurantnext
    Senor Ramon Taqueria Reston
    View restaurantnext
    Search similar restaurants
    © 2026 Toast, Inc.
    Toast
    • About Toast
    • For restaurants
    • Terms of Service
    • Privacy Statement
    • Do not sell my
      personal information
    Made with love in Boston
    • Instagram
    • X (formerly Twitter)
    • Facebook