Aquilo que os dicionários atestam é bife rolê1, sem a preposição, e trata-se de um «bife cortado fino, enrolado com toucinho, cenoura, etc., e cozido em imersão num molho; bife enrolado» (Dicionário Houaiss). Pode ainda ser designado somente de rolê.
Tal como o consulente refere, esta denominação tem origem no francês. Expressões com o adjetivo roulé, que na culinária e confeitaria se refere a certos pratos apresentados dobrados sobre si mesmo (L'Atilf), também em francês não recorrem ao uso de preposição: crêpe roulée, filets de harengs roulés, gâteau roulé, por exemplo.
Agradecemos as palavras que nos são dirigidas.
1 Ver os dicionários: Michaelis, Aulete e Houaiss, por exemplo.