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
    Happy Hour

    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

    Happy Hour

    Food

    • 1 Taco

      $2.50
    • Wings (6)

      $9.00
    • Chicken Nachos

      $10.00

    Drink

    • Regular Margarita

      $8.00
    • Draft Beer

      $4.00
    • Beer Bottle

      $5.00
    • Rail Shot

      $6.00
    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