New Mexico Place: Authentic Mexican Food in Brooklyn

New Mexico Place Introduce

A Taste of Mexico on Graham Avenue

Located on the bustling Graham Avenue in Brooklyn, New Mexico Place is a cozy and casual Mexican restaurant that has become a go-to spot for locals seeking authentic and flavorful comfort food. This is the kind of neighborhood eatery that feels like a hidden gem, offering a wide and diverse menu that goes far beyond your typical taco joint. From classic Mexican staples to unique regional dishes, New Mexico Place provides a genuine taste of Mexico right in the heart of New York City.

The restaurant's atmosphere is relaxed and friendly, making it a great place for a casual lunch, a satisfying dinner, or a quick bite. It's the kind of place you can drop into alone or with a group of friends or family and feel right at home. The extensive menu ensures that there's something for everyone, whether you're a vegetarian, a seafood lover, or in the mood for a hearty meat dish. While some customers have noted a few minor issues, the general consensus is that the food is a major draw, and the overall experience is one of solid, satisfying comfort. One reviewer loved their "Mexican burger with Jalapeños and fries" so much they would "definitely return there again."

What sets New Mexico Place apart is its dedication to providing a broad range of authentic options. This is a place that celebrates the richness of Mexican cuisine, offering everything from traditional Sopa De Fideos and Pozole Soup to an impressive selection of seafood and charcoal-grilled entrées.

Location and Accessibility

New Mexico Place is conveniently situated at 189 Graham Ave, Brooklyn, NY 11206, USA. Its location in a vibrant part of Brooklyn makes it easily accessible for residents and visitors alike. Graham Avenue is a well-known thoroughfare with plenty of shops and other establishments, making the restaurant a natural choice for a stop during a day out in the neighborhood.

The restaurant's proximity to public transportation makes it easy to get to from anywhere in New York City. While specific accessibility details are not fully listed, the restaurant is well-regarded for being a community-focused spot. The casual atmosphere and welcoming vibe mean that everyone can feel comfortable dining here. For those looking for a laid-back, low-key dining experience, New Mexico Place's location and atmosphere are ideal.

Services Offered

Dine-in: Guests can enjoy a meal in the cozy and casual setting of the restaurant. With table service available, it’s a perfect spot for a relaxed lunch or dinner.
Takeout: For those who prefer to eat at home, New Mexico Place offers a convenient takeout service. You can call ahead or order in person and have your meal ready to go.
Delivery: The restaurant provides delivery services, including no-contact options, making it easy to enjoy their delicious food from the comfort of your own home, perfect for a night in.
Catering: New Mexico Place also offers catering, allowing you to bring their authentic Mexican flavors to your next party, corporate event, or family gathering.

Features & Highlights

Extensive and Authentic Menu: The menu is incredibly varied, with a wide range of categories including Seafood, Fajitas, Burritos, and Tacos. It features dishes like Paella, Barbacoa De Chivo, and Mole Poblano Pollo, showcasing the depth and diversity of Mexican cuisine.
All-Day Dining Options: New Mexico Place serves not only lunch and dinner but also a variety of breakfast dishes, which are available even after 3 p.m. This includes classics like Huevos Rancheros and Chilaquiles, making it a great spot for an early or late breakfast craving.
Fast Service: Customers often highlight the fast service, which makes it an excellent option for a quick bite during a lunch break or when you’re in a hurry.
Comfort Food and Healthy Choices: The menu is packed with comforting and hearty dishes, but also includes healthy options, such as various salads and vegetarian selections like the Veggie Enchiladas and Veggie Nachos.
Variety of Specialties: From Huaraches and Cemita Poblana to a large selection of Soups and Appetizers, the menu is designed to cater to a wide range of tastes and preferences, offering something for every palate.

Contact Information

Address: 189 Graham Ave, Brooklyn, NY 11206, USA
Phone: (718) 302-4573

What is Worth Choosing

Choosing New Mexico Place is about selecting a reliable, casual, and authentic Mexican dining experience in Brooklyn. What makes this restaurant a standout choice is its extensive menu that truly represents the rich flavors of Mexican comfort food. The sheer variety of options, from a simple yet delicious Hamburger Deluxe to a complex and flavorful Seafood Soup, means you can visit countless times and always find something new to try.

