Paul Bates is an American actor. He has played minor roles in True Romance, The Preacher's Wife, Mr. Wonderful, 8 Mile, The Wayans Bros, Walk Hard: The Dewey Cox Story and Bad Teacher. He is known for playing Oha in the 1988 film Coming to America starring Eddie Murphy.