Phaldut "Paul" Sharma, also known as Paul Sharma, is a UK-based actor and dancer. He is known for his roles in Gavin and Stacey as Achmed and Eastenders as AJ Ahmed .