Doe the restaurant have a parking lot?

Not specifically...but youcanpark pretty close

There's a paid parking lot for the pier. Which is super close to the restaurant. There's no parking lot specifically for Bubba Gump Shrimp though.

There are also a few parking structures if you walk a little. You have to pay, but they are close to the Third Street Promenade.

There's large parking lot for the beach that's directly next to the lower level of it.

There's a big lot for the beach you can park there for 5 bucks or something