Located in the heart of the city on Princes Street, the new Popeyes restaurant opened its doors in March after much anticipation .