Paraiso Azteca is the definition of decent food. There's nothing amazing about it but it's not bad either. It's right in the middle. What sets them apart if you ask me however are their range of options and affordability. It is reaaaaaaallllly hard to find Mexican restaurants or taquerias that still sell regular sized tacos for $3 nowadays. It has become the norm for places to use mini tortillas and sell them for $4 minimum while giving you an option for the regular sized tacos at an upcharge. At Paraiso Azteca, that's not the case and I really admire them for sticking with it. As y'all can see, I had their food years ago and for some reason I never ordered again even though I clearly enjoyed it. I think I might have confused them with a different spot that had terrible tacos and they somehow ended up on my "don't order" list. It wasn't until I revisited this page and saw my review that I realized I messed up. I lowkey kicked myself when I checked their online menu and saw those prices. All that time I let pass, ordering from more expensive places when I could've been a regular! I immediately placed my order and got another tostada de Tinga, and three tacos: chorizo, al pastor and bistec. Now im going to be honest. The tostada was just as I remembered. No complaints or notes. The Tinga was perfectly spiced, just the right amount of salt with a hint of smokiness from the chipotle peppers. The tacos were a great size and PACKED with meat but so much flavor was lacking, I can't lie. They weren't bad per se, but I remember them being better. The Al pastor needed salt. The bistec was a cheap cut of beef and also needed salt. The chorizo (which is usually my favorite filling) left me disappointed. I always leave it for last and while it was okay, it wasn't great. Maybe I caught them on a bad day, I will most definitely be giving them a few more tries as I want to order other tacos as well as their tamales and roasted chicken. read more

See all

I cannot believe I've yet to review one of my most longtime constant neighborhood favorites! Paraiso Azteca has such cozy, reliable, and happy dishes of anywhere in this very diverse neighborhood where I've lived for 9y. Despite immense competition in Mexican fare, including literally across the street from an unnamed far newer vendor, Paraiso is a neighborhood institution which always delivers no matter core Mexican fare or newer fare like breakfast (a recent trend among Hispanic places) or American stalwarts (beefsteaks, sandwiches, etc. sort of bodega-like). Their core of Mexican fare is wholesome with ingredients visibly procured with local care as their kitchen is in the open. I today got my faves, bistec tostadas which are always soft meat with perfect frying and the bistec platter which is a huge steak portion with similarly generous rice and beans (non-refried type, just pinto cooked with pork sauce) and these are so totally satisfying everytime. I realized I tend to order here when I'm ill or when the holidays aren't happy which is what's happened again, raising my mood considerably. They've been a longtime (9y to my knowledge with many more per neighbors) stay of the community. It's initially known to most for being directly across from the B/Q Kings Hwy station CI-end exit at the B2/31 bus stop, but its customer's loyalty is from heartfelt cooking and staff alike. Thank the staff always for doing what they do everyday, and it really is 7d/w. read more

I was hesitant on being a customer, given the mixed Yelp reviews. But, I was glad I tried this place! I ordered the (breaded chicken) Milanesa de Pollo Torta, Flor de Calabaza Quesadilla, and green chicken tamale. The order took over a hour to arrive, which was the reason I gave them 4 stars instead of 5. I think they should stay true to the said estimated times because we have remote work/ time frames. I've had so many bad tortas in Brooklyn so I didn't have high hopes. Surprising, the torta was delicious! There's no overriding/ conflict between the flavors. I can taste every ingredient and it's well balanced. The size of the torta was big than I expected as well, which is definitely a plus. On top of that, the price is not as high as other places that sell it for $9/12. The chicken tamale was not super super spicy. It was eatable and easy to digest. I feel like it'll be an accessible and convenient item to bring to lunch for work. It might be drier than the other places i've tried tamales at but I actually like it this way. It makes things less messy. The Flor de Calabaza Quesadilla tasted like a chalupa to me. The squash blossoms had little taste and it wasn't the quesadilla I expected it to be so that's the only item I won't try again. Overall, I will most definitely come again for the tortas or to try other options on the menu only IF I have time to wait for it. read more

See all

The Best Takeout/Delivery Mexican Food in Brooklyn!! I Live FAR way past Kings Plaza and they still delivered to me Beyond Thankful The Most Yummiest Tostadas topped with all the Yummies possible, Fresh & Colorful read more

