Il ristorante da Lenin si trova sulla strada che collega Tortolì e Arbatrax in provincia di Ogliastra. E' un locale anni ottanta piacevole soprattutto d'estate grazie alla bella terrazza, che offre un'ospitalità cordiale ed una cucina a base di pesce fresco solo a cena e su prenotazione. Da assaggiare i polpi all'insalata con crostini di bottarga, la pasta fresca rigorosamente fatta in casa, o i ravioli di pesce alla bottarga, le aragoste e pesci vari arrostiti. Il tutto corredato da ottimi vini sardi tra cui il Cannonau, per una spesa media di € 22.00