Fully vegetarian fine dining where baby carrots with house-made BBQ sauce steal the show—creative tasting menus feel luxe without breaking the bank.