Paraiso Azteca Restaurant - Tostadas - Mexican Near Me - Brooklyn, New York

I got excited coming in, with the menu including pictures plastered on top of an open kitchen. They have the signature enchiladas with green/red/mole sauce. I quickly ordered a mole enchilada, but by 5:30pm they were out. Not out of the ordinary, some restaurants only make a certain amount everyday. Okay, I check the menu and settled on the veggie burrito. Came out less than $10 with a can of soda. Wow, impressed by the cheap prices, but once I bit into my burrito I understood the price range. The beans had no flavor, I ate half and surrendered. Just couldn't do it and I hate wasting food. On the bright side, my belly is full. I've had their mole before, I would come back for that. Not going to get a burrito here though. They do have other options, they got tortas, flautas, tacos, tostados, sandwiches and even breakfast. read more

Paraiso Azteca Restaurant - Mexican Near Me - Brooklyn, New York

I ordered here from Seamless on a Monday afternoon. The food took about 40 minutes to arrive. Overall, it was just okay. Cemita Carne Enchilada- Bread was crunchy and had a good texture. However, you can't taste anything inside. There was no flavor at all. Adobo de Pollo- The chicken was flavorful and tasty. This is something I would order again. The experience overall was okay. I may consider ordering from here in the future. read more

Paraiso Azteca Restaurant - Abodo de pollo. Chicken was flavorful and good. - Mexican Near Me - Brooklyn, New York

Disgusting!!! Picked up a torta and when I got home I see the avocados in my food were all rotten. On top of that the chicken they put in the torta was all rubbery. How can a restaurant serve rotten avocados??? I will never order from this place AGAIN!!!! read more

Paraiso Azteca Restaurant - Look at the avocado in my sandwich!!! YUCK - Mexican Near Me - Brooklyn, New York

See all

This is a neighborhood Mexican spot with inexpensive prices perfect for takeout. However, depending on the dish you will either love or hate this place. All else aside, their servings are highly generous. The good: -Their chicken or beef burritos are filling and extremely delicious. Their secret is in their rice, which is packed with flavor; I can safely say that is the best yellow rice I've had lately. I also like the addition of jalapeños in their burritos. -For $1.25 a pop, cheese and pepper tamale is a good side order. -Breakfast items are hearty and delicious. For a large platter with eggs, home fries, pancakes, AND your choice of meat (go for the bacon), you pay $6, a complete steal. Similarly $3.50 gets you a filling bacon, egg and cheese roll, and trust me it is better than your typical bodega sandwiches. The bad: -Their breaded chicken was extremely dry and tasted a bit rubbery. Seasoning on the breaded chicken was just off. The rice and beans were the only things that salvaged that dish. And the ugly: -Their tacos. Worst tacos I've had in my life. Chorizo and the spicy meat were both so dry, it was hard to distinguish one taco from the other. They clearly have been cooking on the stove for the whole day, and I must have been the first poor customer to decide to order them. Don't get me wrong, the serving portions were still large and you could get full with only 2 tacos ($2.50 each), but you may not enjoy them. read more

See all

Honestly this is the worse nachos I've had all my life. It had nothing that the description said. No beans, sour cream, no nothing. The chicken that came with was clearly from another dish and it was gross. The lettuce was old and brown. And my chips was soggy due to the water of the lettuce. read more

See all

I always see that this place is crowded in the mornings. So I tried it one day and was very pleased with my experience. No frills place that has amazing coffee and bacon egg and cheese sandwiches on a roll. They also have pastellijos and a variety of other meals that I haven't yet tried. But the breakfast options I've tried are pretty solid. read more

Yummy! Best carnitas tacos and their tomes are off the charts. I am stunned that there are bad reviews. These two options are delicious! I'll be back next time I'm in the hood. read more

Unreliable and rude. Last time i ordered, they didnt listen to order and follow. This time I ordered, they never delivered even after 4 hours and calling them several times. they stated food was on way which never was and then hung up on me several times the last few times I called. Why not he honest. im not sure why i even believed them and waited. if people are lying, i wouldnt trust them to care for food. This establishment had been closed last year due to rats and needs to stay closed. I thought they cleaned up, but I was wrong. I dont say word never, but never will I order from this place. read more

