Hola Miguel81,
Eso lo solucionas usando links estaticos, que aparenten ser paginas estaticas y con eso Google las indexa si las tienes bien linqueadas en tu pagina principal, lee acerca de mod_rewrite.
Si tu no linkeas de algun lado a la pagina con la receta, Google no entra a tu base de datos a indexar la informacion, es por eso que debes de tener un sitemap bien generado
Saludos
Tema trasladado a Posicionamiento SEO.