Martin's Capitol Cafe offers traditional New Mexican cuisine, including breakfast plates, in a modest and welcoming setting.