If you’re looking for the best paella in Malaga, Arrozeando Pedregalejo is your restaurant. On the menu is one long list of delicious rice dishes after another, served in traditional paella style (little moisture in the rice) or caldoso with more liquid. Even the cutlery includes special paella forks, perfect for getting every single grain of rice.
As well as paella, this restaurant also does fideua dishes, again in a variety of ways and has several generous starters that can stand alone as main meals.
Eat instead in the rustic dining room with lofty ceilings and decor in all shades of blue. Or bag a table on the shady outside terrace, perfect for dining al fresco in the warmer months of the year.
Note that all rice dishes are for a minimum of two people (and portions come large), so take a dining partner (or several) or make sure you’re feeling extra hungry when you go.