Majestic Deli does not offer on-site parking. The closest parking is at 757-759 7th Ave New York. See more here.
The closest free parking is located at 134 W 50th St New York. See more here.