It's all valet parking.
Like everyone says there is both valet and on Street metered parking. Depending on the time you can sometimes find easy parking on Street, but at peak hours don't waste time just valet and enjoy the food.
There's a decent amount of street/metered parking too, especially if you don't mind walking a block or two.
They have a valet area but you can always try to find parking on the street, but recommend the valet instead.
I've always wanted to go to Nobu but I live in Chicago and I'm not sure when I'll be coming back to Los Angeles California again! Hopefully someday when ever I go out of town on Vacation again actually! I absolutely love California! It's absolutely gorgeous out there!
Thanks! Your answer is awaiting moderation.