Piedra Negra is a Mexican restaurant in an alley on Haji Lane. It serves tacos, quesadillas, ceviche, and nachos, with guacamole ground on site. Seating is available indoors and outdoors. Mexican and Latin music plays in the evening, and service can be slow.