I used to come to Senor Baja quite a bit back before 2020, and loved their food, especially for Mexican cuisine in Anaheim Hills, which in my opinion doesn't have too much to offer food-wise. After the pandemic, I think they experienced a stretch of time where the quality was dipping. Since then, it seems they changed the menu and even the interior of the restaurant. They've now opted for a more minimalistic, clean, look. I was disappointed to see they no longer have a salsa bar, which I think I remember them having. That being said, their staff is great and I'm sure they'd be happy to provide whichever salsa or side you ask for. I just like the convenience of self-service for things like that The food was definitely solid and we enjoyed everything we got. The asada was just a little bit dry, but their ingredients were all fresh, and the Baja style fish/shrimp were great just as I remembered. I would definitely recommend it and I think as it is now it's one of the better Mexican spots in the area. read more

Señor Baja - Carne Asada Nachos - Seafood Near Me - Anaheim, California

The restaurant is small and clean. Wife did complain of a weird chemical smell and she couldn't handle it so we sat outside while waiting on the food. Service was good and quick. I did read some reviews about the older lady seeming very unapproachable and it's kind of true but she wasn't that bad. The younger girl is very nice though. We ordered a shrimp burrito and the 3 taco plate with 2 regular fried fish taco and one grilled fish taco. The grilled fish taco had a small piece of fish and the batter was just too much on the fried fish tacos 6-7/10 (10 being the best). They were okay but nothing special. The shrimp burrito was average 5/10 ( 10 being the best). All in all just an okay place and would go there for the convenience to my house if I were to get strong cravings for fish tacos and if I'm being super lazy. read more

Señor Baja - 2 regular fish tacos and 1 grilled fish taco with rice and beans - Seafood Near Me - Anaheim, California

See all

If you want decent Mexican food in the area I think this is your best bet. It's definitely authentic. I ordered the grilled shrimp burrito and it was okay nothing flavor wise really stood out to me so if you're hungry and need something filling I recommend. If you're looking for something that's going to amaze your taste buds then I would say maybe don't get this burrito. I do want to come back and try some other stuff. The service is okay like others mentioned you practically have to beg for salsas I thought it was in my bag but nope you will not be given salsa unless you ask. Restaurant is clean inside with plenty of tables they do have a table outside as well. read more

Señor Baja - Grilled shrimp burrito - Seafood Near Me - Anaheim, California

Came here as I was craving some fish tacos and I found out they had a Wednesday special on their Fish Taco for $3.19 each. Trust me though, those tacos are pretty filling! I ordered just two and kept me stuffed for a good few hours. I would say maybe 3 tacos if you're really hungry. They are covered with the crispy-battered fish, sliced cabbage, pico de gallo, and also comes with their signature green sauce. The green sauce is good! I was also greeted by the young lady at the register. There's like one cook in the kitchen. It was a pretty empty dine-in place when I was there earlier evening, but lots of people coming in and out to pick-up or get their orders to-go. There isn't really a vibe at this location though. It's a pretty plain-looking location - the walls are painted in a 90s tan color and there's a small wall that has some art, but that's about it. They don't have a working salsa station, it seemed like an abandoned table near the pick-up area. But, in all, I enjoyed the tacos! read more

Señor Baja - Wednesday Fish Tacos for $3.19 each (December 2025) - Seafood Near Me - Anaheim, California

The food is always great!! The employees are kind & considerate. And it's close to my home & the food is always perfect. read more

The atmosphere is very casual. It is located in a shopping center and there is plenty of parking. The food is authentic and good. Many of the gardeners in our area come here for lunch, as do firemen and police officers. They know where the good food is. The service is fast and friendly, prices are reasonable. The beef Taquitos, while not listed on the menu for some reason, are very good. read more

Im sorry. But this is out of hand. I cant have a TOGO small container for my tacos. & i did a Togo order and the lady at the register told me I get 3 chilies, i paid for an extra one only to get a total of 2? Really why do you have to question ONE CHILIE YOU WOMEN FORGOT. I cant believe a business is so TIGHT like this. Unbelievable. I wont be coming back. I told my co workers this place is so rude. read more

Ordered carne asada nachos to-go. I bit into what I thought might be a bone fragment. Upon inspection, I discovered it was a small rock. I called store to tell them what I found. An employee gave me her personal phone number so that I could send her a photo to show management. Nearly 24 hours later, I'm still waiting for the call from management I was promised. read more

Señor Baja - Rock found in nachos - Seafood Near Me - Anaheim, California

Pricey and they nickel and dime you for EVERYTHING!!!! You only get xx number of salsa per order, if you need more, you gotta pay xtra!!!

