Cancel

    Open app

    Search

    Nehemia's Restaurant

    3.5 (47 reviews)
    Closed 6:00 am - 5:00 pm
    Updated over 3 months ago

    Order Nehemia's Restaurant Takeout or Delivery

    Nehemia's Restaurant Photos

    NEHEMIA'S RESTAURANT ATMOSPHERE

    What's the vibe?

    You might also consider

    Recommended Reviews - Nehemia's Restaurant

    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

    Spoiled Tamales

    Spoiled Food. Raw Tamales. The masa and chicken in the tamales were not cooked and tasted old. Would not come here again.

    a car parked outside
    Renee R.

    I bought the chicken and pork tamales..so good. Service was excellent I will be back Price was resonable

    Chicken tamale
    Barri B.

    Go. Here. I purchased the chicken tamales, and was told these are made with the house's custom masa, as opposed to commercial masa. Nice spicy kick to these, but not at all overpowering. The flavor of the chicken is so well infused into this moist packet of deliciousness, that I have to say this is one of the best tamales I have ever ingested.

    My husband added an egg to his tamale

    We love going to Nehemia's for our Christmas tamales! We get a few dozen and gift them to friends and family and everyone raves about them. They are on Cherry and 55th in a strip mall, limited parking but there are some spaces! Highly recommend the pork with verde sauce, and the chicken with rojo sauce. The cheese is a must as well. Enjoy!

    This is where we reheat your tamales
    Andy H.

    Out here in the Joshua Tree high desert, we love your tamales! everyone looks forward to me coming in from Long Beach with your homemade from scratch tamales, they go quick

    Clean ingredients Yummy Authentic Recipes!!!  Family time here is Allusive and Admired.

    See all

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Just bought a dozen this morning ,pinche tamales crudos ala verga ,smh !!!!!!!!!!!!!!!!!!!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Gil G.
    30
    99
    52

    2 years ago

    Helpful 4
    Thanks 1
    Love this 0
    Oh no 1

    3 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0
    Photo of Renee R.
    63
    53
    78

    3 years ago

    Helpful 2
    Thanks 2
    Love this 1
    Oh no 1

    3 years ago

    Helpful 7
    Thanks 1
    Love this 0
    Oh no 5

    4 years ago

    Helpful 4
    Thanks 0
    Love this 1
    Oh no 1

    1 year ago

    Tamales has my household on a chokehold! We are regulars there haha definitely recommend

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 1
    Photo of Mark P.
    20
    130
    160

    2 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0
    Photo of Andy H.
    57
    131
    230

    3 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 1

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 4
    Thanks 0
    Love this 0
    Oh no 3

    6 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Julie W.
    20
    58
    68

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 1
    Photo of P A.
    1
    105
    1

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    6 years ago

    Helpful 4
    Thanks 0
    Love this 3
    Oh no 1

    2 years ago

    Tamales are the best I have ever had and at the lowest price. A must to pick up when in Long Beach.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Hidden Gem, there Tamales are the great, plenty of meat and the masa is moist, (not dry), recommend this hole in the wall.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Great tamales, friendly service. We also had the enchiladas verdes and a carne asada sope, but the real star was the tamales

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Best tamales and price is reasonable! Beware that they only sell tamales in December and may run out so plan accordingly for the holidays.

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    3 years ago

    Helpful 4
    Thanks 1
    Love this 0
    Oh no 1

    3 years ago

    Helpful 2
    Thanks 1
    Love this 0
    Oh no 0

    6 years ago

    The tamales here are spectacular, absolutely perfect, everyone should come here if you want fresh tamales on the go

    Helpful 5
    Thanks 0
    Love this 2
    Oh no 0

    6 years ago

    Helpful 4
    Thanks 0
    Love this 4
    Oh no 1

    Page 1 of 2

    Nehemia's Restaurant Reviews in Other Languages

    Ask the Community - Nehemia's Restaurant

    What are their Hours of operation?

    They open at 7:30 a.m. Closing time is less defined. The close when they run out of food. I was there on a Friday at 5:30 and they were closed already. So go early.

    Don’t See Your Question? Ask Away!

    Review Highlights - Nehemia's Restaurant

    They happen to be some of the best tamales I've had and unsure why the other reviews say they take so bad.

    $3 2. Tamales

    Read more highlights

    You might also consider

    Verify this business for free

    People searched for Mexican 547,760 times last month within 15 miles of this business.

    Verify this business

    Lola's Mexican Cuisine - Jalisco tacos

    Lola's Mexican Cuisine

    3.9(2.3k reviews)
    5.8 mi
    $$

    Of all the times I've been here, it's alway been great. The service was amazing and the experience…read morewas all great. This visit, we stopped by during happy hour. It's normally taco Tuesday or dinner. It wasn't busy when we arrived. Mainly everyone was seated outside which we wanted a table as well. There was one that we were interested in and asked if we could have it which the waitress working was ok with. But it needed clearing up. It took a while for someone to come out and clear and clean the table up. It was fine waiting but it was like did someone forget about us. Anyways. We got seated and then the waiting continued. It could be that they were short staff but it seemed like there was only one person working. It took a while for someone to finally come back and acknowledge us and take our order. After that the chips and salsa were brought out. Once we ordered the drinks it was easier to place everything together. Menu for happy hour is pretty limited. A few drinks and beer on drafts and for food, maybe 6 items on the menu. Went with an order of the street corn which was quite tasty. An order of the mole chicken nachos and the queso dip with barria. Out of the three, the queso dips and the street corn were great. Nachos were good but nothing really major. The flavors of everything were quite tasty. Dishes were 12.00 an item. For happy hour, it was decent and what we had was good. The service was pretty slow at the beginning. Only the front patio and inside seating was available as the back patio wasn't open. We did start to see other staff walking in so maybe there was only one staff during the time.

    The restaurant was decorated very nicely. Outdoor seating as well as indoor. The service was…read morefriendly and on point. Parking was pretty easy, street metered - but very walkable if you are from the neighborhood. The food was outstanding. Salsa yum , chips hot & crispy My salad was so fresh and tasty, my husbands mole was perfectly done

    Photos
    Lola's Mexican Cuisine - Concha breakfest sandwich

    Concha breakfest sandwich

    Lola's Mexican Cuisine - Happy Hour Sopes

    Happy Hour Sopes

    Lola's Mexican Cuisine - Catering (ceviche)

    See all

    Catering (ceviche)

    El Barrio Cantina - Rotisserie Chicken Meals

    El Barrio Cantina

    4.2(485 reviews)
    5.7 mi
    $$
    Happy hour specials
    Free parking

    There's so many places that you see constantly and walked by numerous of time and that is that…read more This place is one of them. I've always wondered what it was all about. Seeing people going in and out which I knew it was a restaurant. Last night we started off with drinks at the speakeasy next door. The two places share restrooms and that's how I found out about this place. Let me say it was a vibe. The first thing you notice from the back, the bar area and Photo Booth. And the live DJ keeping the place on its feet. We ended up wanted to check it out as it was a full restaurant and bar. Friday night without a reservation, spoke with hostess which they could accommodate 6 of us in a bit. Still had to close out at the other place before. The restaurant has a cool vibe with the main dining area in front, bar area towards the back side and on the opposite site is where the DJ booth was. Sam was our waitress who took very good care of us. Very sweet, friendly and of course attentive. Made sure that we were well taken cared of and if anything was needed she was there. It's a cool Mexican restaurant with a cool vibe to match. The place did get lively and was pretty full. You had parties up and dancing and enjoying themselves. Anyway, food and drinks. Started off with some spicy margaritas. Wow, they were strong but good. You had to sip versus drink... lol... Bartender was not playing and in a good way. The menu is somewhat limited compared to other restaurants but what was offered all looked amazing. A modern twist to Mexican food but still with the amazing authentic flavors. Instead of a meal we opted for à la carte and shared everything. Also was informed that the dishes are like tapas and great for sharing. Chips and salsa were brought out which both the chips and salsa were excellent. An order or the aguachille which had that nice sour taste with the lime juice perfectly balanced for the shrimp and trimmings. Served with tostada. The shrimp ceviche, another wonderful dish. Nicely marinaded in the lime juice was very flavorful and also served with tostada. An order of the enchiladas, came with three but we split it for 6 of us. The cheese and filling was very good. The molcajete served in a volcanic bowl stuffed with different meat, cactus, cheese all combined to create an amazing dish full of flavors. A must have and lastly the adobado hamachi collar, yellowtail. Very tasty but did have a fishy taste. Yes it's fish but still. Quite tasty and plentiful. Overall food and vibe was great. The place was definitely lively in the evening. We can finally say we've been and tried some amazing dish. It's a place that worth coming back for more. Parking is a little crazy as residential is always packed. There's a lot across the street which they do utilize but it's can be a bit crowded as well.

    Hubby and I were headed to the LGBT center for the NoH8 shoot and decided to stop and have some…read morefood beforehand. I'm surprise that I haven't reviewed it yet, we've been here a few times. Usually for brunch time on the weekend. The first time I've ever had a Tlayuada was here a while back and have always enjoyed it. I was actually craving some since it's been likely over a year since we last visited. The hubby had 2 tacos plates. The birria was very good, the asaea delicious but very rich. I've never been a fan of black beans but these were tasty. My Tlayuada hit the spot and chase it down with a Penelope. When we arrived we were the only ones there. The server was attentive and check on us throughout our visit. Engaging and friendly. The interiors are cost and warm with plants and green as the main color. Nice murals throughout.

    Photos
    El Barrio Cantina - Molcajete

    Molcajete

    El Barrio Cantina - Sinaloa style sushi rolls

    Sinaloa style sushi rolls

    El Barrio Cantina - Barrio Favorites

    See all

    Barrio Favorites

    Tequila Jack's - Tacos Tuesday.. baha fish tacos, carne asada, & pollo

    Tequila Jack's

    3.5(2.3k reviews)
    6.6 mi
    $$

    Went here for lunch on Grand Prix Friday. 04.17.2026 I was…read moresurprised how fast we were able to get seated! Greeted and seated. Chips and Salsa were served. It was busy because of the large crowds. We waited for our waiter to come back so we can order some drinks. Once he came back we ordered our drinks which we waited another good 15 minutes for him to return with our drinks. The time line was too long of a wait. He left again, waited another 15 minutes to take our food order. Lol. Ordered my shrimp cocktail along with other entrees. Our waiter was ghosting us every 15 minutes. Overall, the ambiance was busy. It is expected because of the grandprix event. This place needs to up their staffing when events like this is taking place. Food was good but service was dissapointing.

    I would say 3.5 stars is right but our waiters definitely brought this up to a 4!…read more My friend and I celebrated our joint birthdays here and we had a great lunch. Portions are HUGE here! Omg my friend's taco salad was an insane size hahaha. I got the enchiladas which were solid, nothing that really stood out. My friend got the mixed ceviche but they brought him only shrimp ceviche, when we pointed out the wrong order, they quickly took care of it. Then at the end we mentioned that it was both of our birthdays and they brought out 2 HUGE cupcakes!! I mean Ive never seen so much frosting in one place! Great view of the water, and they comp part of your parking so parking was just a few bucks when I left. We had a baby with us and they were super considering and a great kids' menu. Would come back here for a happy hour again!

    Photos
    Tequila Jack's
    Tequila Jack's - Photo of table in the outside patio from our visit, at Tequila Jacks

    Photo of table in the outside patio from our visit, at Tequila Jacks

    Tequila Jack's - Mezcalita

    See all

    Mezcalita

    Nehemia's Restaurant - mexican - Updated May 2026

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