La cueva de 1900

La cueva is the best place at Granada to eat traditional paella.

Source

It costs 22 euros, but it's good enough for 2 or 3 people. Be careful because they need 40 minutes to cook paella. I suggest you go there and drink 1 beer (they will bring you tapas for free) and then wait for the paella!

You can try paella mixta (meat and fish) or only fish or meat. If you don't like paella, there are more choices of food. The bad thing is that is kind of expensive.