A convenient location but with a limited menu. Great if you want just a simple burrito or a couple tacos. Definitely not a place that you'll crave....more so a place that is convenient if you have a craving for mexican food. read more

How is this spot still in business? I tried picking up my Uber Eats order and the lady in the front looked at me like I was a Martian. She then demanded to see the app as if giving my first and last name wasn't confirmation enough. After showing her the app, she snapped back that she couldn't see my name on the order and wanted to see photo ID. I've had an easier time getting through TSA. Any restaurant that relies on local regulars should figure out how to hire someone that can talk to people. All that hassle to get overly breaded sub par food that tasted like it had been sitting under a heat lamp. read more

Amazing quick Mexican food. We love their Fish and Shrimp Tacos. They always have specials. Have been coming here for many years and always leave completely satisfied :) read more

Other than the employees looking like they hated their life's, the food was amazing. We got nachos, fish tacos, and carne asada tacos. It was all tasty and perfect. Just wish the girl at the front counter would have been a little more approachable because she was intimidating to ask if our order was ready (online order). read more

Worst customer service! I just ordered a 20 piece taco family meal for $110 and they didn't want to give us plates, utensils or napkins. Had to argue over utensils to just be given 3 plates for 20 tacos. How ridiculous! read more

Tried their new shredded beef taco and was really disappointed. The place was empty, which makes me think they might be losing customers. They should consider bringing back the old recipes. Unfortunately, I won't be coming back. read more

Señor Baja - Disappointed - Seafood Near Me - Anaheim, California

I have visited this restaurant a couple of times, but this particular day I had a terrible experience .My 3 year old daughter & I were treated rudely. We were discriminated against by the cashier Ramona. We came in with the intention to place a togo order but beforehand had gotten ice cream next door at Baskin Robins. I kindly asked the cashier for spoons for our ice cream, that we were holding in our hands, explaining to her that Baskin Robins had ran out of spoons. She looked at me with a look of disgust and proceeded to tell me they only had forks & knives and it was only for their customers. I then let her know I would pay for them, she ignored me and walked away and began to take an order over the phone. After several minutes of standing there waiting for her to finish the phone order, she then walked past me and began talking to the cook about another order. When she finally addressed me again, she was now saying that the restrooms were only for customers. At this point I'm furious because I didn't once ask to use the restroom. I basically felt like she didn't want me & my child in this restaurant at all. . I sternly told her that I didn't ask for the restroom , I asked for two spoons which I offered to pay for. I let her know she was being rude and I felt discriminated against. I then asked for her manager, she told me he wasn't there, so I asked for his contact info & name. Of course she wouldn't give it to me , instead she acted like she was calling the manager from the store phone , but of course he didn't answer. She told me to write my info on a piece of paper and she would give it to him. I have never been treated like this at a food establishment. Senor Baja is one of my favorite places to eat, but this particular location has changed that. I wouldn't recommend going here if you expect quality customer service. read more

I've been to Senor Baja many times and it's okay. It's a small place with limited seating and a couple of chairs and tables outside. I would imagine most of their business is takeouts. The decor is nuetral, clean with pictures of Baja California. There don't have servers and you have to go to the counter to order. They used to have a menu board but now the menu is on the counter next to the cash register. The menu is very limited...mostly fish tacos and burritos. The nachos are very generous, for 2-3 people. The fish is fresh and well-seasoned. The tacos are either grilled or deep fried. My sister ordered the potato tacos that had a very hard shell, not crunchy and it was just mashed potato with very little season. Their signature dish is the fish tacos, which is always very good. This business has been here for years and has changed ownership several times. It's a bit pricey for what it is. IMO it is an good, not great. for fish tacos and burritos and it's convenient place for a quick bite for lunch read more

Sadly, this will be our last visit to Senior Baja. Unfortunately, service and quality continues to decline. We are regulars and continue coming back in hopes they will do better. Every single order we place, items are missing, incorrect or mishandled. We repeat the order to ensure no issues and still. This is how our meals were given to us today. For reference, there are 4 tacos in each box however you can see how careless they were packaged and handled. Really disheartening. Food is always so tasty hence why we return however this was the last straw for us. Food should be packaged with more care. Hope you do better, senior Baja. read more

Señor Baja - 4 tacos and 2 salsas carelessly packaged. - Seafood Near Me - Anaheim, California

The fish tacos are always on point! This little place has been here forever and my husband and I are never disappointed! The ceviche is delicious but our go to are the fish tacos. Legit Baja tacos like you get south of the border. read more

