Celia’s Mexican Restaurant
3740 El Camino Real, Palo Alto
(650) 843-0643
Customers' Favorites
Beef Enchiladas w Carne Asada Taco & Chile Relleno
Ground Beef Crispy Tacos and Refried Beans
Y Algo Mas Chips & Salsa
Chile Relleno Enchilada
Chicken Breast Sandwich
Chicken Mole Enchilada
Fresh Chips and Salsa
Soup De Camarones
Side Refried Beans
Fajita Quesadilla
Aperitivos
Nachos Rancheros
Corn tortilla chips, choice of ground beef, picadillo or shredded chicken, beans, melted cheese, chopped tomato, jalapeño peppers, guacamole, and sour cream.
Guacamole Dip
Avocado dip with a bag of chips.
Taqueria Style Tacos
3 tacos. Served with onions, cilantro, and salsa. Choice of carne asada, grilled chicken, pork carnitas, or 1 of each.
Cheese Quesadilla
Flour tortillas stuffed with melted cheese. Served with guacamole and lettuce.
Regular Nachos
Corn tortilla chips, beans, jalapeno peppers, melted cheese, and chopped tomato.
Fajita Quesadilla
A giant flour tortilla filled with cheese, sauteed onions, bell peppers, carrots, and your choice of chicken, steak or a combination of both. Served with lettuce, guacamole, and sour cream on top. Add salad for an additional charge.
Fried Taquitos
5 pieces. Chicken or shredded beef taquitos. Served on a bed of lettuce topped with sour cream, guacamole, and Parmesan cheese.
Celia's Sampler
Quesadilla, nachos, chimichangas, hot wings, and jalapeno poppers. Served with ranch dressing and guacamole. Topped with jalapenos. Add salad for an additional charge.
Chimichanguitas
Deep-fried flour tortillas filled with chicken or picadillo. Served with guacamole and lettuce.
Bean and Cheese Dip
Bean dip layered with extra melted cheese. Served with a bag of chips on the side.
Queso Fundido
Melted cheese served sizzling hot with chorizo. Chips served on the side.
Jalapeno Poppers
Mild jalapeno peppers stuffed with cheese, breaded, and deep-fried. Served with ranch dressing and lettuce. Vegetarian.
Morrillos
Shrimp wrapped in bacon with melted Jack cheese. Served with tomatoes, jalapenos, and onions.
Celia's Hot Wings
9 wings. Served with ranch dressing, carrot, and celery sticks.
Combo Appetizer
A combination platter of a cheese quesadilla, a scoop of guacamole, lettuce, chimichangas, and regular nachos. Topped with jalapenos.
Ensaladas y Sopas
Tostada Salad
Choice of beef, picadillo, or shredded chicken on a crisp flour tortilla, layered with beans, melted cheese, topped with lettuce, tomato, sliced avocado, sour cream, house red sauce, and an olive.
Tortilla Soup
Made with onions, avocado, cheese, and corn tortilla strips. Vegetarian.
Tijuana Taco Salad
Choice of ground beef, picadillo or shredded chicken in a bowl-shaped flour tortilla shell with beans, lettuce, cheese, and then topped with tomato.
Albondigas Soup
Chicken meatball soup with zucchini, carrots, and potatoes.
Deluxe Tostada
Choice of beef, picadillo or chicken on a crisp flour tortilla, with beans, melted cheese, topped with lettuce, house red sauce, sour cream, and guacamole.
Garden Salad
Fresh lettuce, carrots, tomato, mushrooms, avocado slices, and your choice of dressing. Vegetarian.
Caesar Salad
Romaine lettuce and croutons mixed in our Caesar dressing. Pescatarian
Seafood Salad
Baby shrimp and real crab meat mixed with lettuce, tomatoes, avocado slices, and Jack cheese. Topped with your choice of dressing. Pescatarian.
Especiales del Dia
Fajitas
Your choice of steak or chicken or a combination of both, marinated in our special Celias sauce delivered sizzling hot over a bed of sauteed onions, carrots, and bell peppers. Served with rice, beans, tortillas, sour cream, and guacamole.
Carne Asada
Flank steak broiled and served with guacamole, rice, beans, pico de gallo, and tortillas.
Fajitas Supremas
The ultimate fajitas, steak, chicken, and shrimp sizzling hot over a bed of sauteed onions, carrots, and bell peppers. Served with rice, beans, sour cream, guacamole, and tortillas.
Steak a la Mexicana
Broiled 10 oz. steak, grilled onions, tomato and sliced avocado. Served with rice, beans and tortillas.
Crab Enchiladas
2 enchiladas. Crab-filled enchiladas topped with red sauce, sour cream, and onions. Served with rice, beans, coleslaw and tortillas.
Shrimp Fajitas
Shrimp sizzling hot over a bed of sauteed onions, carrots, and bell peppers. Served with rice, beans, sour cream, guacamole, and tortillas.
Vegetarian Fajitas
Sizzling hot sauteed mushrooms, onions, carrots, and bell peppers. Served with whole beans, white vegetable rice, sour cream, lettuce, guacamole, and tortillas.
Tacos al Carbon
Flank steak marinated and broiled, then chopped, and served in 3 soft corn tortillas covered with Jack cheese and house red sauce. Included guacamole and onions. Served with rice, beans, and tortillas.
Camarones a la Ranchera
8 prawns in our special sauce, sauteed with bell peppers, and onions. Served with lettuce, tomato, topped with guacamole, rice, beans, and tortillas.
Carnitas de Res
Flank steak fried and sliced, served with green bell peppers, onions, lettuce, guacamole, tomatoes, rice, beans, and tortillas, spiced to perfection.
Combinaciones Tradicionales
1. Two Enchiladas Combo
6. Enchiladas Verdes Combo
2 enchiladas.
2. Two Tacos Combo
2 tacos with your choice of a crispy or soft shell, served with rice, refried beans, and coleslaw.
5. Enchilada and Chile Relleno Combo
Enchilada and chile relleno, served with rice, beans, and coleslaw.
4. Enchilada and Taco Combo
1 enchilada and 1 taco with your choice of a crispy or soft shell, served with rice, beans, and coleslaw.
14. Two Chimichangas Combo
Topped with lettuce, guacamole, sour cream, rice, refried beans, and coleslaw.
13. Two Flautas Combo
Served with guacamole, sour cream, rice, refried beans, and coleslaw.
3. Enchilada and Pork Tamal Combo
Served with rice, beans, and coleslaw.
9. Two Burritos Combo
Your choice of meat inside 2 burritos with red sauce. Served with rice, refried beans, and coleslaw.
15. Two Crab Enchiladas Combo
Served with sour cream, onions, rice, refried beans, and coleslaw.
8. Avocado Tostada Combo
Beans, melted cheese, and your choice of meat layered onto a crispy corn tortilla. Topped with lettuce, sour cream, avocado slices, and house red sauce. Served with rice, refried beans, and coleslaw
7. Enchilada and Tostada Combo
Served with rice, refried beans, and coleslaw.
11. Huevos Rancheros Combo
Served with rice, refried beans, and coleslaw.
10. Two Enchiladas with Homemade Chili Beans Combo
2 enchiladas with red sauce, served with rice, chili beans, and coleslaw.
12. Chorizo con Huevos Combo
Served with rice, refried beans, and coleslaw.
Combinaciones Grandes
D4. Enchilada and 2 Tacos Combo
Combination of 1 enchilada and 2 tacos (crispy or soft). Served with rice, beans, and coleslaw.
A1. Enchilada, Chile Relleno and Taco Combo
Combination of enchilada, taco (crispy or soft), and chile relleno. Served with rice, beans, and coleslaw.
F6. Enchilada, Pork Tamal and Chile Relleno Combo
Combination of enchilada, pork tamal, and chile relleno.
E5. Enchilada, Pork Tamal and Taco Combo
Combination of an enchilada, pork tamal, and taco (crispy or soft). Served with rice, beans, and coleslaw.
B2. Enchilada and Avocado Tostada Combo
Combination of an enchilada and an avocado tostada. Served with rice, beans, and coleslaw.
C3. Enchilada, Pork Tamal and Tostada Combo
Combination of an enchilada, pork tamal, and tostada. Served with rice, beans, and coleslaw.
Combinaciones Pequenos
1 Burrito Combo
1 Enchilada Combo
Chimichanga Combo
Chimichanga with lettuce, guacamole, and sour cream.
1 Chile Relleno Combo
Comes with Jack cheese (not meat).
1 Taco Combo
Crispy or soft shell.
1 Enchilada Verde Combo
Topped with sour cream.
1 Mole Enchilada Combo
A chicken enchilada covered in our homemade mole salsa and topped with onions.
1 Flauta Combo
Chile Relleno with Beef Combo
Chile relleno with ground beef.
1 Tostada Combo
Spanish Omelette Combo
Filled with melted cheese, bell peppers, carrots, and mushrooms.
1 Pork Tamal Combo
Taco Especial Combo
A deep-fried taco filled with your choice of either chicken or shredded beef. Topped with lettuce, tomatoes, and our house salsa.
1 Sopito Combo
Served with your choice of meat, sour cream, guacamole, lettuce, salsa, and Parmesan cheese.
Especiales de la Casa
Expresso Burrito
Best of celia's wrapped up in 1 giant tortilla with rice, beans, cheese, and your choice of ground beef, chili pork, shredded chicken, or carne asada inside. We top it off with a spread of guacamole, onions, tomatoes, parmesan cheese, and our special sauce.
Pork Carnitas
Tender pork meat served with rice, and beans. Accompanied with pico de gallo and lime.
Perfecto Special
The "perfect platter" for a big appetite! Combination with an enchilada, taco, relleno, flauta, and 5 oz. steak. Choose between cheese, ground beef, picadillo, or shredded chicken. Served with rice and beans.
Chile Verde
Pork stew with green sauce served with rice and beans.
Carnitas Adobadas
Your choice of chicken, steak or combo marinated in our special sauce made with anchote yucateco (spice achiote seed paste) then sauteed with onions, tomatoes and bell peppers. Served with sour cream, guacamole, rice, and beans.
Celia's Super Special
For big appetite! Choice of a beef or cheese enchilada, chile relleno, taco, burrito, served with rice and beans.
Chile Colorado
Steak in our chile colorado salsa. Served with rice and beans.
Chilaquiles
Deep-fried tortilla chips with tomatoes, onions, red sauce melted cheese and your choice of chicken, chile verde pork, or beef served with rice and beans.
Chalupa
A cripsy taco shaped flour tortilla filled with your choice of meat, lettuce sour cream, guacamole and a tasty tomato sauce.
Steak Picado
Juicy chunks of beef with vegetables pan fried in a tasty tomato sauce, served with rice and beans.
Pollo
Pollo en Crema
Chunks of chicken breast sauteed with onions, bell peppers, and spices with our secret sour cream sauce. Served with rice, beans, coleslaw.
Mole Enchiladas
2 chicken enchiladas topped with melted Jack cheese, mole sauce and onions. Served with rice, beans, and coleslaw.
Arroz con Pollo
Boneless chunks of chicken breast sauteed in a special sauce with mushrooms, tomatoes, and onions, served over a bed of rice and melted cheese.
Carnitas de Pollo
Chunks of chicken breast sauteed together with bell peppers and onions. Served with guacamole, lettuce, tomatoes, rice, and beans.
Pollo Mexican Style
Chunks of chicken sauteed with onions in a tasty, spicy Mexican sauce. Served with rice, beans, and coleslaw.
Sopitos
Homemade corn masa shells filled with beans, your choice of beef, picadillo, or chicken with lettuce, parmesan cheese, and tomato. Served with rice, beans, sauce, sour cream and guacamole.
Seafood
Camarones a la Diabla
Prawns and mushrooms sauteed in butter, onions, tomatoes, and our own tasty red sauce. Served with lettuce, guacamole, rice, and beans.
Camarones al Mojo de Ajo
Prawns and mushrooms sauteed in butter, garlic, onions, and spices. Served with lettuce, guacamole, rice, and beans.
Cancun Platter
Crab, prawns, and chicken sauteed in wine, with onions, tomatoes, and mushrooms then topped with Monterey Jack. Served with rice.
Salmon
Cooked in white wine, lemon and pepper flavor served with Caesar salad, rice and avocado sliced.
Tacos de Pescado
Catfish sauteed in butter and wine, served on 2 soft tortillas with lettuce and pico de gallo. Comes with rice, beans, and coleslaw.
Arroz con Camarones
Prawns sauteed with mushrooms, onions, and tomatoes in a unique sauce then served over a bed of rice, and melted cheese. Pescatarian.
Coctel de Camaron
8 shrimp cocktail with tomato, avocado, cucumber, cilantro, and onions. Served warm with its own broth. Pescatarian.
Camarones Especiales
Prawns stuffed with cheese and then wrapped in bacon and deep fried. Served with Spanish rice, beans, and lettuce.
Fried Prawns
7 jumbo prawns served with french fries, side of lettuce, tomato, and tartar sauce.
The Basics Burritos
Carne Asada Burrito
Burrito filled with carne asada, beans, cheese, and rice.
Rice, Beans and Cheese Burrito
Burrito filled with rice, beans, and cheese. Vegetarian.
Shredded Chicken Burrito
Burrito filled with shredded chicken, rice, beans, and cheese. Topped with our house red sauce and sour cream.
Fajita Burrito
A giant flour tortilla filled with rice, beans and cheese, sauteed onions, carrots, bell peppers and your choice of chicken, steak or a combination. Topped with guacamole, sour cream and tomatoes.
Chile-Verde Burrito
Burrito filled with chile-verde pork, Spanish rice, beans, and cheese. Topped with our green salsa.
Vegetarian Burrito
A giant flour tortilla filled with whole beans, our white vegetarian rice, bell peppers, carrots, mushrooms, tomatoes, onion and cheese. Topped with lettuce and sauce.
Carnitas Pork Burrito
Burrito filled with carnitas pork, rice, beans, and cheese.
Ground Beef Burrito
Burrito filled with ground beef, rice, beans, and cheese.
Shrimp Fajita Burrito
Pescatarian.
Chorizo Burrito
Burrito filled with chorizo, rice, beans, and cheese.
Picadillo Burrito
Burrito filled with shredded beef, rice, beans, and cheese.
Fajita Suprema Burrito
Chicken, steak, and shrimp fajita with rice, beans, and cheese, all wrapped in a giant flour tortilla. Topped with sour cream, guacamole, tomatoes, onions, and salsa.
Especiales Dobles
Chile Rellenos Especiales
2 pieces. Comes with cheese and ground beef inside, served with rice and beans topped with red sauce and cheese.
Pork tamales especiales
2 pieces. Served with cheese and sauce on top, served with rice and beans.
Tacos Especiales
2 tacos. Comes with shredded beef, chopped tomato, lettuce, and Parmesan cheese inside it is served with rice, and beans.
Burritos Especiales
2 pieces. Made with chorizo and eggs, topped with a red sauce and served with rice and beans.
Y Algo Mas
Side of Guacamole
4 oz. Vegetarian. Add chips for an additional charge.
Spanish Rice
Vegetarian.
Refried Beans
Served with 3 tortillas.
Taco
A la carte. Choose between ground beef, picadillo, shredded chicken or cheese.
Chile Relleno
Jack cheese (no meat). Vegetarian.
Large Bag of Chips
Feeds 5-7 people. Vegetarian.
Pint Salsa
16 oz. Vegetarian.
Enchilada
Choose between ground beef, picadillo, shredded chicken or cheese.
Crab Enchilada
Served with onions and sour cream.
Burrito
A side burrito filled with your choice of meat and topped with red sauce. Add extras for an additional charge.
Mole Enchilada
Served with onions. Vegetarian.
Flour Tortillas
3 pieces. Vegetarian.
Pico de Gallo Salsa
Vegetarian. Add chips for an additional charge.
Cole Slaw
Vegetarian.
Y Algo Mas
Chips and salsa. Vegetarian.
Enchilada Verde
A la carta. Choose between ground beef, picadillo, shredded chicken or cheese.
Quart 32 oz. Salsa
Vegetarian.
Tostada de Ceviche
Fresh tilapia fish marinated in lime juice and spiced with chili peppers, onions, tomatoes, and cilantro. Pescatarian.
Tostada
Side of Sour Cream
Pork Tamal
Served with house red sauce.
Chimichanga
Served with lettuce, guacamole, sour cream, and red sauce.
Avocado Tostada
Flauta
Served with lettuce, guacamole, sour cream, and house red sauce.
Small Bag of Chips without Entree
For purchase without an entree. If purchasing entree then select it under that meal. Vegetarian.
Bowl of Whole Beans
Served with 3 tortillas.
Chalupa
A crispy taco-shaped flour tortilla filled with your choice of meat lettuce sour cream guacamole and a tasty tomato sauce.
Bowl of Chili Beans
Served with 3 tortillas.
Small 8 oz. Salsa without Entree
For purchase without an entree. If purchasing entree then select it under that meal. Vegetarian.
Corn Tortillas
3 pieces. Vegetarian.
Side of Cheese
Vegetarian.
Sopito
1 sopito served with your choice of meat sour cream guacamole lettuce salsa and Parmesan cheese.
Spanish Omelette
3 eggs. Vegetarian.
North of the Border
Deluxe Burger
1/4 lb. patty served on a sesame seed bun with mayonnaise, lettuce, tomato, onions, pickles and french fries.
New York Steak
Served with french fries, salad, bread, and butter.
Celia's Giant Burger
6 oz. patty served on a French roll with mayonnaise, lettuce, tomato, onion, pickles, and french fries.
Side Order of French Fries
Cut potatoes fried and salted to perfection. Vegetarian.
Grilled Cheese Sandwich with Fries
Chicken Sandwich
A 6 oz. chicken breast served with lettuce, tomatoes, onions, pickles, and mayo on a French roll. Served with french fries or rice, beans or coleslaw.
Steak Sandwich
A 6 oz. sirloin steak served with lettuce, tomatoes, onions, pickles, and mayo on a French roll. Served with french fries or rice, beans or coleslaw.
Grilled Chicken
6 oz. chicken breast with rice, whole beans, pico de gallo, coleslaw and tortillas.
Little Amigos
Kids Burrito
A burrito with your choice of meat.
Kids Quesadilla
Cheese quesadilla. Vegetarian.
Kids Enchilada
1 enchilada with rice or beans or rice and beans. Also served with coleslaw.
Kids Chicken Nuggets
Kids Taco
A taco on a crispy or soft shell, filled with your choice of meat, lettuce, and cheese. Served with rice, beans, french fries, or any combination of those 3.
Desserts
Churros
Donut like pastry sticks rolled in cinnamon sugar mixture served crispy on the outside and soft on the inside. Served with vanilla ice cream in the middle and covered with caramel syrup.
Celia's Flan
Home-made vanilla custard with a fried sugar topping.
Sopapillas
Deep-fried flour tortilla chips topped with honey cinnamon and ice cream.
Fried Ice Cream
Deep-fried breaded vanilla ice cream. Topped with chocolate or strawberry sauce and whipped cream.
Ice Cream
Vanilla.
Photos
+75 photos
+74 photos
Add a photo
Recent Reviews
Loved eating here and I will be back. I have to admit, I am an enchilada snob and when I eat at a Mexican Restaurant, what I order the first time I eat there are enchiladas. Celia's, has good salsa, excellent enchiladas, I had the ground beef with red sauce, and the obligatory refried beans and rice were exceptional. Great atmosphere. My only complaint is the parking which needs to be expanded but I will park and walk here. It was that fabulous! Thank you, Celia's.
November 2025
Margarita was good but the food was just OK
We ordered many different plates but none of them were really delicious nor very good something very casual
The portions are very big nothing very
We ordered many different plates but none of them were really delicious nor very good something very casual
The portions are very big nothing very
June 2025
A good Mexican restaurant which has a large portions. They also have chips & salsa with unlimited refills. The food is kind of hit and miss. I tried fajitas, molcajete, shrimp cocktail, enchiladas & Celia's sampler. The shrimp cocktail was delicious and enchiladas & fajitas seemed decent. I did not like the appetizers.
December 2024
You May Also Like
Da Sichuan Bistro - 3781 El Camino Real
![]()
Szechuan, Vegan, Vegetarian, Seafood, Hot Pot
State of Mind Slice House - 3850 El Camino Real
![]()
Pizza, Pet Friendly, Vegan, Vegetarian
Starbucks - 3885 El Camino Real
![]()
Coffee Shops, Coffee & Tea, Coffee