El Rey Azteca is a Mexican restaurant known for its brightly painted walls and elaborately carved booths, offering a casual dining experience.