Their tamales and tostadas are my favorite sooooo good The order did take an hour to receive but it was worth it. I'll be ordering multiple tamales because taste the same reheated read more

Ok, being from the West Coast, I had a favorite food and it was Mexican. As I grew older and experienced a more diverse culinary palate, I tried to stay as far away from Mexican restaurants. I thought it was bland and just not appetizing. UNTIL I started coming here. My last review provided a synopsis of the overall food that I tried. But as I am coming here more often (and I live in Manhattan!) , I realized, waaait a sec... I thought I wasn't into any Central American types of cuisine. So when I started placing advance orders, I figure I should provide this Yelp review more in depth. I LOOOOOOOOOOOVE their guacamole sauce and it is not even part of their menu. It is a free add-on to the other dishes. Moreover, I really appreciate how they would allow customers to personalize any dishes in any way. They allowed me to reasonably add more toppings without charging an arm and a leg like they do in Manhattan. Further, this place is getting busy too. read more

I'd actually prefer to give this place a 3.5 based on no chips/salsa and take-out vibe, but since the food was pretty good they get graded on a curve. I've had several different tacos, all of which were piled high with meats and chopped cilantro/salsas (no guac) and a side of refried beans, which were watery and bland. I thought they did a good job with the meats, but the sides/options were lacking. That said, I'm sure those living near will find some favorite dishes on this menu, which is more varied than average. read more

Paraiso Azteca Restaurant - inside - Mexican Near Me - Brooklyn, New York

See all

Neighborhood mexican restaurant. No frills- but I like it that way. I always get the tamales, tostados and tacos. All are good especially the chorizo. Get the green hot sauce, makes everything better! read more

I'm around kings plaza. There isn't a lot of home cooked restaurants around. I don't do these kinds of thing (order food on apps) I decided to take a chance. I am deff happy. Order Torta de milanesa chicken and beef. * the bread was not soggy. It felt like heaving wen I took the 1st bite. And I was on cloud 9 for the rest of the way. *tacos bistec. Good amount of meat. Well seasoned. Regular size tortilla. (Not ur small 1s).got 3. Salsa was good on point with the spice. I'm extremely glad I ordered extra sandwiches for my husband. Deff Gona b ordering from here. read more

See all

Had the Mexican sandwich with chicken, I enjoyed t a lot. The Mexican cheese and the spice was just the right amount. I like the buns too, they were grilled with right amount of heat, not crunchy but just right. read more

Paraiso Azteca Restaurant - Mexican Near Me - Brooklyn, New York

Carnitas estan riquísimas! I love picking up from this place and getting their rice and carnitas to make tacos at home. Overall great hot food ready to go! read more

Great Mexican food , from an authentic Mexican family. Try the cemitas , it's like a mexican burger. Steak pork chicken all good. I come here Atleast once a week always satisfied with the food and quality and staff. read more

Great joint for Mexican food. Portions are large and delicious. New favorite neighborhood spot.

Just ate there for the second time and the second time was much better than the first (my first time was well over a year ago). I had the beef enchiladas with mole sauce with rice and beans as well as guac with chips. The guac was very fresh and it was EXCELLENT and I would definitely order it again. The enchiladas were also very good and what a huge portion (it made for two meals for me). The mole sauce was a bit on the spicy side and I discovered it was due to finely diced jalapenos. If its possible to order the mole sauce without the jalapenos, it would have been much better (at least for me as I am not a huge fan of jalapenos). I also requested raw onions on top of my enchiladas and they accommodated me. I also should have asked for a little cojita cheese and/or crema or something similar on top. That would have made my dish perfect. The place was very busy with two families seated at tables and lots of delivery orders being taken or going out. Lots of people working behind the counter as well cooking or taking phone orders. The woman who took my order and the other who gave me my order when it was ready was extremely nice. The place was very clean and nicely decorated. I would recommend this spot if in the neighborhood! read more

First time I went for guac and chips they gave me the good stuff- made fresh. The second time I went for guac and chips, they gave me what tasted and looked like grocery store bought guacamole that was not fresh. That made no sense to me... read more

