Massage Hodgepodge is on NW 21st in Portland's Nob Hill neighborhood. It is just across from Ken's Artisan Bakery, Rudy's Barbershop, and Schmizza Grub & Pub.
There are SIX off-street parking spots right in front of the building, but these are not guaranteed to be available. Yes, you can park directly in front of the stairs.
Otherwise, 2-4 hour paid street parking is widely available.