Es funktioniert jetzt endlich (das "name" im Index war die Ursache, danke!). Zwar leidet die Suche immer noch ein wenig unter den Eigenschaften der MySQL-Volltextsuche (Nachteil im Standard-Modus: keine Sortierung nach Relevanz, Nachteil im Boolschen-Modus: keine Wildcards), aber insgesamt ist sie jetzt zu gebrauchen.
Wo kommen diese Sterne her? Was soll das?
Die Sternchen lassen sich als Wildcard benutzen. Ich dachte bisher auch, dass man "%" benutzt. Damit funktionert es aber nicht.
Oh nein, ich würde die Zutaten in eine Tabelle tun, die Rezepte in eine andere und die beiden über eine Kreuztabelle verknüpfen. Dann kann man x-beliebig viele Zutaten mit x-beliebig vielen Rezepten performant n:m miteinander verknüpfen...
Ich werde mich mal damit auseinandersetzen. Danke für den Tipp!