The restaurant's focus on providing a fast and convenient service, along with its options for takeout and delivery, makes it an ideal spot for those with a busy New York lifestyle. The affordable prices, combined with generous portions and satisfying flavors, make it a fantastic value. The casual and cozy atmosphere is welcoming to everyone, including families and groups, and the staff is known for being friendly and attentive.

For New Yorkers in search of a go-to spot for authentic, no-frills Mexican food, New Mexico Place is a top contender. It’s the kind of place that might not have all the frills of a high-end restaurant, but it more than makes up for it with its genuine flavors and hearty portions. It’s a place where you can get a delicious meal that feels like a taste of home, no matter where you're from.

New Mexico Place Food & drink

Seafood
Camarones Ala Veracruzana $18.00
Sautéed capers, olives, sweet peppers, onions and tomatoes. Served with white rice.
Shrimp With Tomato Sauce $15.00
Served with white rice.
Salmon Ala Veracruzana $20.00
Pan fried salmon, sautéed capers, olives, sweet peppers, onions and tomatoes. Served with white rice.
Fried Tilapia $18.00
Served with white rice and salad.
Paella $21.00
Tilapia Al Ajillo $18.00
Served with sautéed garlic butter, lemon sauce and white rice.
Camarones Empanizados $16.00
Breaded shrimp served with white rice and salad.
Tilapia Ala Mexicana $18.00
With sautéed fresh tomatoes, onions and jalapeño. Served with white rice, beans and tortillas.
Tilapia Ala Veracruzana $18.00
With sautéed capers, olives, onions and tomatoes. Served with white rice.
Camarones Ala Diabla $18.00
Sautéed shrimp with chipotle sauce. Served with rice, beans and tortillas.
Pan Seared Salmon $20.00
Seared with Chipotle Mushroom Sauce. Served with mashed potatoes or Veggies.
Shrimp Mexican Style $18.00
Sautéed onions, tomatoes and jalapenos. Served with rice, beans and tortillas.
Camarones Al Ajillo $18.00
With sautéed garlic butter and lemon sauce. Served with white rice.

Burrito Bowl
Burrito Bowl With Veggies $13.00
-rice and beans, veges, guacamole and sour cream with lettuce and tomatoes.
Cheese Burrito Bowl $13.00
With Oaxaca cheese. Served with rice, beans, lettuce, tomatoes, guacamole, and sour cream.
Chicken Burrito Bowl $13.00
Served with rice, beans, lettuce, tomatoes, guacamole, and sour cream.
Fried Pork Burrito Bowl $13.00
Served with rice, beans, lettuce, tomatoes, guacamole, and sour cream.
Pastor Burrito Bowl $13.00
Served with rice, beans, lettuce, tomatoes, guacamole, and sour cream.
Spicy Pork Burrito Bowl $13.00
Spicy. Served with rice, beans, lettuce, tomatoes, guacamole, and sour cream.
Chorizo Burrito Bowl $14.00
Served with rice, beans, lettuce, tomatoes, guacamole, and sour cream.
Grilled Chicken Burrito Bowl $15.00
Served with rice, beans, lettuce, tomatoes, guacamole, and sour cream.
Mole Burrito Bowl $15.00
Chicken with brown sauce. Served with rice, beans, lettuce, tomatoes, guacamole, and sour cream.
Steak Burrito Bowl $15.00
Served with rice, beans, lettuce, tomatoes, guacamole, and sour cream.
Shrimp Burrito Bowl $16.00
Served with rice, beans, lettuce, tomatoes, guacamole, and sour cream.
Salted Beef Burrito Bowl $15.00
Served with rice, beans, lettuce, tomatoes, guacamole, and sour cream.

