Tunisians on Saturday voted to elect a new parliament, to the backdrop of a soaring cost-of-living crisis and concerns of democracy backsliding in the North African country.