A suicide bomber blew himself up at a restaurant in Tel Aviv early Wednesday, killing three people and wounding 35, one critically and six seriously.