Didn't have high expectations for this place, but it blew us away. Went here twice, because it was that good. We got 2 asada, 2 lengua, 2 shrimps, and 2 pastor -- all packed with flavors while it's hot and fresh. I love hot sauce, and it def hit the spot. Staff are always so friendly, tacos were not salty at all, and they always packed the food so neatly and just the right ratio of meat. They have their own parking lot to the side so if you can't find parking, park there. We ordered take out and even with the 17 min drive back home, the tacos still tasted fresh. I can't imagine what it would be like if we dine in. Would highly recommend to anyone visiting PR! Well worth the visit read more

Aliyahs Kitchen Seafood & Grill - Mexican Near Me - Paso Robles, California

4.5 stars. Found this nice spot for affordable Mexican while walking around the charming downtown Paso Robles. Glad we tried it. Very authentic food and friendly service. We started with a very hearty bowl of tasty pozole and I had a huge wet carne asada burrito while my wife had two tacos (al pastor and lengua). I couldn't even finish my burrito after that pozole and the complimentary chips! All the food was delicious and price was very reasonable. Was definitely worth it and would recommend trying it if in the mood for a very good, authentic, affordable Mexican meal. read more

See all

Bomb dot com!!! Just leaving, and that was literally one of the best burritos I've ever had in my life. Shrimp burrito, wet style. OMG. read more

Needed a nice quiet place for dinner last night. We had been here a few months ago and decided this was the place. What a delicious dinner we had. My husband had a delicious burrito bowl and I had a Mexican Shrimp Cocktail that was the best I have ever had. The broth was so delicious, I just wanted to pick up the goblet and drink it. Everything was so fresh. I had enough to take home for lunch. Only one waiter, but he was right on top of everyone's order. Never has to wait for anything. We will definitely be coming back again soon. read more

Aliyahs Kitchen Seafood & Grill - Burrito Bowl with carne asada meat. My husband loved it! - Mexican Near Me - Paso Robles, California

See all

Stopped in for some tacos on taco Tuesday with my wife and some friends. The tacos, salsas, and complimentary chips were all great! Can't beat $2 street tacos that are loaded up with meat, onions, cilantro, and pineapple! read more

Taco Tuesday! I didn't realize it was taco Tuesday when I came in, what a stroke of luck! Two tasty tacos, a side of rice and beans, and a Corona for $15! Great food, service and ambiance! read more

This is a wonderful restaurant to enjoy some authentic Mexican food. It has a relaxed and casual vibe. We went during the week and the service was great. I have to say that they have this green avocado salsa that is absolutely phenomenal. I would buy that if it was bottled. I enjoyed some green chili chicken enchiladas with some beans. The sauce on the enchiladas was delicious. A friend ordered the empanadas de Camaron and he loved it. It was delicious and not greasy at all. He said it was full of flavor. My husband got the Shrimp Al Mojo de Ajo. He loved it with the rice and beans. We enjoyed their tasty margaritas and everything tasted fresh too. We will definitely be coming back here. read more

See all

I live by the motto that you can tell a good Mexican restaurant by it's Chile Relleno, and unfortunately this fell short. While flavorful, the sauce is practically water with how runny it is, and the whole thing is soggy (which means the texture is wrong). They fixed my cold rice and beans, but couldn't fix the Chile Relleno. The servers are friendly and tried to help, but I was overall unimpressed with my food (my brother liked his shrimp though). read more

Aliyahs Kitchen Seafood & Grill - Watery Chile Relleno :/ - Mexican Near Me - Paso Robles, California

We had a wonderful experience at Aliyah's Kitchen Seafood & Grill. Our request to be seated near a television to watch an NFL game was graciously accommodated, making us feel very well taken care of. We enjoyed micheladas paired with the fried shrimp, which were excellent. The aguachile appetizer was fresh, tangy, and had the perfect level of spice. We love spicy so the variety hot sauces in the table came in handy. Our server was attentive throughout our visit, regularly checking on us and ensuring our drinks were always refilled. Overall, it was a great atmosphere to enjoy an NFL game while having a satisfying and enjoyable meal. If you like fresh seafood and good drinks give this place a shot. read more

I eat from here often for takeout. Very good food, very clean place. The guy that runs it is very pleasant. Going there right now to eat. I just wish that you could order online. read more

Love Aliyah's!!!! They have the best molcajete's. The service is quick and the staff is so friendly :)

I had such an amazing shrimp burrito, the portion is generous and the shrimp are grilled to perfection, I love that they definitely don't skimp on the shrimp. Service was really good as well, it's a large space so there is plenty of seating available. read more

The molcajete was too soupy for me. Eating the crab leg was a huge messy challenge!!! The chips were good . The service was good. read more

Aliyahs Kitchen Seafood & Grill - Molcajete - Mexican Near Me - Paso Robles, California

