¿Es «tortilla de patata» o «tortilla de patatas»?

Las dos opciones son válidas. En plural se hace referencia a varios ejemplares del ingrediente; en singular «patata» se utiliza como nombre incontable de sustancia.