http://www.google.es/search?hl=es&q=rabbit with rosemary&met...

Suerte

it's what you say with lamb - I suppose it would apply also in this case

many recipes on the Internet with this title

Another option maybe

Esta respuesta no es para puntos, obviamente. Es que no me cabía todo esto allá arriba :)
==============================
A propósito, me parece que ese uso de la contracción AL en español es incorrecto. Es un calco del francés (idioma de las recetas por excelencia, ¿no?). Por ej., "café au lait" no es "café a la leche", sino "café con leche" ;-)

Paso a copiar lo que dice el Panhispánico de Dudas al respecto (no menciona recetas, específicamente, pero sé que eso lo he visto en algún lado):

http://buscon.rae.es/dpdI/
4. sustantivo + a + sustantivo: Marca de incorrección.barco a vela, Marca de incorrección.cocina a gas, etc. La preposición que se emplea normalmente en español para introducir el complemento que expresa el modo o medio por el que funciona un determinado objeto es de: estufa de gas, cocina de leña, barco de vela, etc. El uso de a en estos casos es un galicismo que debe evitarse (aunque esté muy extendido, al menos en España, en los casos de olla a presión o avión a reacción). Se recomienda mantener el uso tradicional con de, vigente además en la mayoría de los países americanos: «Eche 4 tazas de agua en la olla de presión y póngala al fuego» (VV. AA. Cocina [Cuba 1997]); «En una esquina había una estufa de gas» (RRosa Sebastián [Guat. 1994]); «El proceso técnico de fabricación [...] de un avión de reacción» (DzCorral Rapto [Esp. 1953-74]). Sí es normal el uso de la preposición a para introducir complementos verbales que indican el modo de ejecutar la acción o el medio empleado para ello: llamar a gritos, moler a palos, bordar a mano, así como para introducir el complemento de sustantivos derivados de verbos de acción: pintura al óleo, grabado al agua fuerte, bordado a canutillo.