You wouldn't know it just by its appearance (or name), but Bar do Lado offers a sushi menu outside…read moreof their standard fare and it's quite good! For those wandering along the beach, looking for a spot to grab a drink or bite to eat after sunset, this corner spot is a great option. And because they're connected to a hotel, they're often open when many other restaurants are closed.
My favorite part is that you can sit outside on a cushioned bench (same side of the bench for the romantic ones) and still see the water and the mountains off in the distance (during the daylight). I've gone for dinner and lunch and while the menu never changes, it's a solid, convenient spot for those in Leblon.
My friend and I went for dinner and enjoyed a caipivodka (I recommend the caipiruby if you like berries). The meal was sashimi, niguiri, and temaki but for those of you craving un-Japanese items, there's a full and totally opposite menu for you to enjoy (hamburgers are great, I hear).
Go because it's convenient and beautifully located, but don't go expecting a busy scene or anything like that.