Você já tentou algo como:
SELECT *
FROM `table`
WHERE MATCH(`first_column`)
AGAINST('+pizza +road' IN BOOLEAN MODE)
HAVING `first_column` LIKE '%pizza %road%'
SELECT *
FROM `table`
WHERE MATCH(`first_column`)
AGAINST('+pizza +road' IN BOOLEAN MODE)
HAVING `first_column` LIKE '%pizza %road%'