Eigenlijk heel simpel:
SELECT *
FROM `table`
WHERE `column` LIKE '%{$needle}%'
De %
is een jokerteken voor elke set tekens (geen, één of veel). Houd er rekening mee dat dit traag kan worden bij zeer grote datasets, dus als uw database groeit, moet u fulltext-indexen gebruiken.