Fernando's Mexican Restaurant

Restaurant · MexicanSan Mateo

No dishes marked gluten free

123 dishesmenu read 11 Novfernandosomaha.com

Always confirm with staff

DirectionsWebsite
MoreClose

Badges show only what the menu states. Dashed “Likely …”: our guess from the ingredients. Anything else: not listed, so ask staff.

Happy Hour

Monday – Sunday 3–6 PM
  • Taco Basket (Any 3 Tacos)$12
  • Pico & Chips

    Our famous recipe salsa is made fresh daily with chopped tomatoes, onions, peppers and cilantro. Served with freshly made corn or flour…

    Likely gluten

  • Nachos

Main Menu

Starters

  • Pico De Gallo$8

    Our famous recipe salsa is made fresh daily with chopped tomatoes, onions, peppers and cilantro. Served with freshly made corn or flour…

    Likely gluten

  • Frijoles Y Mas (Bean Dip)$13

    Layered dip with refried beans, red sauce, onions and cheese. Served with freshly made corn or flour tortilla chips. Load it up with our…

    Likely glutenLikely dairy

  • CCQ (Stringy Cheese & Chips)$14

    You can't dip your chip, but wow, is it good! Natural Cheddar cheese infused with our homemade green chile salsa, heated 'til stringy and…

    Likely glutenLikely dairy

  • Taquitos$14

    Six (6) crispy rolled corn tortillas filled with chicken and cheese. Served with ranchero sauce

    Likely dairy

  • Street Corn Dip - NEW!$15

    Cream cheese, Monterey jack cheese blended with flame roasted corn, diced onion, jalapeño, and serrano peppers. Served with tri-colored…

    Likely dairy

  • Guacamole Dip$14

    Fresh avocados with a blend of our secret spices, served with freshly made corn or flour tortilla chips

    Likely gluten

  • Queso Blanco Dip$15

    Creamy Monterey jack cheese sauce combined with green chiles, diced mild green and red pepper and topped with scallions. Served with…

    Likely glutenLikely dairy

  • Artichoke Spinach Dip$15

    Artichoke, spinach and Parmesan dip garnished with red pimentos and served with seasoned, tri-colored chips

    Likely dairy

  • Fiesta Trio Dip$16

    Pico de gallo, guacamole, and blanco dip. Served with corn or flour tortilla chips

    Likely glutenLikely dairy

Nachos

  • Cheese Nachos$12.50

    Fresh fried corn chips covered with Monterey jack and Cheddar cheese, then baked. Green chiles on request

    Likely dairy

  • Fernachos$14.50

    Corn tortillas topped with our seasoned beef or shredded chicken, mounded with Cheddar and jack cheese. Green chiles on request

    Likely dairy

  • Nacho El Kitchen Sinko$16.50

    Corn tortillas topped with our seasoned beef or shredded chicken, mounded with Cheddar and jack cheese, refried beans, tomatoes, black…

    Likely dairy

Quesadillas

  • Sonaran Cheese Quesadilla$14.50

    Our flour tortilla filled with melted cheese & pico de gallo, covered with ranchero sauce and baked

    Likely glutenLikely dairy

  • Sonoran Style Quesadilla$16.50

    Your choice of seasoned beef or shredded chicken with cheese and pico de gallo, topped with ranchero sauce and scallions, then baked

    Likely dairy

  • Grilled Quesadilla$15.50

    Our flour tortilla filled with pico de gallo, melted cheese and your choice of carne asada or fajita seasoned chicken. Sub fajita steak…

    Likely glutenLikely dairy

  • Grilled Cheese Quesadilla$14.50

    Our flour tortilla filled with melted cheese and pico de gallo.

    Likely glutenLikely dairy

Fajitas

  • Steak, Chicken & Shrimp$22

    Served with pico de gallo, sour cream, guacamole, rice and beans and tortillas. Add a dash of our own special blackening spices to your…

    Likely dairyLikely shellfish

  • Chicken, Steak or Combo$18

    Served with pico de gallo, sour cream, guacamole, rice and beans and tortillas. Add a dash of our own special blackening spices to your…

    Likely dairy

  • Shrimp or Combo$19

    Served with pico de gallo, sour cream, guacamole, rice and beans and tortillas. Add a dash of our own special blackening spices to your…

    Likely dairyLikely shellfish

  • Veggie Lovers$18.50

    Roasted poblano, red and green bell peppers, onions, black beans, jalapeños and sweet pineapple chunks

  • Original Veggie$14

    Bell peppers and onions only

