The best restaurants serving Spanish food in Portobello / Craigmillar Edinburgh, City of Edinburgh and Lothian

Went to Malvarosa on a Wednesday night with some friends and it was a big beautiful hearty homely meal, and a very enjoyable evening. We ordered one or two small plates for each of us, shared some paella, and then went through the whole dessert menu. Food was excellent. Delicious, and cooked and plated right beside us in the small kitchen area. It was exciting to see the measured theatricalilty that goes into creating the dishes, now that they have been perfected through years of service. Among the small plates, I believe we liked them all. The aubergines were great. Chicken, fish, prawn, all were tasty. Loved the gravy on the meatballs, had to order extra bread (which was excellent as well) to soak it all up. The paella was fantastic as well. Special mention goes out to the Choco Loco (coffee with coconut rum and cream) and the Churros (comes with excellent thick chocolate sauce - with just enough bitterness) and the basque cheese cake (just the right hint of sourness). All in all a very enjoyable meal. It strikes the proper balance between being a reliable neighborhood restaurant but also a quiet special place. Recommended.