Their paella indeed had strong prawn broth flavours, which would be great for fans. The squid was cooked just right and totally not chewy at all. Be careful when you have the fish though coz there were quite a bit of bones in it!
They also have Chicken Paella if you're interested!