It's truly a hidden gem! I went to this restaurant with my sister today after kayaking at Marine park. we ordered 3 steak tacos and one plate that comes with pork rib, black beans and rice. It was sooo tasty and original. If I go to Marine park again next time, I will def visit this restaurant again! read more

I haven't been to their place but I've ordered delivery many times. I love their half chicken with black beans (I usually skip the rice for health reasons). The deliveries always come on time and the food is always very flavorful. read more

Paraiso Azteca Restaurant - Mexican Near Me - Brooklyn, New York

WTF!?! Omg what a waste of time, money & food! Just ordered 3 tacos al pastor after a long 12 hour work day ! I looked forward to juicy pineapple pastor tacos and unfortunately got DRY PORK TACOS, NO PINEAPPLE, no tomato, just FLAVORLESS DRY PORK, with CUCUMBERS & GREEN SALA over some tortillas ... what a waste of money ! Don't bother with the chicarrone either - crispy, but rancid oil. Ugh NASTY! Don't come here ! read more

This is a review based on a delivery I ordered from Paraiso Azteca, and used Grub-hub to place the order. They ran little late with the delivery (Took them about an hour), but they are still one of the best Spanish food who deliver in the area. Heavy Burrito (And by heavy I mean loaded with meat and other staff), and fresh Tacos (That came with Lemon (Not lime) cut in a way that you can really squeeze it. The price for low enough for me to order from here again soon. read more

Paraiso Azteca Restaurant - Mexican Near Me - Brooklyn, New York

Why do you put promotions if you end up just cancelling the order when someone uses it... Organize yourselves

I have been here a few times. If you are looking for authentic Mexican cuisine, this is the place! It's a small local spot so you know it's good. For about 8 to 10 bucks a plate you can get a bunch of good Mexican dishes. Most come with a side of rice and beans and salad. You definitely get your money's worth. They also have a variety to choose from on the menu. It can get overwhelming. The staff are good at making recommendations. So if you in the area give this place a shot! read more

Paraiso Azteca Restaurant - Mexican Near Me - Brooklyn, New York

See all

I tried this place for the first time yesterday and am on the fence. I ordered beef flautas, which were exceptional. The meat was well seasoned and the shell was fried perfectly. I'd definitely order this again and likely will in the future. I also ordered a cheese quesadilla, which I was less than impressed with. The tortilla was okay, but the cheese inside wasn't melted. It's like they cooked the tortilla and then at the last minute grabbed a block of cheese from the fridge and shoved it in. It was also pretty bland and lacked seasoning; I will say that this is partially my own fault, though. It came with a side of salsa which definitely would have added flavor, but it was just too spicy for my taste so I didn't use it. This place gives generous portion sizes, as both of my dishes were large and priced extremely well. The delivery, as others have said, was a slow. This didn't really bother me though because the timing was reflected accurately when I placed my Seamless order; it's not like they lied and said it would arrive quickly. When the delivery actually arrived, it was really confusing. The guy called my phone and told me he was here. Thinking that maybe he didn't have my apartment number, I gave it to him and told him to buzz in. I waited and my door never buzzed, so I tried calling him and it went to voicemail. So, I went downstairs to my main entrance and didn't see anybody. I called him again and, like the first time, it went to voicemail. Thinking he may have gone up the elevator while I was coming down the stairs and we missed each other, I went back to my apartment. Again, no sight of him. Finally, as I was waiting in my main entrance getting ready to call him for the third time, I saw him get out of a car. He was very friendly, but it kind of annoyed me that he expected me to come to his car to pick up my food. To me, delivery means you bring it to my door (my apartment door, NOT the building door). Overall, I'd definitely give this place another chance. I'd like to try a few more dishes before I give a thumbs up or thumbs down. Also, I'll be able to see if the delivery issues were a one-time mixup or if this is how they operate in general. These factors could result in adding or deducting a star from my review. read more

I was hesitant about ordering from here given the 3 star average and some of the negative reviews, but we were in the mood for good Mexican food, El Mexicano Restaurant was closed at the time, and we decided to give Paraiso Azteca a shot. Through GrubHub, we ordered a couple of burritos and an assortment of tacos. My daughter lives for good Mexican food and said the Carnitas Taco (pork) was one of the best she's ever had! She also had a Carne Azada Taco and a marinated Chicken Taco, and both were outstanding, but the pork one really stood out in her opinion as her favorite from anywhere else she's tried, including El Mexicano. The Carne Asada Burrito was absolutely delicious and had an authentic home cooked taste that just blew my mind! The seasoning was perfect, great spice and super fresh ingredients. It was one of the best burritos I think I've ever tried. I completely devoured that in about 90 seconds. Lol! The Chicken Burrito was also out of this world! They should really rename it since they use shredded marinated seasoned fresh chicken pulled off the bone to prepare this burrito. It's super fresh, beautifully spiced and seasoned, and absolutely perfect! Looks like we've found our new go-to Mexican! read more

Our go to place for Mexican food. We go through grub hub and the delivery is always working the GH time frame. The food is consistently fresh and delicious. The flautas are always a hit; the cemita, although sometimes insanely spicy is delicious too; sopas are good too and we're big fans of their all pastor. read more

Delivery took 1 hr. 40 minutes. Tacos were dry and plain. Dry pork with minced parsley, but no other components like tomatoes, lettuce, red cabbage, anything... Even the lime wedge that they included was dried out. Kids order of chicken fingers with fries was not even chicken fingers, but greasy chicken wings on the bone. The fries were cold and the kind that you buy in grocery freezer bags. Aguas Frescas Limon tastes like Country Time lemonade mix. Artificial and overly sweet. Wouldn't order from them again. read more

I was feeling crappy, sore throat, cough; the only thing that makes me feel better is Spanish style chicken soup. I've never ordered from here but was pleasantly surprised. The soup was amazing and hit the spot. I got a salted beef burrito and that was even better. The flan was delicious. Delivery was fast considering the time I ordered, and all the food was hot. Delivery driver was lovely. Definitely will be ordering from here again! read more

I ordered delivery from this place at 10pm on grubhub tonight. First of all the 2 Sope that I had ordered, which clearly say they include pollo on grubhub, had no meat. I don't speak Spanish but I know pollo means chicken and I ordered 2 of these. So basically the cook forgot a main ingredient, and instead I received 2 servings of bean and lettuce on an old tortilla. To add to the pain of paying for something different than I received the tacos were served on shells that seemed as if they had been hanging around all day and radishes that were completely dried out. i'm very upset I didn't get to eat my Sope and couldn't enjoy my tacos (I ordered 3 chicken and 3 steak to split with company). This is a terrible example of Mexican food! The food looks and tastes like its like it has been sitting around all day. I usually order from a different spot that is absolutely delicious and my big regret is wasting my money at this place. 1 STAR, I AM EXTREMELY DISAPPOINTED. I would give 0 Stars if that was an option. read more

Truly a hidden gem, not quite a diamond bur more like unrefined gold here. Possibly one of the best Mexican places for double wrapped tacos I've had... ever. Ordered the Al Pastor and the enchilada spicy meat tacos. The meat was a little dry but the apicy meat was spicy. They also included some spicy salsa verde and that was even more spicy. $2/lb for chicharrone. Bought 2 pounds of the stiffest pork skin ever. So far great place. Don't expect cleanliness or black tie and jacket dining ambiance. But for an affordable Mexican meal, a must try. read more

My go-to spot when I'm craving Mexican in my hood. I've seen this spot change ownership over the past several years from being a kebab shop to a deli but it seems that they finally have it right with serving Mexican dishes. They also do breakfast stuff, burgers, rotisserie chicken and more but their Mexican items are the best things to order. There is seating, should you want to eat in. The place is nothing fancy and the people that work here are nice and friendly. Cheap and satisfying, I don't ask for much more when I pop in for take out on the way home. From tacos to flautas to burritos, I'm never disappointed from what I order at this place. read more

I enjoy their good. It is well prepared and deeply affordable. This is had been a go to but the customer service is

The tostadas were stale and gross. The chicken was rubbery you could even bite here. Save your money and never go here.

It's amazing then it's good. Then it's not.. Then it's good then it's not... Then it's not good then it's good. Then it's not good it's amazing. Really inconsistent, my favorite is their pulled pork taco. The first time I ever ordered it a few years ago, it was so soft and tender and flavorful. But quite a few times I would get it the meat would be hard, maybe even old, and not flavorful. This place is confusing and they need to sort things out to become a little more consistent! read more