If you feel like giving turn-based strategy a try, I highly recommend XCOM 2. Although you could start at XCOM: Enemy Unknown, you're not missing out by skipping the first one. XCOM 2 is an iterative sequel that builds upon the foundations of the first game and improves upon it in every way.
What I like about XCOM 2 is that it's very easy to grasp and all the information you need is conveyed to you clearly. You start with a squad of just 4 soldiers and each of them can perform up to 2 actions per turn. The different character classes and their abilities are cool as hell and snatching victory from the jaws of defeat is a feeling that this game has perfected to a T. Also, this game has got style. The cinematic camera really brings the game to life and shows off the detailed character models well.
Add to that the cool strategic layer that now offers you more freedom and choice and the fact that you can customise all your soldiers and write backstories for them. This game is an easy recommendation from me, particularly now that it's so easy to get on the cheap. You will find it on sale at a deep discount almost all the time.
(Also, don't bother with the expansion War of the Chosen straight away. Just start with the base game, which is plenty hard and engaging as it is. The expansion is aimed mostly at genre veterans.)
Crusader Kings 2.
I KID, I KID!
Kingdoms and Castles is actually a pretty decent mini strategy/builder that's good to pick up and put down as needed. It doesn't require a lot of intense thought, isn't on the scale of a Paradox-style "grand strategy", but does require some strategic thinking and planning.
They Are Billions is also a good simplistic strategic game. Age of Empires 2 Definitive Edition is out now as well, and fairly decent and a classic if you haven't taken a dip - run the campaign for a straightforward dive. FTL was quite good, too, if you're more into the sci-fi with a definitive start and stop.
Any of the newer Total War games are a great entry point I think. They don't quite have the complexity of the Paradox games but I feel that with the manual battles it includes, it can sometimes be a little more entertaining than the grand strategy games usually put out by Paradox. Like @jpishgar said above, Age Of Empires 2: DE is out now and is a great classic strategy game but is more fast paced than the likes of the Total War series.
Honestly it just depends on whether you want short, small scale strategy or longer and more thought out "grand" strategy. There are many quality games that fit into both categories.
Actually, it's not as easy as it looks; the player should give so much attention to everything that happened in the world. Still, you can give a chance to Paradox Interactive games, because their grand strategy titles are great.
Perfect. Frostpunk is the perfect intro to strategy. It's straightforward, there's a definite start and end. It's not too sprawling either. The intent is pretty clear-cut.Civilization is an amazing game as well! Another one just came to mind, FrostPunk.
Games like Crusader Kings have always looked really indepth so I have never gotten around to playing them.