Barbeque red potato