I believe you are correct that $|{\rm Aut}(K : \mathbb Q)| = 20$.
Minor point: How do you know that $x^4 + x^3 + x^2 + x + 1$ is irreducible over $\mathbb Q(\sqrt[5]{11})$? I mean, it looks that way for sure, but can we prove it? Well, suppose for contradiction that $x^4 + x^3 + x^2 + x + 1$ is reducible over $\mathbb Q(\sqrt[5]{11})$ and the minimal polynomial of $\omega$ over $\mathbb Q(\sqrt[5]{11})$ is in fact a polynomial of degree $d$, where $d$ is either $1$, $2$ or $3$. Then $[K : \mathbb Q ] = 5d$. But $K$ contains the subfield $\mathbb Q(\omega)$, and we know that $[\mathbb Q(\omega) : \mathbb Q] = 4$. And $4$ does not divide $5d$ if $d$ is $1$, $2$ or $3$.
As for describing the structure of the ${\rm Aut}(K : \mathbb Q)$, I suggest we present the group as a semi-direct product.
Let $N$ be the subgroup of ${\rm Aut}(K : \mathbb Q)$ that fixes $\mathbb Q(\omega)$. $N$ must be normal (since $\mathbb Q(\omega)$ is normal over $\mathbb Q$); $N$ must be the order-five cyclic group generated by the automorphism $\sigma$ that sends $\omega \mapsto \omega$ and $\sqrt[5]{11} \mapsto \omega\sqrt[5]{11}$ (since each automorphism is determined by how it acts on the elements $\omega$ and $\sqrt[5]{11}$ that generate $K$ over $\mathbb Q$, and since each automorphism maps roots of $X^5 - 11$ to roots of $X^5 - 11$).
Let $H$ be the subgroup of ${\rm Aut}(K : \mathbb Q)$ that fixes $\mathbb Q(\sqrt[5]{11})$. $H$ must be the order-four cyclic group generated by the automorphism $\psi$ that sends $\omega \mapsto \omega^2$ and $\sqrt[5]{11} \mapsto \sqrt[5]{11}$ (since the exponent $2$ is a primitive root in the group of units modulo $5$).
Since $N \cap H$ is the trivial group and since $|NH| = 20 = |{\rm Aut}(K : \mathbb Q)|$, it must be the case that ${\rm Aut}(K : \mathbb Q)$ is a semi-direct product of $N$ with $H$.
Now all that remains is for you to work out what the commutator $\psi \circ \sigma\circ \psi^{-1}$ is, so that you can describe the structure of this semi-direct product...