Games like Paradox Soul
Games like Paradox Soul include Hollow Knight, Hollow Knight: Silksong, Rain World, Skul: The Hero Slayer, and SANABI. We matched them by the tags players give Paradox Soul on Steam (Adventure, Action, Indie, Post-apocalyptic, and Pixel Graphics): closest matches first, and among equally close ones the better-known games.

Hollow Knight
Shared: Metroidvania · Indie · Platformer

Hollow Knight: Silksong
Shared: Indie · Metroidvania · Adventure

Rain World
Shared: Indie · Pixel Graphics · Atmospheric

Skul: The Hero Slayer
Shared: Action · Indie · Pixel Graphics

SANABI
Shared: Action · Pixel Graphics · Adventure

Ori and the Will of the Wisps
Shared: Action · Metroidvania · Adventure

Axiom Verge
Shared: Indie · Metroidvania · Pixel Graphics

Hyper Light Drifter
Shared: Adventure · Pixel Graphics · Indie

Celeste
Shared: Indie · Pixel Graphics · Platformer

Dead Cells
Shared: Adventure · Metroidvania · Pixel Graphics

Gato Roboto
Shared: Indie · Action · Adventure

Nine Sols
Shared: Metroidvania · Action · Indie

Blasphemous
Shared: Metroidvania · Pixel Graphics · Indie

CARRION
Shared: Action · Pixel Graphics · Metroidvania

MO:Astray
Shared: Action · Adventure · Indie

Dust: An Elysian Tail
Shared: Action · Indie · Adventure

Owlboy
Shared: Adventure · Indie · Pixel Graphics

Fallout 4
Shared: Post-apocalyptic · Adventure · Singleplayer

Deadlight
Shared: Action · Indie · Adventure

Dungeon Munchies
Shared: Action · Indie · Adventure

The Final Station
Shared: Post-apocalyptic · Pixel Graphics · Indie

Out There Somewhere
Shared: Indie · Adventure · Pixel Graphics

Rogue Legacy 2
Shared: Action · Indie · Metroidvania

Iconoclasts
Shared: Indie · Action · Pixel Graphics