Red Lobster does not offer on-site parking. The closest parking is at 175 Holomoana Street, Honolulu. See more here.
There is no free parking near Red Lobster.