Malaga

The name may suggest Spanish cuisine, but this is not a tapas and paella joint. Malaga combines dishes from across continental Europe, with a dash of Brazilian spice thrown in for good measure. Paella is in fact featured on the menu, but it sits alongside a range of risottos, fresh pasta dishes and moquecas (Brazilian seafood stews). There's even a section of the menu dedicated to German cuisine, including favorites such as bockwurst with sauerkraut. Sticking with the German theme, the delicious apple strudel is a great way to round out your meal. Despite these rustic dishes, the ambiance here is sleek and sophisticated, and Malaga's location at the heart of historic Rio makes it a wonderfully romantic lunch option.