1978 yılında kendi lokantasını açarak aşçılığa adım attı. Aşçılıktaki ilk ustalığı; gerdan haşlamadır ki bu yemek, Yılmaz Erdoğan’ın en çok sevilen şiirinin “Ben seninle bir gün Veysel Karani’de haşlama yeme ihtimalini sevdim ” dizesindeki lokantada sunulmaktadır. Haşlamayı yapan ise Recep Usta’dır. Bununla da kalmaz Recep Usta ; tava, kaburga dolması ve gerdan haşlamayı başta Diyarbakır olmak üzere Türkiye ve dünyanın çeşitli ülkelerine tanıtan ve sevdiren kişidir.