Red Lobster does not offer on-site parking.
The closest parking is at 143 West 40th Street, New York.
See more here.