Surprisingly a good Mexican place near the downtown. We tried couple of higher rated Mexican places nearby but this is our favorite so far. Spacious inside, I can tell this place has live music and dance floor some of the nights. Disco balls hanging from the ceiling :) I enjoyed 3 kinds of tacos - shrimp, asada, pork verde) and they were all so plump, flavorful and tasty. My husband had shrimp burritos and shrimp were dropping out of the burrito as there are so many. There were 3 kinds of hot sauce on the table and they brought 2 freshly made hot sauces, which were all delicious. I'd rather want to add some hot sauce myself as I like, rather than loaded with jalapeños (super spicy) and no taste. read more

See all

Best ceviche in paso, I don't make the rules and staff is so nice too. it says I need 85 word to leave review so ignore extra words. read more

Aliyahs Kitchen Seafood & Grill - Shrimp ceviche - Mexican Near Me - Paso Robles, California

Main complaint is about the high noise levels. When you have to shout to be heard at your own table, something is wrong. Beef tostada was bland. Chile relleno was filled with tasteless cheese. Beans and rice were excellent. Our server never came back to the table after bringing food and drinks to check on us. Sorry, but we won't be going back. read more

This place has possibly the best Mexican garlic shrimp I've ever had in my life. The fried fish was also delicious. Really excellent value as well. I would definitely come back in a heartbeat wonderful. read more

Very Delicious!! My lovely wife, my 96 year old mom and I had lunch here last Saturday. We all ordered the shrimp tacos with one side of rice and beans. The service was impeccable and very helpful in deciding what to order. We all ordered the shrimp tacos. The shrimp in the tacos were cooked perfectly! Juicy tender sweet shrimp griddled with a very delicious spice! So yummy!! The tacos come with shredded cabbage, tomatoes, onions and if you wish cilantro. Mine were ordered without cilantro since it makes me ill. Gotta tell you the tacos were wonderfully delicious! These are a must order! The rice and beans were very delicious too! The ambiance is very inviting! Something tells me that this place gets hopping at night time. As a side note the bathrooms are nice and clean! This place is great and we will return soon! read more

See all

Not at all upscale but appeared clean and comfortable. We had the albondigas soup which is a meal! Comes with rice and tortillas. Friendly service. . read more

Tacos Tuesdays!!!!! So good. I recommend the Pastor tacos. And if you come on Tuesdays they are only $2!! Friendly and kind staff and pretty quick service on our to-go order even when they were busy. We will be back. ps. watch out for the red salsa, it is crazy hot but the green salsa was really good read more

Came for taco Tuesday and it was delicious. The salsa was great as well. Chips while waiting for your food, I love. The margaritas however, I don't even think it had alcohol... so don't bother. read more

See all

The draw to Aliyahs is the Tuesday taco night, where $2.08 tacos rule. A choice of 6 meats, my lady and I went for 3 tacos each, a side of rice, and it was $16+ with tax included. Score! Now, I go nuts for crispy tacos, but these are street tacos my friends -- and they're worthy. Now, why it's not named "Aliyahs Mexican Cantina" is a bit of an outrage. Sure, they have a few shrimp and fish dishes, as all Mexican places do, but to name it "Seafood & Grill" gives a different impression altogether. Service was extremely nice. Tuesday night...yep! PS. It needs a makeover. read more

Very fresh, casual dining with large portions, like a home cooked meal. We go regularly for their huge shrimp tacos! They have $2 meat tacos on Tuesday. You cant go wrong. Friendly family owned business. They give you chips and salsa for free which is rare these days! Just 1 block away from the DT bustle. Check em out! read more

Food was so good they make everything in house. The tortilla chips, the salsas so good We can after lunch and before 5 so we walked right in sat down and got great service and food. Highly recommended especially if you like seafood read more

See all

Authentic Mexican seafood and more traditional offerings on the menu. They have 7 mares soup. Also offer menudo and pozole on weekends. We shared the seafood tower which was beautiful and delicious. I had the caldo de camaron (shrimp soup). Tasty with a lot of shrimp but still have heads and shells on so eating them was a messy process. The heads and shells add flavor to the broth. My friends had various tacos. The green salsa that comes with chips was really good. We all enjoyed our food. read more

Aliyahs Kitchen Seafood & Grill - Seafood tower (octopus, scallops, shrimp and a white fish). - Mexican Near Me - Paso Robles, California