saw this place passing by & decided to give it a try and it did not disappoint. i tried their baja fish burrito and it was pretty darn good!! the baja fish was super crispy & crunchy, the burrito was balanced with good ratio between the cabbages, rice, refried beans, pico, cream sauce, and of course the baja fish itself. only feedback i have is that i wish the burrito was wrapped a bit better but besides that, it was great! not to mention, the service was quick & the workers were so sweet making sure i was good, asking if i needed anything, offering water cups before i even asked, and just overall felt really nice/homey! will def be back :D read more

Señor Baja - baja fish burrito - Seafood Near Me - Anaheim, California

You know a place is really good when they have a salsa bar out and you can help yourself to different salsas and escabeche while you're waiting for your order. Not Here, why they gotta nickel and dime me for everything, order 20 tacos, here's 3 tablespoons of salsa, $3 for a container. They used to have these roasted chilis, now .60 each. Note: to business owner - this is not saving you money, you make salsa by the gallons giving a little extra to regulars will not bankrupt you. Despite my whining, I'm back every week because no one has better fish tacos, carnitas burritos, rice and beans. read more

Ah, Señor Baja, how the mighty have fallen. This place used to be my go-to spot for fish tacos - grilled, flavorful, and reasonably priced. But now? It's like they've replaced the hospitality with cold fish and thrown the concept of "customer service" off the pier. Let's start with the basics: four fish tacos for $19. Nineteen dollars! I'm no math whiz, but I could practically buy a small boat and go catch my own cod for that price. Fun fact: cod is one of the cheapest fish in the sea -I looked it up. You can buy it in bulk for less than the cost of a latte. Yet somehow, Señor Baja has turned this humble fish into an exotic delicacy that costs as much as a sit-down seafood dinner. Now, if you're thinking, "Well, maybe they make up for it with extras!"--wrong. I asked for an extra salsa, just "one" extra salsa, mind you, and they acted like I was requesting the secret sauce to immortality. "We can't do that," they said, straight-faced. "It'll be an extra $ for more salsa." Last I checked, tomatoes and onions haven't skyrocketed in price like they're truffle oil. But Señor Baja treats salsa like it's imported from a secret island known only to the culinary elite. Look, I get it. Inflation's real. But Señor Baja has taken "price inflation" to new heights. We're not talking about avocado toast prices here--we're talking about $5 fish tacos made from fish that cost about as much as a pack of gum. Moral of the story: if you like paying top dollar for budget fish while being told you can't have extra salsa without financial negotiations, Señor Baja is the place for you. Otherwise, you might want to cast your net elsewhere. See the image below for their sad little $4.75 (w/tax) grilled fish taco. Oh yeah, they remodeled last year so, it looks a little nicer inside, maybe that's the reason for the price hike? read more

Señor Baja - fish taco - Seafood Near Me - Anaheim, California

Had a bean and cheese burrito and a carne asada taco. The taco was average and a little small for the price. The bean and cheese burrito had plenty of beans to the point the thing fell apart on the first bite. They used a white cheese which was a little sparse and had little flavor. Advice on the burrito dont make it so soupy and big that you need to use two hands to hold it to prevent it from falling apart and improve the quality and quantity of cheese. read more

Great food. We ordered off of uber and all the food was delicious. The service provided through uber was great.

I've only had one thing here. And there's a reason why I've only had one thing. I love it! I love the grilled fish taco. The crema that they put on it is so yummy, a bit spicy and possibly has adobo in it. The tortillas are fresh. The ladies who work here are always warm and friendly. Someday I'll try something else, but I don't get to come here that often so it's straight to the fish taco I go! At lunch time this little restaurant is patronized by many Latinos, who clearly know good food. read more

Señor Baja - Seafood Near Me - Anaheim, California

See all

One of our favorite local businesses! I always enjoy the Baja style fish tacos from Senor Baja. The food is always tasty and fresh and the service is great. I also like the drinks. Today we got a horchata, orange whip, and a jamaca! read more

See all

Get the SHRIMP!!! This place has THE BEST shrimp ceviche & shrimp tacos ever! I usually always order Carnitas or chicken (which are both equally delicious) but went out on a limb with the shrimp taco and I'm so glad I did. They were absolutely delicious! The coating (batter?) was so tasty and the slaw the put inside was also really good! Not sure if they homemake their tortillas, but it sure tastes like they do. This is also the only place I have ever (and will ever) order ceviche. It's always so fresh and is the perfect mix of ingredients. read more

So very tasty ~ and DONT get me started with that SMELL!! Alluring! I believe the service is nice. I did appreciate how patient they were with costumers who struggle to decide what they want from the menu. Definitely worth the time and taste read more

