Blue Square, the Israeli supermarket operator, has seen its 2008 profits slide on the back of higher costs as it rolled out two new formats.