Dinners

  • Chimichanga$17

    A flour tortilla filled with shredded beef or chicken, Cheddar and jack cheese, mexican rice and then rolled and fried to a golden brown.…

    Likely glutenLikely dairy

  • Chile Relleno

    Fresh poblano peppers stuffed with jack cheese and sauteed in fernando's special batter. Topped with pork green chile stew, scallions and…

    Likely dairy

  • Tacolada$17

    Flour tortilla rolled and filled with your choice of seasoned ground beef or shredded chicken, Cheddar and jack cheese, covered with our…

    Likely glutenLikely dairy

  • Quesadilla Grande$17

    Our famous quesadilla, filled with shredded beef or chicken, salsa, Cheddar and jack cheese, covered with tacolada sauce and baked to…

    Likely dairy

  • Huevos Rancheros$15

    White corn tortillas with refried beans, Cheddar and jack cheese, topped with two eggs over easy and smothered with ranchero sauce and…

    Likely dairyLikely egg

  • Burrito Fantastico$17

    Soft flour tortilla filled with shredded beef or chicken, beans and cheese. Topped with ranchero sauce, lettuce, black olives, tomatoes and…

    Likely glutenLikely dairy

  • Omelet Carolina$17

    A three egg omelet, filled with chunks of tender shredded beef, Cheddar and jack cheese, topped with ranchero sauce and scallions. Served…

    Likely dairyLikely egg

