Tutto dipende dal database che utilizzi. Piuttosto di usare l'asterisco prova ad utilizzare il simbolo %, in questo modo:

"SELECT * FROM Alimentare WHERE Descrizione LIKE '%" & cerca.Text & "%' "

Ciao

ALe