Cancel

    Open app

    Search

    Paellas Cafe

    4.2 (123 reviews)
    ModerateMexican, Spanish

    Paellas Cafe Photos

    PAELLAS CAFE ATMOSPHERE

    What's the vibe?
    Quiet
    Casual
    Good for kids
    Good for groups

    You might also consider

    More like Paellas Cafe

    Recommended Reviews - Paellas Cafe

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Garlic shrimp. The garlic itself tastes smooth not pungent, and the sauce is a bit charcoal flavor. Bread they provide perfect for dip.
    Curtis Y.

    Birria Tacos 5/5: I opted for their two bigger birria taco entree. Included was an au jus to dip in. Very good. The taste reminds me of an authentic Mexican restaurant closer to me locally, and I raved about the birria tacos from there. I get the same exact flavor in the beef here. The difference with these birria tacos is that you get more cheese between the two soft tortillas, and that the tortillas didn't taste as crunchy. I don't mind this. There was still some crunch from the shell. with nice melted cheese and well seasoned stewed beef following right along. Garlic Shrimp Appetizer 5/5: Wow where do I start? The garlic pieces are cooked through to the point of not being pungent. It's a nice smooth taste. The first thing that comes to mind is a nice charred taste that follows with quality shrimp. I appreciate the ocean zest! The soft and fluffy bread provided has been charred too. Drench the bread in the sauce, I enjoyed this appetizer more than I should haha. This was at their new location. Bathrooms could be cleaner. I wish the tortilla chips included with guac and also complimentary were hot before serving. Owner is very nice, and he is from Cali. He brought the good taco technique over, haha. If you go on a weekend, there may be a possibility you'll have to wait because of the amount of takeout traffic they get. I like the ambience, it's a small group trying to introduce NJ to better authentic tacos. The better authentic taco revolution is gaining steam.

    Chengru L.

    Amazing birria tacos!! So juicy, full of meat, and flavorful. The paella was okay but they put a lot of seafood in it. The shrimp in garlic sauce app had an amazing sauce and was perfect for dipping bread in. Overall, a great meal!

    Queso Birria
    Stacey H.

    Quesabirria tacos are so amazing here but definitely on the pricier side. Staff is very nice and BYOB.

    Christopher G.

    My First Time Here But My Friend Came Here A Few Times And She Never Had A Problem She Gives This Restaurant A 5 Star Always. My Chicken Tacos Where Perfectly Seasoned And Fresh My Friend Got Quesadillas With Rice And Refried Beans And It Was Placed Perfectly On The Plate I Tried The Food From Her Plate And My Mouth Was Watering The Food Here At This Restaurant Is Absolutely Delicious I Recommend This Place If Your Looking To Just Sit, Relax And Eat. The Guy Running The Front End Is Very Nice And Is Always Attending All His Customers. HE has Great Customer Service. This Place Is Comfy And Cozy Definitely A Nice Place To Come They Have A/C In Case Your Cold I Say Bring a Light Jacket But The Air Is Refreshing To Top It Off I Order A Frozen Lemonade And It's Out Of This World I Will Definitely Be Coming Back To This Place.

    Birria   cheese
    Rolando H.

    Harrison's hidden gem and I highly recommend the birria We ordered flautas, shrimp tacos, and birria tacos with cheese, and the overall flavor was on point. The staff was great and welcoming, and I look forward to our next order.

    Danielle V.

    My trip here was pretty underwhelming. The birria tacos were subpar compared to the couple others that I've had...they're large, and i actually think they were overstuffed, kinda bland and the tortillas on mine were just falling apart as I ate. Not worth the $15 for two of them. We also had chicken nachos, which weren't the worst ever, but again...they were just so bland and dry. There was no sort of salsa, guac or anything on them. Just cheese, dry chicken, lettuce, tomato and what I think was sour cream drizzled on top. There's way better Mexican food in the area and you're better off going into Passaic for more authentic versions of birria tacos, or even up the road to Mi Pueblito for better Mexican.

    Paella and fajita
    Diana M.

    Came here on a Friday night. We were a little skeptical bc it was dead when we arrived. Parking was a bit tricky in the area. As I read the reviews now, I see the lot in the back is for customers.. There should be a sign for that. Also, the place itself is easily missed. Its a small place on the corner. For the important part- The food- Spanish/Mexican. I started with a coffee and my boyfriend had a ginger ale. Service was top notch the entire way. They gave warm milk with the coffee which i really loved. Refills are not free,fyi. I ordered the paella mariscos and it was amazing- a perfect amount of seafood. I love the sauces they also served with it. The green sauce was my fave. My b/f ordered the steak fajitas which were also amazing and it came with a ton of food. Price was perfect. BYOB We would def come back. THe people next to us said that tres leches cake is amazing so i'll try that next time

    Inside....7 colorful tables provided to dine in
    Mylene T.

    One word: Churassco (Skirt steak cooked Medium with yellow rice, black beans, sautéed onions, and sweet plantains) - OMG steak was cooked perfectly, seasoning spot on...juicy...great side of the rice and beans....Onion was yummy.....wasn't raw....and the sweet plantains....oh man....they weren't greasy....let's just say I wanted more!! Beef empanadas I heard were very tasty...my husband and daughter shared an order...came with 2. The reason for 4 stars only was because I wasn't so fond of the chicken tacos....it was lacking seasoning on the chicken. It needed some kick to it. It was $9 and it came with 3 soft tacos...not bad. The service was great...so friendly. The place was literally on the corner on riverside ave.....place had about 7 tables....very colorful but dim inside. They also provide a few specials. I definitely want to come back and try their paella and more. Definitely look up their menu and Call and place your order.....that helps too!

    Mole enchilada
    Chris L.

    I had a family dinner with boo boo, my sis, mom, friend and my favorite brother in law during 4th of july weekend. There's limited seating, on a busy night I can imagine there will be a wait. The food is worth the wait. We shared empanadas and the shrimp with garlic sauce for apps. We ordered the paella, churrasco (steak), enchiladas, and chicken with garlic sauce. Boo Boo and I also got the mango smoothie made with water. My stomach does not do will with milk unless its in coffee. The food did take long time to come to come out but we were in rush and it wasn't busy that night. I had the enchiladas with mole and my friend got his with salsa verde. I like the mole better but it was too salty for me but packed with flavor. The steaks comes sizzling hot on the hot plate. The paella takes around 20 minutes to finish so place your order of paella with your app order if you decide to get it. There was plenty of seafood chicken and sausage in the paella. I would order that if i was really hungry. We shared a order of churro. And it was really good. better than costco's for sure. There's caramel inside it and chocolate dipping sauce. This place is a great place in the middle of nowhere to me, Its in lyndhusrt but near the boder of north arlington. CC accepted but there is a minimum.

    Guacamole
    Michelle M.

    First time ordering from this place and loved the food and portion. I got the palomilla, it comes with rice beans and sweet plantains and everything was delicious. I also ordered the birria tacos and guacamole with chips. The tacos were fantastic; however, the guacamole lacked flavor and tasted like the avocado wasn't ripe enough.

    Shrimp cheese tacos and dipping sauce
    Coral R.

    The tacos are bigger than most places. It was really good but not worth the price. The dipping sauce was watery. It is basically broth with cilantro and onions.

    Entrance area.
    Michael M.

    Decent Mexican food. Seating for about 20 in restaurant. Fajita meat had no taste. Rice and beans were ok. Tough off street parking. Service was not attentive. Better Mexican restaurants around.

    Beef Birria tacos with cheese
    Cathy R.

    Second time I've been here and 5 star experience both times. The Birria tacos with cheese are AMAZING. It came with 2 and they are packed with so much meat. Very filling and delicious. The owner is very nice. Will be back again.

    Their Gambas Ajillo is a very small portion

    See all

    2 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Victor H.
    1722
    1788
    12594

    3 years ago

    Helpful 5
    Thanks 0
    Love this 9
    Oh no 0

    5 years ago

    Helpful 9
    Thanks 0
    Love this 5
    Oh no 0

    5 years ago

    Helpful 5
    Thanks 0
    Love this 3
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Rachel F.
    262
    15
    2

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Lindsay Z.
    12
    35
    155

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0

    9 years ago

    Helpful 9
    Thanks 0
    Love this 5
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 6
    Thanks 0
    Love this 5
    Oh no 0
    Photo of Chris L.
    162
    1433
    1927

    10 years ago

    Helpful 1
    Thanks 0
    Love this 3
    Oh no 0
    Photo of Michelle M.
    150
    97
    219

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sue S.
    1347
    980
    1405

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Coral R.
    115
    15
    7

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Michael M.
    3438
    1776
    25856

    7 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Delish food, excellent service, chicken & rice is the best! Great portions too. Definitely going back

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sahil J.
    105
    27
    4

    4 years ago

    Food is delicious. I come here once or twice a month from Philly. I love their Quesabirria. 100% recommend trying them

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ryan S.
    128
    3
    4

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Great find. Food is delicious especially the Spanish potatoes. Will definitely come back again.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Tom N.
    0
    26
    0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Thomas K.
    78
    568
    431

    11 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Mari M.
    3
    50
    1239

    10 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Ashlee B.
    14
    43
    32

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    10 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Liza S.
    0
    25
    23

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 4

    Ask the Community - Paellas Cafe

    Is the Harrison location affiliated with the Lyndhurst restaurant?

    They moved no more in Lyndhurst.

    Did this place close down?

    No they just move to a bigger location. They are now located at 701 Frank E Rodgers Blvd N, Harrison NJ 07029

    View All 4 Questions

    You might also consider

    Casa d'Paco - Best mix drinks with natural fruit juices.

    Casa d'Paco

    4.6(1.1k reviews)
    1.9 mi
    $$$
    Family-owned & operated
    Private events

    Every time i come here its such a hit!!! It's definitely one of my favorite hole in the wall places…read morethat I've been coming to for about 8 years. The food is probably the closest you can get to actual Spanish tapas but what i love most about this place is that everythings got flavorrrrr For our table of 4 we got CROQUETAS with their house cured chorizo- very good POLLO FIORENTINA- chicken was so tender and packeddd with flavor! BARRIGUITA- plentiful serving for a tapa, we loved the potatoes it came with too CHICHARRON DE POLLO- flavorful chicken and easier to eat than you think TARTAR- delish but small Chipirones- sooo delicately breaded you can barely tell, was great COSTILLA A LA PLANCHA- plentiful for a tapa, we recommend cooking for longer since its traditionally a tough cut of beef SAUTED VEGETABLES- tastey and not mushy thankfully! MILLIONAIRE CAIPIRINHA for my drink. was soooo good, not too sweet and not quite as sour as a margarita, was perfect for me!

    Casa d'Paco is a great spot with a really cool setup. When you first walk in, it feels like a…read moresmaller, quiet place with a nice bar but then you realize they have an additional space on the side which completely changes the vibe in a good way. When I was there, they had a DJ playing, and it added energy without being too loud or overwhelming. The Service was very good, the waiter answered and helped with all our questions. The food was absolutely amazing really flavorful and well done. Just be a little prepared that most dishes come in smaller portions. But the quality definitely makes up for it. I ordered the paella, and it's easily enough for two or even three people and it was well worth it. Really delicious. The drinks were also definitely worth trying while you're there. The only thing I wasn't big on was the desserts they didn't quite live up to the rest of the meal. But overall, great atmosphere, excellent food, and a fun experience. I'd definitely come back.

    Photos
    Casa d'Paco - Private party room. Or private business meeting room. Great for networking too.

    Private party room. Or private business meeting room. Great for networking too.

    Casa d'Paco - Bombas de Barcelona

    Bombas de Barcelona

    Casa d'Paco - Bar with TV for sporting events.

    See all

    Bar with TV for sporting events.

    Paellas Cafe - mexican - Updated May 2026

    Loading...
    Loading...
    Loading...