We wanted catch some fish, but we only caught . . . . . . . . octopus.

Answer: Option B

Here, the sentence talks about the 'octopus' as general class of things. Since we are referring to general things, we need to use the definite article 'a/an'. The word 'octopus' starts with a vowel and therefore 'an' will be used.