Minecraft wiki entry for Stairs, associated text: Stone brick and mossy stone brick Stairs generate in overworld ruined portals.
Blackstone, polished blackstone, and polished blackstone brick Stairs generate in nether ruined portal.‌[Java Edition only]
Nether brick Stairs generate in nether ruined portal.‌[Java Edition only]