Angedras is a restaurant offering gourmet pizza (Thursdays only) and, on Fridays, Alghero paella (reservations required).