Haji's Kitchen es el primer álbum de la banda estadounidense del mismo nombre , lanzado en 1995 bajo Shrapnel Records .
Si bien el álbum fue bien recibido por los críticos y se vendió bien, 5000 copias en total, hubo una pequeña controversia en torno a la decisión de Shrapnel Records , el sello de la banda, de no emitir más copias después de que se vendió la tirada limitada de 5000.
Esto resultó en que la banda solicitara ser eliminada del sello y anulara su contrato de tres discos. Este fue un cambio bienvenido para la banda, que no había recibido ningún cheque de regalías del sello.