Turkish Prime Minister Recep Tayyip Erdogan has met Iranian leaders in Tehran to discuss regional tensions and bilateral trade .