Situat in Podul Ros, la mijlocul distantei dintre statia de tramvai si parcul Podul Ros, la rond, restaurantul e foarte popular printre iubitorii preparatelor din peste. Denumirea imprumuta numele faimosului pirat Baba Aruj, insemnand "tata Aruj", numit astfel datorita grijei paternale pentru musulmanii nevoiasi si poreclit Barbarosa (barba rosie) in Spania si in Franta. Localul are un look marinaresc, luand forma unui vapor de pirati in cele mai mici detalii, de la usile de la intrare, cu carma, cabina capitanului, la ceasul cu timona, sabiile, comorile, hainele pirateresti, toate pentru a alcatui un decor reprezentativ unei calatorii imaginare pe un vapor de pirati. Un restaurant cu un ambient trendy, intim chiar, daca prinzi masa ridicata putin deasupra solului, ferita de privirile curioase si amplasata langa un semineu care, aprins iarna, creaza un cadru romantic. Meniul e specializat pe preparate din peste, insa intalnim si bucate locale si internationale, acompaniate de o muzica greceasca sau turceasca. Nu e foarte aglomerat ziua, din cauza asta nu e nici prea mult fum insa spre seara situatia se schimba. Mancarea e gustoasa, servita intr-o atmosfera placuta si ospitaliera, cu un gust delicios de peste proaspat, gatit creativ si acompaniat de vinuri cu personalitate, alese cu indemanare pentru a se completa reciproc. Salatele insa sunt destul de mici si neinspirat combinate ingredientele. Servirea, desi competenta, dureaza destul de mult aducerea comenzii chiar si cand localul nu e prea aglomerat. Restaurantul are o singura incapere si desi partea stanga e destinata nefumatorilor de cele mai multe ori acest lucru nu se respecta. Nota de plata nu umbreste timpul petrecut aici, preturile fiind corecte, accesibile. Localul e ideal unei mese romantice, unei "barfe" la o cafea cat si unei intalniri de afaceri.