Yes and in fact, that might be an easier start to a Paradox Interactive game. My first PI game was Stellaris which I quickly racked up hundreds of hours in and despite several major changes by the devs in mechanics it's still easy to jump back in to. I feel like it's a worthy successor to SMAC with its own uniqueness.

But EUIII, EUIV, CKII, HoI? Considerably steeper learning curve, IMO! I've spent over a hundred hours just trying to take over Ireland (the traditionally newb scenario) in CKII.

I would not suggest jumping from a Civ to any Paradox title except Stellaris. There's enough of Paradox's goofiness in the space combat ("whaa... I slaughtered the enemy, how do I not get their planets... war exhaustion, wtf is that... oh that kind of makes sense") and lots of visual feedback to keep you interested without making you cry too much.