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

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

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

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

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

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

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

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

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'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

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

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

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

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

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

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

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

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

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

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

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

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

My husband only came in to inquire about an item and the young female was unapologetically rude... He Walked out immediately. Serving customers requires customer service. Definitely lacking it here!!!! read more

My hubby and I get the grilled and the batter dipped fish tacos. They were okay. We could barely taste the fish as they had too much stuff on the tacos, especially too much sauce. I also got a carne asada taco which was better mainly because it wasn't drowned in sauce. Still looking for a solid taco place close to home. read more

Great customer service cheerful attitude right to the point thank you and always good quick food -karla

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

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

This place was recommended to me by two co workers ! I called in and as soon as I arrived my food was ready to go no complaints straight to the point and easy really enjoyed the fish tacos !! Definitely will be back again for a quick work lunch ! Can't complain and prices were justified! read more

Señor Baja - Fish tacos w/ rice and beans plate ! - Seafood Near Me - Anaheim, California

Great food, quick service and super friendly staff. We love it here!! The tacos are always a hit when we have guests over and want an easy meal. read more

Great lunch special 3 fish tacos for $10 or 2 fish tacos and a side of rice and beans both choices come with a fountain drink of choice and chips. I ordered the fish tacos they were huge and tasty but I would have preferred the batter not to be so thick and a little more crispy. I'm probably going to try the shrimp tacos next and give this place another shot. There was plenty of people eating there and waiting for their order so I assume they have other good items to try read more

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

Really disappointing when companies advertise items that they have no intention of ordering. I ordered over $60 worth of food ( minimum stipulation price of items needed to order was was $10) and decided I would also use my free potato taco coupon that was sent to me through my rewards app. Upon arrival I was told they didn't " take that here". I pointed out that it clearly says all locations but just got the reiteration of " we have a system that won't take it". The fact that a company would send promotional items that they have no intention of honoring is really unprofessional... especially when it's something as small as a meatless potato taco. read more

Señor Baja - Photo of the coupon I received to my email from awards account. - Seafood Near Me - Anaheim, California