I won't say it was the most authentic Paella, because wouldn't know. For 15 euros per person we each had a decent serving. Nothing on the menu marked as gluten free, but the waiter was very helpful and knew to avoid all the fried meals, and checked with the chef that there was nothing in extra in the paella that could contain gluten.
— Somewhat
— No gluten-free information on the menu
— Some
— Good