Fast and friendly
In the crowded promenade of Fuengirola, there's this Indian restaurant where you can taste typical dishes, while enjoying views of the beaches from the Promenade. The food is pretty good, especially the chicken tika masala, and lamb with vegetables. I recommend you ask for "medium spicy" because its flavor is still spicy. The added coconut bread adds variety, as well as cherries, which gives it a unique flavor. There's a menu of the day, where you can find a variety of popular Indian dishes. The prices are average and the atmosphere is very nice, especially if you reserve a table on the terrace.