Skip to Main content
  • Celaya's Mexican Restaurant & Cantina

    Celaya's Mexican Restaurant & Cantina
    • Home
    • /
    • Houston
    • /
    • Celaya's Mexican Restaurant & Cantina
    Restaurant banner image
    Mexican Cuisine

    Celaya's Mexican Restaurant & Cantina

    12015 Perry Road

    Houston, TX 77070


    Orders through Toast are commission free and go directly to this restaurant


    phone icon

    Call

    clock icon

    Hours

    waypoint sign icon

    Directions

    gift icon

    Gift Cards

    Food
    Margaritas
    Beverages

    Featured Items

    • Beef Fajita Quesadilla

      $12.99
    • A La Carte Rice & Refried Beans

      $4.99

    Food

    Appetizers

    • Nachos Bonitos

      Corn tortilla chips topped with refried beans, your choice of beef or chicken fajita, melted American cheese and Chile con queso served with guacamole, sour cream and jalapeños

      $11.99
    • Nachos Compuestos

      Corn tortilla chips topped with refried beans, your choice of ground beef or shredded chicken, melted American cheese and Chile con queso served with guacamole, sour cream and jalapeños

      $9.99
    • Botana for Four

      Beef and chicken flautas, beef and chicken fajita nachos, cheese quesadilla served with sour cream, pickled jalapeños and guacamole

      $16.99
    • Queso Asado

      Slices of fresh cheese grilled served with a special tomatillo sauce, avocado, grilled jalapeño and tortillas

      $13.99
    • Tostadas De Tinga

      Shredded chicken cooked in chipotle pappers and spices over a tostada with cream, queso fresco, and lettuce

      $12.99
    • Taquitos

      Fried mini tacos with your choice of ground beef or shredded chicken served with queso fresco, avocado, sour cream, salsa, lettuce and tomato

      $11.99

    Queso & More

    • Fresh Guacamole

      A blend of avocado, tomato, onion, and Mexican spices made to order

      $10.49
    • Chile Con Queso

      Classic queso dip

      $8.99
    • Queso Flameado

      Melted Monterey Jack cheese with Mexican sausage served with pico do gallo and tortillas

      $11.99
    • Chicarron Ranchero

      Fried pork rinds served with guacamole, queso fresco, salsa, and flour or corn tortillas

      $16.99

    Tacos & More

    • Tacos Tio Lian

      Five tacos of marinated beef skirt steak served with sautéed onions, cilantro, avocado and lime

      $14.99
    • Tacos Al Carbon

      Two tacos with your choice of beef or chicken fajita served with rice and beans

    • Crispy Tacos

      Crispy tacos with ground beef, shredded cheese, lettuce, tomato served with rice and beans

      $12.99
    • Tacos De Fajita

      Fajita tacos served with sautéed onions, sliced avocado, cilantro and a wedge of lime

    • Quesabirrias

      Three birria and cheese tacos served with a side of cilantro, onions, and salsa

      $15.99

    Quesadillas

    • Beef Fajita Quesadilla

      $12.99
    • Chicken Fajita Quesadilla

      $11.99
    • Shrimp Quesadilla

      $12.99
    • Vegetable Quesadilla

      $10.99
    • Spinach Quesadilla

      $10.99

    Enchiladas

    served with rice and beans
    • Enchiladas Al Carbon

      Three beef or chicken fajita enchiladas topped with special gravy sauce and American cheese

      $14.99
    • Enchilada Dinner

      Three cheese enchiladas covered special gravy sauce

      $12.49
    • Enchiladas Suizas

      Three shredded chicken enchiladas topped with green tomatillos sauce, Monterey jack cheese and sour cream

      $14.49
    • Enchiladas Mexicanas

      Tortillas dipped in special red sauce topped with ground beef and potatoes served with rice and sliced avocado

      $15.99
    • Spanish Enchiladas

      Two cheese enchiladas with spanish sauce

      $12.99
    • Enchiladas De Crema

      Three shredded chicken enchiladas topped special sour cream sauce and Monterey jack cheese

      $14.49
    • Spinach Enchiladas

      Two cheese and spinach enchiladas with cream and Monterrey jack cheese

      $12.99
    • Enchiladas De Mole

      Three shredded chicken enchiladas covered with mole sauce

      $14.99
    • San Antonio Dinner

      Three cheese enchiladas topped with ground beef, queso, and onions

      $14.99

    Soups & Salad

    • Taco Salad

      A crispy flour tortilla bowl filled with lettuce topped with ground beef or shredded chicken, tomato, cheddar cheese, sour cream and guacamole

      $13.49
    • Tortilla Soup

      Seasoned broiled chicken soup, sliced avocado, rice and tortilla strips

      $9.99
    • Caldo De Res

      Homemade beef vegetable soup served with rice and corn on the cob

      $14.99
    • Menudo (Weekends only)

      Weekends Only until out

      $14.99

    Famous Fajitas

    • Beef & Chicken Fajita

      $19.99
    • Beef Fajita

      $20.99
    • Beef, Chicken & Shrimp Fajita

      $25.99
    • Carne Asada

      Carne asada on a bed of grilled onions

      $20.99
    • Chicken Fajita

      $18.99
    • Diablo Shrimp

      Six bacon wrapped shrimp stuffed with jalapeño and Monterey Jack cheese

      $26.99
    • Fajita a La Diabla

      Chicken or beef fajita in chipotle sauce topped with queso fresco

      $21.99
    • Fajita a La Mexicana

      Chicken or beef fajita in ranchero sauce

    • Fajita Poblana

      Beef and chicken fajita topped with poblano peppers, bacon, and Monterey jack cheese

      $21.99
    • Molcajete Mexicano

      Carne asada, sausage, nopales, and queso fresco

      $21.99
    • Pork Fajitas

      $16.99
    • Sausage Fajita

      $23.99
    • Shrimp Fajita

      $23.99
    • Steak Picado

      Sirlion strip covered in cheese and pico de gallo

      $20.99
    • Vegetable Fajita

      $15.99

    Parrillada Favorites

    • Parrillada Especial

      Beef fajita, chicken fajita, and eight jumbo shrimp

      $99.99
    • Parrillada Mixta

      Beef fajita, chicken fajita, baby back ribs, and eight jumbo shrimp

      $109.99
    • Parrillada De Guanajuato

      Beef fajita, chicken fajita, baby back ribs, two quails, and eight jumbo shrimp

      $119.99
    • Baby Back Ribs

      Cooked to perfection served on a bed of grilled onions

      $16.99
    • Quail

      Marinated to perfection served on a bed of grilled onions

      $16.99

    Chef Specials

    • Burrito California

      A large flour tortilla filled with beef fajita, charro beans, sour cream, lettuce, tomato, cilantro, guacamole and salsa served with a side of Chile con queso

      $14.99
    • Chimichanga

      A deep fried beef or chicken burrito topped with gravy and Monterey jack cheese

      $12.49
    • Stuffed Avocado

      A fried avocado filled with your choice of shrimp, beef, or chicken and Monterey jack cheese served with a cheese or beef enchilada

      $17.99
    • Huaraches

      Two thick corn tortilla topped with beans, sour cream, avocado, lettuce, queso fresco, tomatoes, and your choice of beef or chicken

      $13.99
    • Burrito Bowl

      A bowl filled with beef or chicken fajita, rice, charro beans, sour cream, lettuce, pico, and guacamole served with a side of Chile con queso

      $14.49
    • Chilaquiles

      Fried tortilla chips in red or green salsa with a slice of carne asada and a fried egg

      $14.99
    • Mexican Burger

      A juicy beef patty topped with Cheddar cheese, bacon, sliced avocado, lettuce, tomato and onion

      $13.99
    • Poblano Steak

      Beef, chicken or mixed fajita topped with Monterey cheese and poblano peppers served with rice, beans and tortillas

      $17.99

    Pollo

    • Mole Poblano

      Tender chicken cooked in mole sauce with your choice of corn or flour tortillas served with beans and rice

      $15.99
    • Pechuga Del Mar

      Three grilled shrimp over chicken fajita topped with melted Monterey Jack cheese, mushrooms, onions, and bell peppers served with charro beans and rice

      $21.99
    • Pechuga De Lujo

      Grilled chicken topped with mushrooms, bell pepper, onions, and white cheese served with rice, refried beans, and guacamole

      $17.99
    • Chicken Cilantro

      Sauteed chicken with cilantro, mushrooms, and jalapeños served with pico, charro beans, and rice.

      $17.99

    Seafood

    • Fish Tacos

      Two flour tortillas filled with grilled or fried fish fillets, cabbage and chipotle sauce served with rice and sliced avocado

      $13.99
    • Shrimp Cocktail

      Shrimp, fresh avocado and pico de gallo in a special shrimp sauce

      $12.99
    • Shrimp Enchiladas

      Three shrimp enchiladas topped with spanish sauce, Monterey Jack cheese and cilantro herbs served with rice and beans

      $16.99
    • Seafood Enchilada

      Three cheese enchiladas topped with crawfish, scallops, shrimp and a white wine sauce served with rice, charro beans and sliced avocado

      $16.99
    • Grilled Mahi Acapulco

      A mahi, crawfish, scallops, shrimp in a white wine sauce served with rice, charro beans and sliced avocado

      $20.99
    • Fried Tilapia

      A fried tilapia on a bed of rice served with fries, pico de gallo and sliced avocado

      $15.99
    • Tilapia Veracruz

      A grilled tilapia topped with crawfish, scallops, shrimp and a white wine sauce served with rice and sliced avocado

      $20.99
    • Camarones Borrachos

      Shrimp borrachos served with charro beans, rice, avocado, pico de gallo, and tortillas

      $20.99

    House Specials

    • Carnitas

      Tender pieces of fried pork served with rice, refried beans, guacamole and pico de gallo

      $15.99
    • Torta De Carne Asada

      American sandwich with beef steak, refried beans, avocado, tomato, lettuce, and mayo

      $14.99
    • Gorditas

      Two gorditas filled with tinga de pollo, cream, queso fresco, and lettuce

      $13.99
    • Chile Relleno

      Batter fried bell pepper stuffed with your choice of ground beef or shredded chicken and cheese topped with spinach sauce and Monterey Jack cheese served with rice and refried beans

      $15.99
    • Flautas

      Two deep fried chicken or beef flautas served with rice, refried beans, guacamole and sour cream

      $13.99
    • Carne Guisada

      Sliced shank meat with potato cooked in tomato sauce served with rice, refried beans, pico de gallo, and sliced avocado

      $15.99

    Mexican Dinners

    • Laredo Dinner

      Two cheese enchiladas topped with gravy

      $10.99
    • Saltillo Dinner

      A crispy beef taco, beef chalupa and cheese enchilada served with guacamole

      $12.99
    • Tamale Dinner

      Three tamales topped with gravy and American cheese

      $13.99
    • Celaya Dinner

      A Chile con queso tostada, crispy beef taco, tamale and cheese enchilada served with guacamole

      $13.99
    • Acapulco Dinner

      A cheese enchilada, tamale and crispy beef taco

      $13.49
    • Erik's Dinner

      A taco al carbon, cheese enchilada and Chile con queso tostada served with guacamole

      $13.99
    • Mexico Dinner

      A taco al carbon, beef enchilada and crispy beef taco

      $13.99
    • Burrito Enchilada

      Two flour tortillas filled with your choice of ground beef or shredded chicken topped with Spanish sauce and American cheese

      $12.99
    • Heriberto's Burrito

      A large flour tortilla filled with refried beans, ground beef, sour cream and lettuce topped with Chile con queso

      $14.99
    • Jalisco Dinner

      A chicken flauta, beef enchilada served with sour cream and guacamole

      $12.99
    • Chico Dinner

      One cheese enchilada topped with gravy

      $9.99

    Desserts

    • Tres Leches

      A generous slice of vanilla cake soaked in three milks topped with whipped cream and berries

      $5.99
    • Churros

      Churros with a caramel filling covered in cinnamon sugar served with chocalate and caramal dipping sauces

      $5.99
    • Cheesecake

      A generous slice of cheesecake topped with chocolate sauce, caramel sauce, whipped cream, and a cherry

      $5.99
    • Flan

      Traditional mexican caramel custard served with a cherry on top

      $5.99
    • Sopapillas

      Fried pastries made of flour covered in powdered sugar and sides of caramel sauce and honey

      $5.99

    A La Carte

    • A La Carte Guacamole Salad

      $6.99
    • A La Carte Guacamole

      $3.99
    • A La Carte 1/4 Sliced Avocado

      $2.99
    • A La Carte Sour Cream

      $1.99
    • A La Carte 3 oz Queso

      $3.99
    • A La Carte Pico De Gallo

      $2.49
    • A La Carte Grated Cheese

      $1.99
    • A La Carte Fajita Set Up

      $5.99
    • A La Carte Tacos Al Carbon*

      $5.99
    • A La Carte Crispy Tacos*

      $3.99
    • A La Carte Flauta

      $3.99
    • A La Carte Chalupa

      $2.89
    • A La Carte Chile Con Queso Puff

      $2.99
    • A La Carte Tamale

      $3.99
    • A La Carte Rice & Refried Beans

      $4.99
    • A La Carte Charro Beans

      $3.49
    • A La Carte Refried Beans

      $2.49
    • A La Carte Mexican Rice

      $2.49
    • A La Carte French Fries

      $3.99
    • A La Carte Chips & Salsa

      $4.99
    • A La Carte 4 Corn Tortillas

      $2.99
    • A La Carte 3 Flour Tortillas

      $2.99
    • A La Carte Pickled Jalapeño

      $1.99
    • A La Carte Fresh Jalapeño

      $1.99
    • A La Carte 3 Jalapeno Toreado

      $2.99
    • A La Carte Cheese Enchilada

      $2.99
    • A La Carte Beef Fajita Enchilada

      $3.99
    • A La Carte Chicken Fajita Enchilada

      $3.99
    • A La Carte Beef Enchilada

      $3.49
    • A La Carte Chicken Enchilada

      $3.49
    • A La Carte Spinach Enchilada

      $2.99
    • A La Carte Shrimp Enchilada

      $3.99
    • 16 oz red salsa only with chips

      $8.99
    • 16 oz Green Salsa Only With Chips

      $8.99

    Kid's Menu

    • Kids Chicken Tenders & Fries

      $6.99
    • Kids Hamburger & Fries

      $6.99
    • Kids Cheese Enchilada

      Served with rice and beans

      $6.99
    • Kids Fajita Taco

      Served with rice and beans

      $6.99
    • Kids Quesadilla

      Served with rice and beans

      $6.99
    • Kids Pizza & Fries

      $6.99

    Margaritas

    • Margarita

      Frozen or on the rocks lime margarita

      $12.99
    • Flavored Margarita

      Our house margarita frozen or on the rocks with you choice of mango, strawberry, banana, coconut, melon, peach, watermelon, raspberry, or blue flavor

      $13.99
    • Top Shelf Margarita

      A frozen or on the rocks premium margarita with Jose Cuervo and orange liquor

      $15.99
    • Gold Margarita

      A frozen or on the rocks premium margarita with Jose Cuervo gold and orange liquor

      $15.99
    • Patron Margarita

      Frozen or on the rock margarita

      $15.99
    • Don Julio Margarita

      Frozen or on the rocks margarita

      $15.99

    Beverages

    • Soft Drink

      $3.99
    • Iced Tea

      $3.99
    • Fresh Lemonade

      $4.99
    • Jamaica

      $4.99
    • Horchata

      $4.99
    • Mexican Coke

      $3.99

    All hours
    Sunday10:45 am - 9:30 pm
    Monday11:00 am - 10:00 pm
    Tuesday11:00 am - 10:00 pm
    Wednesday11:00 am - 10:00 pm
    Thursday11:00 am - 10:00 pm
    Friday11:00 am - 11:00 pm
    Saturday10:45 am - 11:00 pm
    Restaurant info

    Come in and enjoy!

    Location

    12015 Perry Road, Houston, TX 77070

    Directions


    Similar restaurants in your area

    Soto's Cantina - Little York
    View restaurantnext
    Mandi Cocina Mexicana
    View restaurantnext
    Tavo's Mexican Grill Spring
    View restaurantnext
    Natalita's Mexican Restaurant #3 24814 Kuykendahl Road
    View restaurantnext
    El Rey Cuban & Mexican Cuisine North Loop
    View restaurantnext
    Natalita's Mexican Restaurant #2 387 Sawdust Road
    View restaurantnext
    Search similar restaurants
    © 2025 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