Choose the correct answer.

On my first night, I went to a charming little restaurant where I ordered the local speciality – seafood paella. The dish was delicious and, never having tried prawns ......, I was pleasantly surprised at how much I liked them.

• before
• earlier
• again
• always