Looking around Paso Robles for a place to host eight adults on a Friday night was a bit tough, but when we opted for takeout from Aliyah's to bring back to our group's Airbnb, it was a great decision. I phoned in an order (which was even a bit complicated b/c some in our group didn't like sour cream, beans, or pico de gallo, or a combination of those), and in about half an hour, everything was ready to be picked up. The space was large enough to host our group if we decided to dine-in, so perhaps we'll do that next time, but I was pleasantly surprised with the quantity of food for how much the bill was. Most other places in downtown Paso Robles would have been probably twice the price if we dined out. I had the carne asada burrito and asada fries, which were great (except for the meat was a little overcooked), especially with the green sauce that it came with. The red sauce was a bit too spicy for me, but again, lots of food and well worth it if you're in Paso Robles! read more

I can't say enough ............ The best service and shrimp tacos Not a fish lover. Then have carnitas Amazing read more

Aliyahs Kitchen Seafood & Grill - Mexican Near Me - Paso Robles, California

See all

We are Paso locals and we have been to this establishment before when it was under a different name. We were pleased with their food before and exceptionally pleased with their food this time around as well. Stop by and try it next time you are in Paso Robles!! I had a shrimp coctel yummm! And my husband had LA TORRE!! Check out pics below. read more

Aliyahs Kitchen Seafood & Grill - Mexican Near Me - Paso Robles, California

See all

Everything is delicious. Wet burrito. Tacos but mostly the Clamato preparado. The waitress is always super friendly read more

Aliyahs Kitchen Seafood & Grill - Corona - Mexican Near Me - Paso Robles, California

See all

Really hate to begin the new year for this establishment on this level but we have given business here before, and we have referred a lot of friends and visitors here. We had an incident with the restaurant recently, I have asked the owner to contact me and I have not gotten a response. I've had the owners son, call me from his personal cell phone and yell at me, but I have not actually had his mother, the actual owner call me. We come in peace, and we would just like to disclose how we felt during our experience, and what we think you could improve with as much kindness as possible. Especially because we are all in the same community. If I can receive a phone call to handle this matter privately, I'd be very happy to remove this review. Until then, we can't say we are proud to have this establishment in our community, for how terrible the business has it handled amongst us. I'd also like to make mention that the son of this establishment requested of me to make sure to tell people that the experience was our fault. As you wish... read more

Very fresh homemade cooking. Authentic Mexican. Good size portions. Good value for the money.

I had a very disappointing experience at Aliyah's Kitchen. While eating my shrimp ceviche, I noticed a thin brownish-black hair on one of the shrimp. When I pointed it out to the server, instead of apologizing or offering to fix the issue, he claimed it was "shrimp hair" and even moved the shrimp around to try to hide it. I know what shrimp looks like -- this was clearly not part of the seafood. The server showed no concern for hygiene, made no apology, and even insisted I continue eating the dish. The customer service overall felt unwelcoming and dismissive. Unfortunately, between the poor handling of a clear contamination issue and the lack of professionalism, I cannot recommend this restaurant. read more

We came here on a Saturday night, strangely the restaurant was not busy at all. This place probably had one of the best tacos we've had. The tripa was so crispy yet so tender and chewy, it was delicious. Lengua was very good too! We also tried their pozole, very tasty, on the spicier side but we like that! read more

We were in Paso Robles last Friday, and being Catholic, I need to eat fish on Fridays, so my husband chose Aliyah's Kitchen Seafood and Grill. I ordered the shrimp taco plate, my husband got the grilled trout. Both plates were served very nicely with prompt service, and the food was delicious! They serve a green sauce that is different from any other creamy guacamole green sauce that I've ever tasted! The chips and beer were extra good - give Aliyah's your business and stop in for dinner! You'll love everything about this place! X O read more

The food was both authentic and exquisite!! The Camaron a La Diabla lived up to its name. My sister ordered Camaron al Mojo de Ajo and she loved it. She is a fantastic cook and she enjoyed every bite. Highly recommend. read more

One of the best pastor in paso hands down great portions Friendly staff Will be back soon read more

The tacos and ceviche were delicious, but those were the only choices we had when we came around 10:00 p.m.

Best mexican food very nice service and delicious food You must try seafood tower and asada fries Everything so good and fresh I will come back for sure read more

Aliyahs Kitchen Seafood & Grill - Tower seafood - Mexican Near Me - Paso Robles, California

It was all good...we were a party of 3. One of us had beef enchiladas and the other 2 had wet burritos. All was really good. Burritos were substantial...we could have shared. Enchiladas dish was also substantial. Big bonus was that parking was a breeze! I don't take this lightly when eating dinner downtown during the summer. Service was great. Really liked that it was a nice dine-in experience. We'll be back! read more

Amazing food and staff! Was looking for a quick bite to eat by myself and found this place so I gave it a try. They have $2 tacos on Tuesday but I got the taco plate. It came with 3 tacos and a large serving of beans and rice for only $14! The rice was fluffy and the beans were perfect! I got chicken, pastor and asada tacos, the pastor came with chopped pineapple which was so good! Definitely recommend this place. read more