The type of game that when you recommend it, you have to clarify they need to play a few hours before they'll understand.
To me, many JRPGs have this problem. Xenoblade, Final Fantasy (14 especially), Tales, Kiseki, etc all take forever to get interesting.
Skyrim has about the most interesting intro to any game I've played. A lot of games start off with some extremely boring tutorial junk. And then when you leave the fort and the game just opens up :stalin-feels-good: