Segment Information (Details) - USD ($) $ in Thousands	3 Months Ended								12 Months Ended
	Jan. 31, 2016	Nov. 01, 2015	Aug. 02, 2015	May. 03, 2015	Feb. 01, 2015	Nov. 02, 2014	Aug. 03, 2014	May. 04, 2014	Jan. 31, 2016	Feb. 01, 2015	Feb. 02, 2014
Segment Reporting Information [Line Items]
Revenues	$ 130,360	$ 128,544	$ 127,336	$ 132,474	$ 125,367	$ 122,871	$ 120,516	$ 121,580	$ 518,714	$ 490,334	$ 460,331
General and administrative expenses	(6,578)	(6,796)	(6,718)	(7,554)	(9,221)	(5,553)	(6,737)	(7,047)	(27,646)	(28,558)	(25,149)
Depreciation and amortization expense	(4,076)	(4,056)	(4,074)	(3,993)	(3,354)	(3,280)	(3,033)	(3,173)	(16,199)	(12,840)	(11,106)
Impairment charges and lease termination costs	(4,437)	22	(304)	(4)	(905)	(4)	(38)	(8)	(4,723)	(955)	(1,374)
Pre-opening costs related to Company Stores	$ (906)	(923)	(515)	(323)	(1,357)	(702)	(245)	(226)	(2,667)	(2,530)	(563)
Gains and (losses) on commodity derivatives, net		(506)	(841)	447	$ (1,546)	(681)	(1,341)	$ 1,444	$ (900)	(2,124)	(1,459)
Gain on refranchisings, net of business acquisition charges						1,285	(431)			854	2,543
Operating income	$ 10,723	13,361	10,739	17,275	$ 9,564	12,869	9,624	$ 16,180	$ 52,098	48,237	46,570
Non-US [Member]
Segment Reporting Information [Line Items]
Revenues									49,000	52,000	48,000
Segments [Member]
Segment Reporting Information [Line Items]
Operating income	23,305	22,147	19,663	25,304	22,976	18,897	18,778	22,388	90,419	83,039	73,826
Corporate [Member]
Segment Reporting Information [Line Items]
General and administrative expenses	(6,578)	(6,796)	(6,718)	(7,554)	(9,221)	(5,553)	(6,737)	(7,047)	(27,646)	(28,558)	(25,149)
Depreciation and amortization expense	(661)	(583)	(546)	(595)	(383)	(373)	(362)	(371)	(2,385)	(1,489)	(1,254)
Impairment charges and lease termination costs	(4,437)	22	(304)	(4)	(905)	(4)	(38)	(8)	(4,723)	(955)	(1,374)
Pre-opening costs related to Company Stores	$ (906)	(923)	(515)	(323)	(1,357)	(702)	(245)	(226)	(2,667)	(2,530)	(563)
Gains and (losses) on commodity derivatives, net		(506)	(841)	447	$ (1,546)	(681)	(1,341)	$ 1,444	$ (900)	(2,124)	(1,459)
Gain on refranchisings, net of business acquisition charges						1,285	(431)			854	2,543
Company Stores [Member]
Segment Reporting Information [Line Items]
Revenues	$ 87,307	87,354	84,117	90,717	$ 83,744	82,579	78,535	$ 80,448	$ 349,495	325,306	306,825
Depreciation and amortization expense									(12,736)	(10,534)	(9,039)
Operating income	2,402	4,149	1,592	7,357	3,955	1,688	1,937	4,642	15,500	12,222	11,021
Domestic Franchise [Member]
Segment Reporting Information [Line Items]
Revenues	4,202	3,651	3,936	3,709	3,381	3,274	3,296	3,499	15,498	13,450	11,839
Depreciation and amortization expense									(65)	(135)	(119)
Operating income	3,228	1,962	2,440	2,094	2,058	1,951	1,900	2,156	9,724	8,065	6,416
International Franchise [Member]
Segment Reporting Information [Line Items]
Revenues	7,371	6,323	7,314	6,728	7,631	6,852	7,534	6,581	$ 27,736	28,598	25,607
Depreciation and amortization expense										(5)	(7)
Operating income	5,429	4,534	5,487	4,904	5,587	5,048	5,111	4,280	$ 20,354	20,026	17,977
KK Supply Chain [Member]
Segment Reporting Information [Line Items]
Revenues	31,480	31,216	31,969	31,320	30,611	30,166	31,151	31,052	125,985	122,980	116,060
Depreciation and amortization expense									(1,013)	(677)	(687)
Operating income	12,246	11,502	10,144	10,949	11,376	10,210	9,830	11,310	44,841	42,726	38,412
KK Supply Chain [Member] | Segments [Member]
Segment Reporting Information [Line Items]
Revenues	64,195	63,359	63,469	63,517	63,292	61,581	59,503	60,312	254,540	244,688	231,229
KK Supply Chain [Member] | Intersegment Elimination [Member]
Segment Reporting Information [Line Items]
Revenues	$ (32,715)	$ (32,143)	$ (31,500)	$ (32,197)	$ (32,681)	$ (31,415)	$ (28,352)	$ (29,260)	$ (128,555)	$ (121,708)	$ (115,169)