Breakfast After 3 p.m.
Huevos Con Calabaza $10.00
Eggs with green squash. Served with rice and beans.
Enfrijoladas $10.00
Served with rice and beans.
Huevos A La Mexicana $10.00
Served with rice and beans.
Huevos Con Rajas Poblanas $10.00
Served with rice and beans.
Huevos Picados $10.00
Scrambled eggs with tomatoes, peppers and onions. Served with rice and beans.
Huevos Con Chorizo $10.00
Eggs with Mexican sausage. Served with rice and beans.
Huevos En Salsa Verde $10.00
Served with rice and beans.
Chilaquiles $17.00
Huevos Rancheros $10.00
Served with rice and beans.

Picaditas
Picaditas With Meat $16.00
3 picaditas with your choice of sauce.
Plain Picaditas $10.00
3 picaditas with your choice of sauce.

Chalupas
Plain Chalupas $6.50
3 chalupas in corn tortillas served with cotija cheese, onions and sour cream.
Chalupas With Meat $10.00
3 chalupas in corn tortillas served with cotija cheese, onions and sour cream.

Tortas
Steak Torta $11.00
Served with mayo, beans, onions, lettuce, tomatoes, avocado and jalapeños.
Breaded Chicken Torta $10.00
Served with mayo, beans, onions, lettuce, tomatoes, avocado and jalapeños.
Spicy Sausage Torta $10.00
Served with mayo, beans, onions, lettuce, tomatoes, avocado and jalapeños.
Chile Relleno Torta $11.00
Served with mayo, beans, onions, lettuce, tomatoes, avocado and jalapeños.
Salted Beef Torta $11.00
Served with mayo, beans, onions, lettuce, tomatoes, avocado and jalapeños.
Breaded Beef Torta $11.00
Served with mayo, beans, onions, lettuce, tomatoes, avocado and jalapeños.

Fajitas
Mix Fajita Al Tequila $25.00
Mixed veggies, steak, chicken and shrimp sautéed in tequila garlic sauce. Served with rice, beans and tortillas.
Shrimp Fajita With Soy Sauce $19.00
Served with rice, beans and tortillas.
Steak Fajita With Soy Sauce $18.00
Served with rice, beans and tortillas.
Shrimp Fajita Al Tequila $18.00
With mixed veggies, carrots, zucchini, sweet peppers and scallions sautéed in tequila garlic sauce. Served with rice, beans and tortillas.
Chicken Fajita With Soy Sauce $17.00
Served with rice, beans and tortillas.
Chicken Fajita Al Tequila $17.00
Served with rice, beans and tortillas.
Steak Fajita Al Tequila $18.00
Served with rice, beans and tortillas.
Mixed Chicken And Steak Fajita With Soy Sauce $19.00
Served with rice, beans and tortillas.
Veggie Fajita With Soy Sauce $17.00
Served with rice, beans and tortillas.

Entrées
Grilled Hanger Steak $26.00
Pipian Verde De Pollo $16.00
Chicken with green sauce. Served with rice, beans and tortillas.
Chiles Rellenos $19.00
Stuffed poblano peppers with cheese. Served with rice, beans and tortillas.
Steak Mexican Style $18.00
Served with rice, beans and tortillas.
Pechuga Empanizada $17.00
Breaded chicken breast served with rice and salad.
Skirt Steak Al Nuevo Mexico $26.00
Served with rice and beans mix and rajas poblanas.
Spicy Pork $15.00
Served with rice, beans and tortillas.
Pork Chops $17.00
Served with rice, beans and tortillas.
NY Shell Steak $25.00
Served with rice and salad.
Pechuga Ala Mexicana $17.00
Boneless chicken breast Mexican style. Served with rice, beans and tortillas.
Adobo Rojo De Cerdo $16.00
Pork with red sauce. Served with rice, beans and tortillas.
NY Shell Steak Tampiquena $28.00
Gaucamole rajas poblanas with sour cream and enchilada taco. Served with rice and beans.
Charcoal Grill T-Bone Steak $21.00
Served with rice, beans and tortillas.
Mole Poblano Pollo $17.00
Chicken with brown mole sauce. Served with rice, beans and tortillas.
Cecina $17.00
Salted beef. Served with rice, beans and tortillas.
Bistec Encebollado $18.00
Served with rice, beans and tortillas.
Barbacoa De Chivo $19.00
Barbacoa goat dish. Served with rice, beans and tortillas.
Pechuga Asada $17.00
Boneless chicken breast. Served with rice, beans and tortilla.

