Reservations are hard to come by at Nobu, but you can still experience the culinary delights of the Iron Chef at Nobu, Next Door which does not take reservations. Although Nobu, Next Door opens at 5, there will already be a line if you arrive at 5 so go early if you want to be seated when doors open. We arrived around 5:30 and had to wait about 45 minutes to get seated, but every minute of waitng was well worth it.
Nobu, Next Door has a deal worked out with Layla's, a Middle-Eastern restaurant across the street, where you can go for drinks while you wait. Nobu, Next Door will call Layla's when it's your turn to be seated. Word of warning: no matter how hungry you are or how tempting the appetizers are at Layla's, stick to drinks and don't spoil you're dinner.
First-timers should definitely try the tasting menu which begins at $70 per person. While this is expensive, I assure you, your money is being well-spent. The tasting menu allows you to try a wider variety of exquisite dishes. The waiter will ask you what you do and do not eat so that the chef can tailor the tasting menu to your preferences. EVERYTHING I had was absolutely divine! Each course was brought out separately and the waiter would describe what each dish was. One of my favorites was the rock shrimp (a meal in itself!) which was served in a creamy sauce-- my mouth is still watering from the taste!
This is not your typical Japanese restaurant so each dish is a combination of ingredients you have most likely never tasted before, but is oh-so-pleasing to the palate. Since portions are large, be sure to pace yourself, and be prepared to be overstuffed, but don't forget to save room for dessert!
If you don't do try the tasting menu, but want the Nobu experience, be adventurous and try some of the atypical Japanese appetizers and entrees on the menu. This is not the place to order your ordinary sushi combo.