Nehemiah's Restaurant thumbnail

Nehemiah's Restaurant

4.6 stars based on 47 ratings Today's hours: 7 am-7 pm Add a review

$$ Restaurant, Mexican restaurant

About

Discover Nehemiah's Restaurant on Cherry Ave, a charming spot celebrated for its authentic Mexican fare and a cozy, casual atmosphere. This hidden treasure is most famous for its tamales, offering a perfect meat-to-masa ratio that keeps diners returning for more. With a price range that's easy on the wallet, enjoy breakfast, lunch, or dinner—with options for delivery and takeaway. Don't forget to grab a refreshing orange juice from the kind vendor outside. Family-friendly and welcoming, it's a must-visit for comfort food enthusiasts!

Best in Long Beach

Contact Info

  • Location: 5439b Cherry Ave, Long Beach, CA 90805
  • Price range: $$

Opening hours

  • Monday: 7 am-7 pm
  • Tuesday: 7 am-7 pm
  • Wednesday: 7 am-7 pm
  • Thursday: 7 am-7 pm
  • Friday: 7 am-7 pm
  • Saturday: 7 am-7 pm
  • Sunday: 7 am-7 pm

Food and drink

Food & drink
Food & drink
The vibe at Nehemiah's Restaurant
Vibe

Menus and Prices

Nehemiah's Restaurant menu and prices
Menu #2
Menu #3
Menu #4
Menu #5

Services

  • Delivery
  • Takeaway
  • Dine-in
  • Breakfast
  • Lunch
  • Dinner
  • Solo dining
  • Wheelchair-accessible car park
  • Wheelchair-accessible entrance
  • Wheelchair-accessible seating
  • Wheelchair-accessible toilet
  • Coffee
  • Comfort food
  • Quick bite
  • Small plates
  • Breakfast
  • Lunch
  • Dinner
  • Dessert
  • Seating
  • Toilets
  • Casual
  • Cosy
  • Accepts reservations
  • Credit cards
  • Debit cards
  • NFC mobile payments
  • Good for kids
  • High chairs
  • Kids' menu
  • Free of charge street parking
  • Free parking lot

Add Your Review

You can upload up to 4 images (JPEG, PNG, WebP).

Recent Reviews

Review by Kaitlin Murazik

September 04, 2024

If you’re craving authentic tamales, Nehemiah's Restaurant is a must-visit! 🌮 I recently popped in for breakfast and couldn’t resist their tamales. The pork with green chili was perfectly balanced, not too heavy on masa but bursting with flavor.

The cozy atmosphere made it a lovely spot for a quick bite, and I even spotted the owner making fresh-squeezed orange juice outside - what a treat! 🍊 The menudo was surprisingly excellent, too, with rich, comforting flavors. I can’t wait to return and explore more of their menu! Highly recommend...!


Nearby Restaurants

Spires Restaurant

Diner

1935 E Del Amo Blvd #1107, Long Beach, CA 90805, United States

Johnny Rebs' True South

Johnny Rebs' True South

Southern restaurant (US)

4663 Long Beach Blvd, Long Beach, CA 90805, United States

Jack in the Box

Jack in the Box

Fast food restaurant

6025 Long Beach Blvd, Long Beach, CA 90805, United States

Super Mex Restaurant

Super Mex Restaurant

Mexican restaurant

5660 Atlantic Ave, Long Beach, CA 90805, United States

Jack in the Box

Jack in the Box

Fast food restaurant

2001 E Artesia Blvd, Long Beach, CA 90805, United States

Taco Bell

Taco Bell

Fast food restaurant

5395 Atlantic Ave, Long Beach, CA 90805, United States

The Cajun Crab

The Cajun Crab

Seafood restaurant

3253 E South St j101, Long Beach, CA 90805, United States

Mazatlan Restaurant

Mazatlan Restaurant

Mexican restaurant

6902 Paramount Blvd, Long Beach, CA 90805, United States

Dairy Market Restaurant

Dairy Market Restaurant

Restaurant

5450 Dairy Ave, Long Beach, CA 90805, United States

J. Looney's New Orleans Culture Food Restaurant and Catering

J. Looney's New Orleans Culture Food Restaurant and Catering

Southern restaurant (US)

5204 Orange Ave, Long Beach, CA 90805, United States

El Picosito Restaurant

El Picosito Restaurant

Mexican restaurant

5140 Long Beach Blvd, Long Beach, CA 90805, United States

Sal's Gumbo Shack

Sal's Gumbo Shack

Cajun restaurant

6148 Long Beach Blvd W, Long Beach, CA 90805, United States

Jack in the Box

Jack in the Box

Fast food restaurant

5150 Atlantic Ave, Long Beach, CA 90805, United States

The Pan

The Pan

American restaurant

15 W Del Amo Blvd, Long Beach, CA 90805, United States

Abuelita's Birria & Mexican Food

Abuelita's Birria & Mexican Food

Mexican restaurant

1388 Daisy Ave, Long Beach, CA 90813, United States

Bistro Bar

Bistro Bar

American restaurant

500 E 1st St, Long Beach, CA 90802, United States

Yard House

Yard House

New American restaurant

401 Shoreline Village Dr, Long Beach, CA 90802, United States

Subway

Subway

Sandwich shop

100 W Broadway Suite 170, Long Beach, CA 90802, United States

Khmer Town Chinese Food & BBQ

Khmer Town Chinese Food & BBQ

Pan-Asian restaurant

1569 E Anaheim St A, Long Beach, CA 90813, United States

Bubba Gump Shrimp Co.

Bubba Gump Shrimp Co.

Seafood restaurant

87 Aquarium Way, Long Beach, CA 90802, United States