Existen tantas formas de hacerla como cocineros. Según algunos, las patatas deben estar más cocidas que fritas (en aceite, de oliva o de girasol, según se opte por hacer notar el sabor a aceite), y se deben dejar en remojo con el huevo batido un tiempo —no menos de diez minutos, aunque mejor si se las deja durante media hora— para que se empapen y adquieran la consistencia adecuada.[cita requerida] En cualquier caso conviene escurrir bien de aceite las patatas antes de mezclarlas con el huevo.

A veces se emplea un plato especial para darle la vuelta (vuelve tortillas) con objeto de que se haga por ambas partes por igual. Puede ser elaborada cuajando el huevo por completo o dejando el huevo semicuajado, gruesa o fina, recién elaborada o reposada. Se puede comer en plato, en bocadillo (denominado bocadillo de tortilla española), en tapa o en pincho —o, en Argentina y Uruguay, en «dados»: pequeñas porciones como parte de una picada—. También se le pueden añadir ingredientes a la receta base, como cebolla, pimientos (que también se suelen usar para decorar), chorizo, champiñones o salsa de soja. Incluso puede cambiar la forma en que se cortan las patatas o papas: trozos desiguales, láminas o daditos.