Yo personalmente recomiendo:
Showarma "A la Turca" de la Plaza de Uncibay: para chuparse los dedos si eres amante de este tipo de comidas.
Hamburguesería "El Dorado" en Teatinos: de precio es adsequible y está bastante bueno todo.
Hamburguesería "Joan" en El Torcal: está al lado de la Policía Local de este barrio. Es baratísimo y de muy buena calidad, además atención rápida.
Taberna "Las Merchanas": antes estaba algo mejor, pero se come bien aunque de precio es normalito. Eso si, si te impacienta esperar, llega antes de las 14h o las 21h o tendrás que hacerlo. Tampoco esperes estar servido en 10 minutos.
Pizzería Cervantes: está en la Plaza del Teatro Cervantes. De precio está muy bien, los menús también. Hay de todo tipo de pizzas ya hamburguesas, showarmas, etc, aunque lo mejor es pedir para llevar y comer en la calle (PD: ¡¡deja limpia tu ciudad!!).
Chiringuito (?): no recuerdo el nombre pero prometo publicarlo. Está un par de chiringuitos antes de llegar al Tintero en El Palo (dirección de Málaga al Rincón). En verano pone cada 2-3 días ofertas muy buenas de platos completitos de diferentes tipos de pescados a 3.50€ cada plato. Yo he comido por 12-15€ con mi pareja (unos 7€/persona bebida y pan incluido).
MaxiTapas: está en el Parque Maria Luisa, cerca de Todo Luz. Valen todas sus tapas 2€, según lo que pidas está mejor o peor amortizado. Eso si, el dueño es bastante antipático: que te atienda mejor una de sus camareras, si no lo mismo vas mosqueado camino a casa.
Pizzería El Rancho: está en la zona de la plaza de toros, llevado por argentinos. Según la época u hora a llegar precisa de reserva previa. La carta es bastante cara (pizza grande unos 15-18€) pero hay que tener en cuenta que de una pizza grande comen bien 4 personas, y bien comido. Botellas de refresco de 2L a 3€. Una pizza y una botella de 2L sale por unos 20-25€, con lo que gastas alrededor de 5-7€ por persona si vais 4 y os apañais en comer lo mismo y beber lo mismo. Yo a menudo lo hago pero con la pizza normal y entre 3 personas en lugar de 4.
Pizzería Hércules en Teatinos: a mi me gusta porque está bastante buena la comida y es económico. La atención también es buena.
El Colilla: está justo detrás del chino El Torcal. Por 1'85€ te dan bebida y tapa y están buenísimas. Recomiendo su tapa recien incorporada "Marifarru", aunque cualquiera que tomes está de escándalo. Si ya has pedido eso y te quedas aun con hambre, el resto de tapas que pidas solo te costarán 1€. Para tapear es mi preferido del barrio. Eso si, los Domingos por la tarde cierran y Lunes el dia completo.
Dicho esto, espero seguir sumando y recibiendo opiniones del resto.