Games like Persha and the Magic Labyrinth -Arabian Nyaights-
Games like Persha and the Magic Labyrinth -Arabian Nyaights- include Stray, Cat Goes Fishing, Carto, OneShot, and The Witness. We matched them by the tags players give Persha and the Magic Labyrinth -Arabian Nyaights- on Steam (Cats, 2D, Puzzle, Atmospheric, and Exploration): closest matches first, and among equally close ones the better-known games.

Stray
Shared: Cats · Atmospheric · Exploration

Cat Goes Fishing
Shared: Cats · 2D · Cute

Carto
Shared: Puzzle · Exploration · Cute

OneShot
Shared: Atmospheric · Puzzle · Cute

The Witness
Shared: Puzzle · Exploration · Atmospheric

Firework
Shared: Puzzle · 2D · Atmospheric

Snufkin: Melody of Moominvalley
Shared: Puzzle · 2D · Colorful

Gorogoa
Shared: Puzzle · Atmospheric · Casual

Zuma Deluxe
Shared: Puzzle · 2D · Match 3

FEZ
Shared: Puzzle · Exploration · Casual

Is This Seat Taken?
Shared: Puzzle · Casual · Cute

Cats Organized Neatly
Shared: Cats · Puzzle · Casual

Turnip Boy Commits Tax Evasion
Shared: Puzzle · Exploration · Cute

Slime Rancher
Shared: Exploration · Cute · Colorful

World of Goo
Shared: Puzzle · 2D · Casual

A Little to the Left
Shared: Puzzle · Casual · Cute

Zup! S
Shared: Puzzle · 2D · Casual

Chants of Sennaar
Shared: Puzzle · Atmospheric · Colorful

ANIMAL WELL
Shared: Puzzle · Exploration · 2D

Sanfu
Shared: Puzzle · 2D · Colorful

Outer Wilds
Shared: Exploration · Atmospheric · Puzzle

Little Kitty, Big City
Shared: Cats · Exploration · Cute

GRIS
Shared: Atmospheric · 2D · Puzzle

The Room
Shared: Puzzle · Atmospheric · Mystery