Cancun Combos

  • Combo #1 – Taco Plate$13.75

    Two fried flour tacos (beef or chicken) with a side of refried beans and mexican rice

    Likely gluten

  • Combo #2 – Fernando's Favorite$16

    One sauced and cheesed enchilada (beef, chicken or +$1 seafood) and one taco (beef, chicken, pork carnitas or Mario's street taco) served…

    Likely dairy

  • Combo #3 – Tamale Combo$18

    One tamale, one enchilada (beef, chicken or seafood) and one taco (beef, chicken, pork carnitas or Mario's street taco) with refried beans…

    Likely dairy

  • Combo #4 – Seafood Enchilada$15.50

    One seafood enchilada filled with baby shrimp, surimi crab meat and covered in our white sauce and jack cheese, served with refried beans…

    Likely dairyLikely shellfish

  • Combo #5 – Two Enchilada Plate$18

    Two enchiladas (beef, chicken or seafood) sauced and cheesed, served with rice and refried beans. Two Seafood enchiladas $19

    Likely dairy

  • Combo #6 – Spinach Cream Cheese Enchilada$15

    One spinach and cream cheese enchilada sauced and cheesed, served with one guacamole tostada

    Likely dairy

  • Combo #7 – One Enchilada Plate$14.50

    One enchilada (beef or chicken) sauced and cheesed, served with refried beans and mexican rice

    Likely dairy

  • Combo #8 – Fish Tacos$15.50

    Two tacos filled with seasoned tilapia, lettuce, pico and our own special sauce on soft corn tortillas. Served with refried beans and…

    Likely fish

  • Combo #9 – Tamale Plate$15

    Two shredded pork tamales topped with green chile pork verde sauce, served with refried beans and mexican rice

  • Combo #10 – Carnitas Taco$14.50

    Shredded seasoned pork in two soft corn tortillas, served with refried beans and mexican rice

  • Combo #11 – Green Chile Enchilada Plate$16

    Two corn tortillas filled with shredded chicken and covered with our warm, spicy house made green salsa and crumbled queso fresco cheese.…

    Likely dairy

  • Combo #12 – Steak Tacos$17.25

    Three soft corn tortillas filled with our carne asada, garnished with grilled onions, fresh avocado, cilantro onion mix, a lime and a fried…

Specialty

  • Steak, Chorizo & Say Cheese Enchiladas – Roja Style$16

    Served with mexican rice and your choice of refried or black beans. Green chile sauce on request. Carne asada and spicy chorizo sausage…

    Likely glutenLikely dairy

  • Steak, Chorizo & Say Cheese Enchiladas – Blanco Style$16

    Served with mexican rice and your choice of refried or black beans. Green chile sauce on request. Carne asada and spicy chorizo sausage…

    Likely glutenLikely dairy

  • Grilled Burrito Wrap$16

    Choice of chorizo sausage, carne asada, chipotle chicken, fajita chicken, fajita steak, al pastor pork, pork carnitas, or ranchero beef…

    Likely gluten

  • Quesabirria Tacos - NEW!$17.50

    3 corn tortillas dipped and grilled with Birria Beef, cheese, and garnished with onion & cilantro. Served with a cup of consume' and a side…

    Likely dairy

Mario's Street Tacos

  • Mario's Street Tacos (3 Pieces)$14.50

    Choose any three street tacos

  • Street Taco – Chipotle Chicken$5.45

    Diced breast meat marinated in a spicy chipotle sauce and grilled

  • Street Taco – Birria Style Shredded Beef - NEW!$5.45

    Slow roasted beef garnished with shredded lettuce, chopped onion, diced tomatoes, cilantro lime crema.

    Likely dairy

  • Street Taco – Mexican Pot Roast$5.45

    Seasoned with our special spice blend and oven roasted in its own juices

  • Street Taco – Blackened Alaskan$5.45

    Wild Alaska Pollock dusted in our peppery blackening seasoning and oven baked.

  • Street Taco – Al Pastor Marinated Pork$5.45

    Fresh diced pork butt marinated in chef's sweet pineapple-garlic red chili pepper sauce and garnished with aromatic chopped cilantro/onion…

  • Street Taco – Tacos De Chorizo$5.45

    Fresh chorizo sausage and onions. Big flavor! Yum! This is typical street food in Mexico, right here at Fernando's

Homemade Pork Tamales

  • Plain Tamale$6.25

    Unwrapped and ready to eat!

  • Verde Tamale$7.25

    We top with our warm, spicy house made green chile sauce and crumbled queso fresco cheese on top

    Likely dairy

  • Float Tamale$8.25

    Topped with our shredded beef in ranchero sauce, shredded Cheddar cheese and fired in our 500 degree oven

    Likely dairy

  • Green Tamale$8.25

    This tamale is covered with our green chile pork verde sauce

Soup & Salads

  • Pork Green Chile Stew

    A hearty tomato-based pork stew laced with green chiles. Served with warm flour tortillas

    Likely gluten

  • Garden Salad$6

    Small salad with chopped romaine, tomatoes, cheese, black olives and scallions, with your choice of dressing

    Likely dairy

  • El Caesar Salad$18

    Crispy romaine lettuce with Caesar dressing, Parmesan cheese, avocado and croutons. Add grilled chicken for an additional $3.

    Likely glutenLikely dairyLikely eggLikely fish

  • Fajita Salad$17

    Fajita steak or seasoned chicken breast on a bed of lettuce with cheese and salsa. Served with flour tortillas

    Likely glutenLikely dairy

  • Taco Salad$15

    Shredded lettuce, tomato, black olives, cheese and scallions topped with your choice of beef or chicken all in a tortilla bowl served with…

    Likely glutenLikely dairy

  • Seafood Taco Salad$17

    Shredded lettuce, tomato, black olives, cheese and scallions topped with shrimp and surimi crab, all in a tortilla bowl served with ranch…

    Likely glutenLikely dairyLikely shellfish

  • Cabo San Lucas$17

    Crisp romaine, house marinated grilled chicken, pepper jack cheese, fresh sliced onion and avocado. Served with our special spicy dressing…

    Likely glutenLikely dairy

Healthy Amigos

  • Grilled Chicken$14

    On a bed of rice or seasoned black beans. Add fajita veggies for an additional $2.50.

  • Baked Tilapia$14

    On a bed of rice or seasoned black beans. Add fajita veggies for an additional $2.50.

  • Chicken Fajita Salad$17
  • Chicken Enchilada$11.40
  • Seafood Enchilada$12.40
  • Soft Chicken Taco$5.70
  • Soft Deluxe Taco$6.70

    Shredded beef and bean

  • Bean Tostada$5.80

For the Gringos

  • Cheeseburger

    1/4-pound fresh ground chuck, lettuce, tomato, onion and pickles. Make it a double for $16 or add bacon for $2.00

  • Grilled Chicken Sandwich$16

    6 oz seasoned chargrilled chicken breast served with lettuce and mayo on a rotella brioche bun

    Likely glutenLikely egg

  • Philly Steak Sandwich$16

    Choice of seasoned thinly sliced steak or fajita chicken, sauteed with onions, peppers, and your choice of shredded jack cheese or queso…

    Likely glutenLikely dairy

  • Chicken Tender Platter$16

    5 large breaded breast tenders fried and served with your choice of BBQ or ranch

    Likely gluten

Hola Carte

  • Black Beans Taco$5
  • Beef Taco$5.70
  • Pork Carnitas Taco$5.70
  • Chicken Taco$5.70
  • Tilapia Taco$6.10
  • Quesabirria Taco$6.70
  • Steak Taco$6.70
  • Deluxe Taco$6.70

    Shredded beef and bean

  • Bean Burrito$10.30
  • Shredded Beef Burrito$11.40
  • Pork Carnitas Burrito$11.40
  • Chicken Burrito$11.40
  • Deluxe Burrito$14.30

    Shredded beef and bean

  • Steak Burrito$14.30
  • Cheese/Onion Enchilada$11.40

    Likely dairy

  • Black Bean Enchilada$10.30
  • Beef/Cheese Enchilada$11.40

    Likely dairy

  • Chicken/Cheese Enchilada$11.40

    Likely dairy

  • Spinach & Cream Cheese Enchilada$11.40

    Likely dairy

  • Steak Enchilada$13.20
  • Chorizo Enchilada$11.40
  • Steak & Chorizo Enchilada$13.20
  • Pork Carnitas Enchilada$11.40
  • Bean or Black Bean Tostada$5.80
  • Beef Tostada$6.50
  • Chicken Tostada$6.50
  • Guacamole Tostada$6.50
  • Steak Tostada$8
  • Deluxe Tostada$7.50

    Shredded beef and bean

Baja Sides

  • Mexican Rice$4.50
  • Refried Beans$4.50
  • Seasoned Black Beans$4.50
  • 1/2 Beans & 1/2 Rice$4.50
  • Cup of Pico De Gallo$3.25
  • Guacamole (3 oz cup)$3.50
  • Sour Cream$1.35

    Likely dairy

  • Flour or Corn Chips

    Likely gluten

  • French Fries$4.50
  • Sliced Jalapeños
  • Whole Fried Jalapeño$1.75
  • Cup of Cheese$4

    Shredded Monterey Jack & Cheddar Cheese or Blanco Cheese Cup

    Likely dairy

Desserts

  • Mexican Mudball$11

    Ice cream rolled in oreo cookie crumbs and topped with strawberries and whipped cream. Served in a cinnamon and sugar dusted shell

    Likely glutenLikely dairy

  • Sopapillas$9

    Six flaky puff pastries dusted with cinnamon and sugar and served with a side of honey

  • Churros$9

    Four churro sticks dusted in cinnamon sugar

    Likely gluten

  • Bunuelos$6.75

    Crisp flour chips sprinkled with cinnamon and sugar

    Likely gluten

  • Helados$10

    Chocolate-covered fried ice cream rolled in graham cracker crumbs. Served in a cinnamon and sugar dusted shell

    Likely glutenLikely dairy

Good to know

Restaurant

Facts

FactDetail
Address63 37th Ave, San Mateo, 94403
AreaPeninsula
KindRestaurant · Mexican
Websitefernandosomaha.com
Menu read11 Nov 2026 from fernandosomaha.com
MapOpen in Google Maps

What diners say

No diner ratings yet.

Ratings are diners’ own experience. They don’t make a dish safe; neither do we.

Where this comes from

Allergen answers come from the menu’s labels first, then the listed ingredients, then a model’s judgement checked when unsure. How allergen status is decided.

Questions about Fernando's Mexican Restaurant

Does Fernando's Mexican Restaurant have gluten-free options?

No dish is marked gluten free as served, from the menu read 11 Nov 2026. Each dish shows whether the venue labelled it or it was read from the ingredients.

Is Fernando's Mexican Restaurant coeliac friendly?

Eatcrush reads each venue’s own menu and says where every answer came from. It never calls a dish safe: kitchens share fryers, boards and flour, and menus change. If you have coeliac disease or an allergy, confirm with staff before you order.

Nearby