Games like Sokoban: The RPG
Games like Sokoban: The RPG include OneShot, OMORI, Hollow Knight: Silksong, Hollow Knight, and Little Nightmares. We matched them by the tags players give Sokoban: The RPG on Steam (RPG, Puzzle, Indie, Sokoban, and Story Rich): closest matches first, and among equally close ones the better-known games.

OneShot
Shared: Indie · Story Rich · Puzzle

OMORI
Shared: Indie · Story Rich · RPG

Hollow Knight: Silksong
Shared: Indie · Great Soundtrack · Difficult

Hollow Knight
Shared: Indie · Great Soundtrack · Difficult

Little Nightmares
Shared: Puzzle · Indie · Adventure

Undertale
Shared: Story Rich · Great Soundtrack · RPG

The Witcher 3: Wild Hunt — Remastered
Shared: RPG · Story Rich · Adventure

To the Moon
Shared: Indie · Story Rich · Great Soundtrack

Sally Face - Episode One
Shared: Indie · Story Rich · Puzzle

Changed
Shared: Puzzle · Difficult · Indie

Tales of the Black Forest
Shared: RPG · Indie · Story Rich

Little Nightmares II
Shared: Puzzle · Adventure · Story Rich

Void Stranger
Shared: Puzzle · Sokoban · Indie

Firework
Shared: Puzzle · Indie · 2D

GRIS
Shared: Indie · Great Soundtrack · Atmospheric

Return of the Obra Dinn
Shared: Puzzle · Story Rich · Indie

Outer Wilds
Shared: Story Rich · Puzzle · Great Soundtrack

Baba Is You
Shared: Puzzle · Indie · Difficult

Fran Bow
Shared: Puzzle · Story Rich · Indie

DELTARUNE
Shared: RPG · Story Rich · Great Soundtrack

Celeste
Shared: Indie · Great Soundtrack · Difficult

CrossCode
Shared: RPG · Puzzle · Indie

The Witch's House MV
Shared: RPG · Indie · 2D

Heartbound
Shared: RPG · Indie · Story Rich