Tacos
2 Alambres Aztecas Tacos $13.00
Steak and chorizo, served with onions, sweet peppers, Mozzarella cheese and lettuce.
3 Shrimp Tacos $16.00
Sautéed with onions, bell peppers and tomato.
3 Fish Tacos $16.00
Sautéed with onions, bell peppers, and tomato.
3 Salmon Tacos $16.00
Bean Tacos (Order Of Two) $9.00
Topped with Queso Fresco, Onion, Cilantro, and Tomato.
2 New Mexico Tacos $14.00
Homemade tortilla with your choice of meat. Served with cilantro, onions, tomatoes, lettuce and sour cream.
2 Veggie Tacos $9.00
Birria Taco $5.50
Short rib taco with cilantro and onions and cheese
Mole Chicken Tacos (Order Of Two) $11.00
Topped with Queso Fresco.
Soft Taco $6.00
Served with lettuce, tomatoes, cilantro, onions and sour cream.
Soft Tacos (Order Of Two) $13.00
Served with lettuce, tomatoes, cilantro, onions and sour cream.
Cactus Tacos (Order Of Two) $10.00
Topped with Queso Fresco, Cilantro and Tomatoes.

Enchiladas
Enchiladas $18.00
With your choice of protein and sauce.
Enchiladas Suizas With Chicken $15.00
With your choice of sauce.
Shrimp Enchiladas $16.00
With your choice of sauce.
Enchiladas With Cheese $15.00
Cheese, lettuce, tomatoes, avocado, onions, and sour cream.
Veggie Enchiladas $14.00
With your choice of sauce.

Burritos
Barbacoa Burrito $18.00
Stem goat.
Cheese Burrito $14.00
With Oaxaca cheese. Served with rice, beans, lettuce, tomatoes, guacamole, and sour cream.
Spicy Pork Burrito $14.00
Spicy. Served with rice, beans, lettuce, tomatoes, guacamole, and sour cream.
Mole Burrito $15.00
Chicken with brown mole sauce. Served with rice, beans, lettuce, tomatoes, guacamole, and sour cream.
Grilled Chicken Burrito $15.00
Served with rice, beans, lettuce, tomatoes, guacamole, and sour cream.
Steak Burrito $16.00
Served with rice, beans, lettuce, tomatoes, guacamole, and sour cream.
Chorizo Burrito $15.00
Served with rice, beans, lettuce, tomatoes, guacamole, and sour cream.
Salted Beef Burrito $16.00
Served with rice, beans, lettuce, tomatoes, guacamole, and sour cream.
Fried Pork Burrito $14.00
Served with rice, beans, lettuce, tomatoes, guacamole, and sour cream.
Pastor Burrito $14.00
Served with rice, beans, lettuce, tomatoes, guacamole, and sour cream.
Vegetarian Burrito $14.00
Carrots, sweet peppers, mushrooms and zucchini. Served with rice, beans, lettuce, tomatoes, guacamole, and sour cream.
Chile Relleno Burrito $15.00
Stuffed poblano peppers with cheese. Served with rice, beans, lettuce, tomatoes, guacamole, and sour cream.
Chicken Burrito $14.00
Served with rice, beans, lettuce, tomatoes, guacamole, and sour cream.
Shrimp Burrito $17.00
Served with rice, beans, lettuce, tomatoes, guacamole, and sour cream.
Cactus Burrito $14.00
Served with rice, beans, lettuce, tomatoes, guacamole, and sour cream.

Beverages
Bottled Soda $4.50
Aquas Frescas $5.00
Jarritos $4.00
Can Of Soda $2.50
Juice $8.50
Carros juice.
Shakes $6.00

