Uttar Pradesh Chief Minister Yogi Adityanath on Friday paid a 'courtesy visit' to Prime Minister Narendra Modi at his residence in New Delhi.