Games like Randal's Tuesday
Games like Randal's Tuesday include Deponia, Little Misfortune, There Is No Game: Wrong Dimension, Sally Face - Episode One, and Deponia Doomsday. We matched them by the tags players give Randal's Tuesday on Steam (Adventure, Point & Click, 2D, Dark Humor, and Story Rich): closest matches first, and among equally close ones the better-known games.

Deponia
Shared: Adventure · Point & Click · 2D

Little Misfortune
Shared: Point & Click · Adventure · Indie

There Is No Game: Wrong Dimension
Shared: Point & Click · Adventure · Indie

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

Deponia Doomsday
Shared: Adventure · Point & Click · Story Rich

Fran Bow
Shared: Point & Click · Adventure · Story Rich

Chaos on Deponia
Shared: Adventure · Point & Click · Indie

Broken Age
Shared: Adventure · Point & Click · Story Rich

Servant of the Lake
Shared: Adventure · Point & Click · Story Rich

Edna & Harvey: Harvey's New Eyes
Shared: Adventure · Point & Click · Dark Humor

60 Seconds! Reatomized
Shared: 2D · Dark Humor · Point & Click

Anna's Quest
Shared: Adventure · Point & Click · Indie

Rusty Lake Paradise
Shared: Point & Click · Adventure · Indie

The White Door
Shared: Adventure · Point & Click · Indie

To the Moon
Shared: Story Rich · Adventure · Indie

Night in the Woods
Shared: Adventure · Story Rich · Dark Humor

Papers, Please
Shared: Point & Click · Indie · Story Rich

Do Not Feed the Monkeys
Shared: Point & Click · Dark Humor · 2D

Edna & Harvey: The Breakout
Shared: Adventure · Point & Click · Dark Humor

Thimbleweed Park™
Shared: Adventure · Point & Click · Indie

Unavowed
Shared: Adventure · Point & Click · Story Rich

Randal's Monday
Shared: Adventure · Point & Click · 2D

The Silent Age
Shared: Point & Click · Adventure · Story Rich

Samsara Room
Shared: Adventure · Point & Click · Indie