Maharaja Palace

Maharaja Palace

Philip Lewis/Bloomberg

Maharaja Palace, an Indian restaurant near 114th Street on Frederick Douglass Boulevard, serves a fiery lamb vindaloo for $14.95.