Located in N Mesa St, 2604 N Mesa St, NYC Famous Deli is a go-to Deli for quality sandwiches, deli favorites, and convenient service. Our 4.50 rating across 230 reviews reflects our commitment to great food, accessible facilities, and a consistently satisfying visit.
Popular Items
Frequently ordered and highly recommended items at NYC Famous Deli
Our Story
Welcome to a place where great food meets warm hospitality. We believe dining is more than just a meal - it's an experience to be savored and shared.
Our kitchen is dedicated to creating dishes that bring people together, using recipes that honor tradition while embracing innovation.
Photos
A glimpse of our restaurant experience
Food & Drinks
Halal bacon, egg & cheese sandwich. Choose between roll or hero.
Halal sausage, egg, and cheese on a choice of roll or hero.
Freshly baked bagel with smooth, creamy spread for a delightful start to your day.
Crispy Bacon, Fresh Lettuce, and Tomato on Toasted Bread
Cheesy delight on toasted bread, perfect for those craving a classic comfort food.
Halal turkey bacon, egg and cheese on a choice of roll or hero.
Add eggs and bacon for an additional charge.
Add eggs and bacon for an additional charge.
Two slices of toast topped with fried eggs, seasoned with black pepper.
Avocado, mozzarella, tomato.
Avocado, feta cheese, olives, red onion, cucumber.
Avocado, turkey bacon, lettuce, tomatoes.
Avocado, sunny side eggs, salt & pepper.
Avocado, onions, peppers, mushrooms, and broccoli.
Avocado, turkey ham, onions, and peppers.
Avocado, turkey bacon, onions, jalapeños, & tomatoes.
Avocado, salmon, boiled egg, red onions, tomatoes.
Grilled chicken, pepper jack cheese, avocado, red onion, and chipotle dressing.
Pesto chicken, mozzarella cheese, roasted peppers, tomatoes, and baby spinach.
Buffalo chicken, jack cheese, jalapeño, chipotle mayo, lettuce, tomatoes.
Chipotle chicken, pepper jack cheese, avocado, lettuce, tomatoes, chipotle mayo.
Oven gold turkey, crispy bacon, American cheese, lettuce, tomatoes, mayo.
Grilled chicken, American cheese, lettuce, tomato, avocado, mayo.
Mixed greens, avocado, tomatoes, cucumber, mixed peppers, falafel.
Juicy beef patty topped with melted cheddar cheese, crisp lettuce, fresh tomato slices, pickles, and a drizzle of mayo and ketchup on a sesame seed bun.
Juicy beef patty, crispy bacon, melted cheese, in a toasted bun.
A savory veggie patty topped with fresh lettuce, ripe tomato slices, and a drizzle of ketchup and mayonnaise on a soft bun.
Crispy fried chicken wings paired with golden French fries and a side of ketchup.
Crispy chicken tenders served with golden, seasoned fries.
Crisp halal sweet potato fries, available in small or large sizes.
Curly fries, seasoned, Halal. Available in small or large sizes.
Crispy halal french fries available in small or large sizes.
Crispy fries topped with melted cheese. Available in small or large.
Halal onion rings available in small or large sizes.
Crispy breaded mozzarella sticks served with marinara sauce.
Juicy beef patty with fresh lettuce, tomato, and a zesty sauce, served with crispy fries.
Classic Philadelphia Cheesesteak with melty cheese and thinly sliced beef on a hoagie roll.
With avocado, pepper jack cheese, chipotle, mayo, tacos, quesadillas, burritos.
Chicken, lettuce, tomatoes, fries, garlic sauce.
3 pieces. Falafel, lettuce, tomatoes, white sauce.
Chicken, lettuce, tomatoes, white sauce.
Lamb, lettuce, tomatoes, white sauce.
Halal chicken, served atop rice. Choice of small or large bowl.
Halal lamb, served over rice. Options: small or large.
Halal falafel served over rice. Available in small or large sizes.
Exhilarate and quench your thirst with a one of a kind taste.
The bold, refreshing, robust cola
The cold, refreshing, sparkling classic that America loves.
Effervescent ginger ale, perfectly crisp with a refreshing finish.
Unique blend of 23 flavors, carbonated soft drink.
The cold, refreshing flavors of lemon and lime, perfectly blended.
Unique blend of 23 flavors, carbonated soft drink.
The cold, refreshing, sparkling classic that America loves.
The same great taste but with zero calories.
The cold, refreshing, sparkling classic that America loves.
Exhilarate and quench your thirst with a one of a kind taste.
The bold, refreshing, robust cola
Refreshing green tea infused with natural flavors. A delightful and invigorating beverage.
An energy drink to keep you energized and focused
Refreshingly fizzy energy beverage to keep you going
A juice drink made with a blend of summer’s most delicious fruit juices, with no artificial sweeteners or flavors.
A juice drink made with a blend of summer’s most delicious fruit juices, with no artificial sweeteners or flavors.
Blended Açaí, banana, blueberries, almond milk, strawberries, granola
Blended acai, banana, spinach, almond milk, blueberries, & coconut
Blended Acai, banana, strawberry, almond milk, mango, coconut & granola
Blended Acai, peanut butter, banana, protein, almond milk, strawberries, granola.
Hear from our valued guests
Guys are the best , they are honest and very welcoming , I tried chicken and meet over rice, falafel sandwich, lamb gyro, and philly cheesesteak all of these items were delicious.
Unexpected find hidden gem. Not my usual kind of food but damn this wrap was delicious and it’s 11:30pm on a monday
So bomb. Had the spicy lamb over rice plate at 1am. Fantastic. Cool store too! Nice people.
Oh goodness what can I say, im In love 🥰 i tried their chopped cheese 🤤 ufff delicious!! 👌🏼 I also loved their protein acai bowl and their smoothie 😋 very recommended!!
Delicious sandwiches and quick service. My favorite part is the variety of snacks they carry and how wonderful the service is. Philly cheese steak and the spicy shawarma over rice 👌🏾. The deli gives new york neighborhood vibe.
I don't normally leave reviews, and let alone leave 5 stars. But this place was amazing, the chopped cheese is a hit. My daughter loved sharing the chicken avocado panini with my girlfriend and they loved it.
Already been here like one time but I need to come back more often. Had the Lamb Gyro at 4am, and It was the most delicious thing Ive ever had at this hour. So much lamb and flavor. Big menu as well! The interior is very cozy and is also a small store with various household goods. Definitely recommend this food spot over anything else at 10pm-5am!
If you want to eat one the most delicious plates that El Paso offers. Then you need to try the lamb over rice. The lamb is not dry at ALL. Tender pieces of lamb, a balanced potion of rice, white sauce, not too spicy of a hot sauce. Man 10/10 I would have again and again. Lamb over rice is my top three foods that I get here 2-3 times a week. 1. Lamb over rice 2. Lamb Gyro 3. Chopped Cheese The owner Saleem is very courteous and respectful and whenever I step into the store I always feel welcomed. If you have not had halal food before I highly recommend this place 🍚 * Also it's a 1 stop shop convenience store
Stepped in for the first time for lunch after a coworker praised the food here. Sarah, you were right! The lamb gyro was soooo good, I finished it and ordered a second. Mind you, this is the first time I eat lamb. The white sauce, the veggies the lamb were all so tasty! The staff was happy and lively, jamming to the music playing in the background. I really enjoyed the experience! I will be back with friends!
Amazing spot with a cozy vibe. The food is fresh and flavorful, not overly spicy so everyone can enjoy. The lamb is tender, juicy, and honestly the star of the menu. Portions are generous, service is warm, and the desserts are the perfect sweet ending
Common questions about NYC Famous Deli
NYC Famous Deli is located at 2604 N Mesa St, El Paso, TX 79902, United States , N Mesa St, 2604 N Mesa St, United States.
You can reach NYC Famous Deli by calling +1 915-307-4987.
NYC Famous Deli has a rating of 4.5 out of 5 based on 230 customer reviews.
NYC Famous Deli features the following accessibility: Wheelchair-accessible car park, Wheelchair-accessible entrance.
NYC Famous Deli features the following from the business: Small Business.
NYC Famous Deli features the following service options: Delivery, In-store pick-up, In-store shopping, On-site services, Takeaway, Dine-in.
NYC Famous Deli features the following amenities: Gender-neutral toilets, Restroom.
NYC Famous Deli features the following planning: Quick visit.
NYC Famous Deli features the following payments: Credit cards, Debit cards, NFC mobile payments.
NYC Famous Deli features the following parking: Free parking lot, Free street parking.
Business Features
We look forward to welcoming you. Make a reservation or stop by - walk-ins welcome!
Request a table and we'll confirm your booking shortly.
