El Paso Taqueria has been a staple in Harlem for many years. Located on Harlem’s east side, The Mexican cuisine here originates from Puebla. They have moved locations a few times but the food has remained consistent. Their signature taco is the Governador and it is a shrimp and steak taco with a special sauce.