There's a parking garage next to the Seattle Art Museum with an entrance on Union. It's about 1.5 blocks from the restaurant.
In addition to what Daniel said, there is usually ample street parking as well as the Harbor Steps parking garage which is just below our restaurant. The entrance to the Harbor Steps parking garage is on Western Avenue.
Thanks! Your answer is awaiting moderation.