Sinbad is back on the comedy stage after returning to the public ... his first appearance since suffering a major stroke back ...