Zucchini, yellow squash, peppers, broccoli, saffron rice, green peas, onions, olives and capers.
$23.95
0
Pan Seared Salmon with Black Rice and Lobster Bisque Sauce
Atlantic salmon, calamari, inked rice and lobtser bisque.
$28
0
Paella Valenciana
Chicken breast, shrimp, sausage, seasonal seafood: shrimp, clams, mussels, saffron rice, green peas, peppers and green olives.
$28.95
0
Seafood Marscada
Sumptuous stew-clams, mussels, calamari, shrimp, fish and tomato bouillabaisse.
$28.95
0
Mixed Fajita
Strips of beef, chicken breasts, shrimp, mixed peppers, onions, tomatoes, yellow rice and black beans.
$28.95
0
Pernil Asado Roast Pork
Slowly roasted pork shank with rice and peas, sweet plantains and red onions.
$28.95
0
About New Harlem Restaurant
New Harlem Restaurant serves Lunch Sides, Desserts & Sides across 56 menu items, with prices from $4.00 to $28.95. See the full New Harlem Restaurant menu with current prices — budget picks like the $4.00 Yellow Rice Lunch — updated September 2026. Rated 4.0/5 by diners.
New Harlem Restaurant Menu: Frequently Asked Questions
Common
questions about the menu, pricing, and dining options.
What is on the New Harlem Restaurant menu?
New Harlem Restaurant offers 56 menu items across Other and other categories. Browse the full menu above to see everything available, including portion sizes and category breakdowns.
How much does New Harlem Restaurant food cost?
Menu prices at New Harlem Restaurant range from $4.00 for the most affordable options up to $28.95 for premium items. The full price breakdown is shown in the menu table above. Looking for the cheapest options? Visit the New Harlem Restaurant cheapest items guide.
What are the cheapest items at New Harlem Restaurant?
For the lowest-cost meal options at New Harlem Restaurant, visit the dedicated New Harlem Restaurant cheapest menu items guide — every item sorted from the lowest to highest price so you can quickly find budget-friendly food starting at just $4.00.