From its reinvented classics to innovative tasting menus, the Romanian capital—nicknamed “Little Paris”—is stepping into the ...