Quesadillas
Quesadilla $11.00
Homemade tortilla served with lettuce, tomatoes, cotija cheese and sour cream.
2 Vegetarian Quesadillas $18.00
Homemade tortilla served with lettuce, tomatoes, cotija cheese and sour cream.
Birria Quesadilla $11.00
Short rib quesadilla: home made corn quesadilla stuffed with chopped birria melted chihuahua cheese, onions, cilantro and cotija cheese
2 Shrimp Quesadillas $20.00
Homemade tortilla served with lettuce, tomatoes, cotija cheese and sour cream.
2 Mole Quesadillas $20.00
Homemade tortilla with brown mole sauce with chicken. Served with lettuce, tomatoes, cotija cheese and sour cream.
2 Huitloche Quesadillas $20.00
Homemade tortilla served with lettuce, tomatoes, cotija cheese and sour cream.
2 Pumpkin Flower Quesadillas $20.00
Homemade tortilla with the pumpkin flower.

Chimichangas
Chimichanga $18.00
Topped with Chihuahua cheese. Served with rice, beans, and guacamole.

Huaraches
Huarache $8.00
Served with lettuce, tomatoes, cotija cheese and sour cream.

Tostadas
Tostada $5.50
Served with spread beans, lettuce, tomatoes, cotija cheese and sour cream.
Flautas $0.00
3 flautas served with beans, lettuce, tomatoes, cotija cheese and sour cream.

Sides
Pico De Gallo $4.00
Fresh tomatoes,0nion,cilantro and spicy jalapeño.
French Fries $5.00
Green Salsa $4.00
Cactus $3.00
Chiles Asado $3.00
Roasted chiles.
Mole Sauce 4oz $4.00
Oaxaca Cheese $4.00
Cotija Cheese $2.00
Chips $4.00
Guacamole $7.00
Avocado $5.00
Salsa $4.00
8 oz Salsa for chips.
Red Hot Sauce $4.00
Chips Guacamole & Cream $11.00
Chips And Salsa $7.00
Cebollines Asados $3.00
Roasted onion chives.
Rice $3.00
Beans $3.00
Rice And Beans $6.00

Charcoal Grilled Burgers
Chicken Fingers With French Fries $7.00
New Mexico Burger Deluxe $14.00
Topped with mayo, sautéed onions, tomato, jalapeños , oaxaca cheese and avocado.
Hamburger Deluxe $13.00
Served with lettuce, tomatoes and french fries.
Cheeseburger Deluxe $12.00
Served with American cheese, lettuce, tomato and French fries.
Hamburger $8.00
Cheeseburger $8.50
With American cheese.

Home made flan
Flan $5.00

Gorditas
Chicken Gorditas $11.00
2 gorditas served with lettuce, cotija cheese and sour cream.
Bean Gorditas $11.00
2 gorditas served with lettuce, cotija cheese and sour cream.
Pork Skin Gorditas $11.00
2 gorditas served with lettuce, cotija cheese and sour cream.
Ground Beef Gorditas $11.00
2 gorditas served with lettuce, cotija cheese and sour cream.

Cemita poblana
Any Kind Of Meat $11.00
Salted Beef $12.00
Steak $12.00
Breaded Steak Cemita Poblana $12.00

Nachos
Nachos Texanos $17.00
With ground beef or chicken, jalapeños, tomatoes, olives, mozzarella, beans and sour cream.
Veggie Nachos $15.00
Shrimp Nachos $17.00
Shrimp nachos with beans, cotija cheese, sour cream and guacamole.
Nachos With Meat $17.00
Nachos with any meat.

Specials
Burrito Combo Special $18.50
With choice of meat. Served with chips and guacamole.
Nachos Supreme Special $14.00
Served with beans, Chihuahua cheese, lettuce, jalapeños, tomatoes and avocado.
Hard Shell Taco $6.00
One hard shell taco with Ground beef, lettuce, tomatoes, cheddar cheese, and sour cream.
Quesadilla With Flour Tortilla $17.50
Served with choice of meat, sour cream, rice and beans.

Appetizers
Tamal De Rajas $4.00
cheese, japaleño, tomato.
Ceviche De Camaron $16.00
Fresh tomatoes, red onion, cucumber, cilantro, avocado and lime juice.
Tamal Verde $4.00
With chicken
Picadera $16.00
Shrimp, chicken, steak, guacamole and lettuce.
Tlacoyo $9.00
Topped with romaine lettuce, jalapeños, cactus, and queso fresco.
Tamal Con Mole $4.00
chicken, mole sauce.
Elote $6.00
Corn served with mayo, cotija cheese, and tajin chile.
Tamal Con Red Sauce $4.00
Tamal con red sauce (pork).

