Relapse is far from poppy or mainstream sounding, We Made You is like the least Relapse song on Relapse by a long shot. The accents and subject matter isn't for everyone but i've never seen anyone call it poppy lol.
After Relapse wasn't that well received he changed up pretty much everything from beats to lyrics and delivery. From Recovery onwards we got the poppy hooks, the wordplay, the pop-rock overlap in production etc so that's probably not something you'll greatly enjoy.
With Kamikaze he started working with new producers and rapping over trap beats. So depending on how you like that you'll either enjoy that or not i guess, MTBMB is similar but less aggressive delivery and even more wordplay especially Side-B. Not exactly poppy though except a feature here or there.