Scriptte kullandığınız link yapısını da belirtirseniz, bir çözüm bulunur.Linki veren satır ve kategoriye atanan değer değişkeni vs.
/kategori/alt kategori/yemek-tarifi-1.html yapılabilir.
scriptteki link yapısını düzenledikten sonra(akadal34'ün belittiği gibi önce linkleri ing. karakterlere dünüştürmek gerekiyor.) .htaccess de şöyle bir değişiklik yaparsınız.
Eski

RewriteRule ^free-recipe/(.*)/(.*)/(.*)/index.html$ index.php?p=recipe&recipe=$3 [nc]

Yeni

RewriteRule ^(.*)/(.*)/(.*)-(.*).html$ index.php?p=recipe&recipe=$4 [nc]