Soups
Consomé Birria $7.00
Short rib. Birria broth chopped birria, onions, cilantro and squeezed lime
Pozole Soup $15.00
White corn and carnitas.
Panza Soup $16.00
Spicy. Beef tripe with spicy red sauce.
Tortilla Soup $11.00
Topped with avocado, cream, quseo fresco.
Chilate De Pollo Soup $15.00
Spicy. Chicken with spicy red broth.
Shrimp Soup $18.00
Spicy shrimp soup.
Chicken Soup $15.00
Carrots,white cabbage,elote And zucchini.
Sopa De Fideos $15.00
Mole De Olla Soup $16.00
Spicy. Spicy Short rib soup.
Azteca Soup $11.00
Seafood Soup $21.00
Spicy. Mix seafood in spicy broth.

Salads
Chicken Salad $15.00
Grilled boneless chicken breast marinated with fresh herbs.
Steak Salad $15.00
Grilled Steak Salad $15.00
Ensalada Mixta $9.00
Mix salad
Avocado Salad $9.00
Mixed salad
Grilled Chicken Salad $15.00
New Mexico Salad $17.00
Grilled jumbo shrimp, romaine lettuce, tomatoes ,cucumber ,queso fresco and avocado with house dressing.

New Mexico Place Details

Service options
No-contact delivery
Delivery
Takeout
Dine-in

Highlights
Fast service

Popular for
Lunch
Dinner
Solo dining

Accessibility
Wheelchair accessible entrance
Wheelchair accessible parking lot

Offerings
Alcohol
Beer
Coffee
Comfort food
Healthy options
Late-night food
Quick bite
Small plates
Vegetarian options

Dining options
Breakfast
Lunch
Dinner
Catering
Dessert
Seating
Table service

Amenities
Restroom

Atmosphere
Casual
Cozy

Crowd
Family-friendly
Groups
LGBTQ+ friendly

Planning
Accepts reservations

Payments
Credit cards
Debit cards
NFC mobile payments
Credit cards

Children
Good for kids
High chairs

New Mexico Place Photos

New Mexico Place Location

New Mexico Place

New York Kings County Southside Graham Avenue

189 Graham Ave, Brooklyn, NY 11206, USA

New Mexico Place Reviews

An average rating of ★3.9 from 220 user reviews.

pricesburritodeliveryguacsalsachipschimichangasbirriaquesadillasolid

★ 5★ 4★ 3★ 2★ 1

Nice Mexican spot. Food was great for what I ordered, Mexican burger with Jalapeños and fries. Didn't know too much about pricing as I was with company who paid, however I can say that for the time I was there (after 5pm Onward) beers were $5 a piece. Would definitely return there again. It would've been a five star but the staff mostly speak Spanish and a little English which makes it a little hard to understand at time what they are saying. Still a great spot!
July 21 · Damian McGregor
Something was burnt. I complained, they just answered: “we will be more cautious next time”, con complimentary. No AC. Flies flying everywhere. Don’t waste your money.
July 14 · Jarol Díaz Hernandez
Havent been here in years but food is delicious and very cozy setting. Perfect for date night or family night.
May 24 · Marilyn B
What a garbage experience girl in the front wants to act like she doesn’t speak Spanish I asked for 3 al pastor tacos NO SHRIMP NOT SPICY I get shrimp then she brings back my food correct but only 2 TACOS I take a bite then it was spicy then I ask for the bill and want to take it home IN SPANISH then she all of a sudden attentive and able to speak Spanish magically after me white literally calling out for her to help me please at the front while she hiding on the phone maybe it was the day or something BUT WOW SOME OF THE WORST SERVICE EVER
June 29 · xd_nade
The restaurant closes in the morning so it gave us a great convenience. The food were ok. The shrimp was over cooked. For the price, it’s okay.
April 15 · G carmen