This unassuming city centre restaurant has a cult following of loyal customers