Cafe Majestic does not offer on-site parking. The closest parking is at 1500-1550 Sutter St SF. See more here.
There is no free parking near Cafe Majestic.