¿Hay ciertos alimentos que no puedes recalentar?

Salsas que son emulsiones temporales, como holandesa: una vez que se enfríe, recalentarlo probablemente lo dividirá.

Decoraciones delicadas como flores comestibles.

Cualquier cosa establecida por la gelatina (por ejemplo: una terrina)

¿Debo mencionar, incluso, el helado?

Puede recalentar casi cualquier cosa, pero hay una gran variedad de cosas que cambiarán el sabor y la textura lo suficiente como para no intentarlo. Cualquier cosa frita, por ejemplo, muy probablemente termine empalagosa. Las carnes cambiarán de textura y se volverán curtidas o masticables. Una excepción para esto son ‘guisados’, guisos y similares que concentrarán los sabores y son la base de la tradición ‘recalentado’ en México -sólo una excusa para alargar la fiesta. Ejemplos de estos son bacalao a la vizcaína, romeritos o pierna de cerdo bañada.
Hay algunos ejemplos de platos donde la intención es precisamente cambiar el sabor o la textura cuando se recalienta. Ejemplos de esto serían carnitas (estilo Michoacán) o tamal vestido / encuerado.

Puedes recalentar casi cualquier cosa, una vez. No te envenena, pero la textura no será la misma y el sabor no será tan delicado. Rahul señala que no se puede recalentar el helado. La alaska al horno no estaría bien recalentada. Sería un desastre pegajoso.