I and my partner come here pretty often to get tacos as it's quite close to our house. It's located in a large center and has a lot of parking. I always get the same thing- a 2 or 3 taco combo. It's always consistent and hits the spot. I have been coming here for a long time, as I started working in Yorba Linda before I lived so close. It's always good- relatively quick and easy to get and take. Overall, I will continue to keep coming here due to its convenience and consistency. read more

Dear Senior Baja, I've been a resident up the hill for almost 2 years. Very few things boil my blood as much as a lack of good breakfast burritos within a 5 mile radius. I implore you and recommend that you would consider having a breakfast menu and opening up earlier. I can't name a single breakfast burrito that satisfies that desire within 5 miles from you. If you opened at 7:30 or seven I would be there every morning ordering a breakfast burrito food for thought. read more

I thought the shrimp burrito was tasty but the wait took a long time and I almost thought they forgot about us lol. The fish burrito was not bad. The portion was very hearty and I even took half home to eat as lunch the next day. Definitely a nice spot to check out! read more

Placed a large dinner order for my family of 5. The young woman at the front counter was very unapproachable. Not friendly at all and had a bit of an attitude. Horrible customer service. And For $70 worth of food and drinks you think they wouldn't be stingy with their salsa and chilies. The price of the food has gone up and the quality of the food has gone down. And also why does it look like that inside the restaurant? Very dark and unwelcoming in there like they're about to close down. Very unprofessional. Definitely won't be coming back here anytime soon. read more

I absolutely love coming to Señor Baja. The food tastes fresh, the service is always fast and friendly, and it's a great atmosphere. I highly recommend coming here. I always switch it up between their shrimp or chicken burrito which is a big portion and their chicken tacos. Sooo good! Today, I'm switching it up with their taquitos! read more

Señor Baja - Seafood Near Me - Anaheim, California

I use to come frequently to senior Baja and haven't been in a long time, decided tonight to order a chicken quesadilla and two shrimp tacos. Tacos were good (for someone else) but the chicken quesadilla was barley edible. First, it was rolled like a burrito in paper and foil. The chicken was dry and hardly any cheese. One slice had maybe enough. And just to note, the last time we ordered (months ago) the shrimp taco was over cooked. Needless to say I'm super disappointed and won't be going back. Not in today's inflation. Side note. I couldn't eat it. I ended up throwing it in the trash. Waste of money read more

Señor Baja - Quesadilla - Seafood Near Me - Anaheim, California

See all

Ordered 2 Taco combos and tostadita. The service is good as well as the food. But the orchata is so watered down. I can barely taste the orchata. I even asked with no ice. I was disappointed on that drink! read more

Awesome small little place to check out! We came on a Sunday around 1230 pm. It was like 17 of us, it was not the expected amount of people. It was originally 7 of us. Even though the place is small, our party was a big large, and the restaurant crew were not expecting us, the staff was still excellent. We put some tables together, we all got to order our food quickly and the food didn't take really too long before they were calling our number. The food was really delicious, and tasted fresh. I had the ceviche with shrimp. It was really tasty and good. They make their own tostadas and their own nacho chips. I also tried the carne asada tacos that someone else had ordered and no complaints. Everything was on point, everyone was happy. Cool little place to eat! It's worth checking out! read more

See all

We were here today and ordered 3 fish tacos and a Carne Asada burrito. They Dont look like the picture and definitely, the taste wasn't good. The tortilla was hard and the fish taco was really tiny for $4 each. They do not have carnitas or lengua as shown on their sites. I asked the cashier why is it still on their sites, and she said that it was a different location. The address is where we at?! I am so confused. We are not coming back read more

The Original Baja fish tacos taste great! Highly recommend them as well as the shrimp tacos! They could be a little better at answering phone calls but overall good customer service and food is completed on time and warm. read more

I recently came here and the food was so good. I got the fish tacos and they were filling. Liz helped me out at the register and she was very sweet and helpful. Very good first impression. Will be back soon! (maybe add some music in the lobby) read more

Finally had an opportunity to check out this spot. We ordered baja style fish tacos, shrimp ceviche, beef taquitos, and agua de Jamaica (hibiscus). All items were delicious ... plus the tostadas for the ceviche were freshly made and crispy. Also the roasted salsas tasted great. Overall a good spot for some Baja style fish tacos, prices reasonable and portions good size. We stopped by at lunchtime and it was busy. Will definitely be returning! read more

Señor Baja - Small shrimp ceviche and agua de Jamaica - Seafood Near Me - Anaheim, California

See all