Because $p \geq 5$, the ramification of the Galois representation is tame, hence the action of the inertia group on that Galois representation factors through a cyclic group. For the exact same defined-over-$\mathbb Q$ reasons, the image of the inertia group has order $1$, $2$, $3$, $4$, or $6$. If it's $1$ or $2$, the representation is a $1$-dimensional character of the inertia group tensor a two-dimensional unramified representation. Because all irreducible unramified representations over a local field are one-dimensional, the Galois representation is not irreducible, so does not correspond to a supercuspidal representation.
So the order possibilities are $3$, $4$, and $6$.
You might guess that the order of the inertia group corresponds exactly to the order of that character. As far as I know, this is correct, and is true more generally for tamely ramified Galois representations / automorphic representations that arise from induction of representation $GL_n(\mathbb F_p)$ in the manner you describe, but I don't actually know anything about the local Langlands correspondence.
Assuming it's correct, we can see that every possible order occurs. The curve $y^2=x^3-p$ has inertia of order $6$ and is supercuspidal when $p \equiv -1$ mod $3$, $y^2=x^3-px$ is similar for order $4$, and $y^2=x^3- p^2$ for order $3$.
To prove this, first check that $y^2=x^3-1$ and $y^2=x^3-x$ are unramified outside $2$ and $3$ by computing the discriminants of the polynomials: $27$ and $4$. The curves I wrote down are all twists of those two that are trivialized over $\mathbb Q(p^{1/6})$, $\mathbb Q(p^{1/4})$, and $\mathbb Q(p^{1/3})$ respectively. These are Galois extensions whose inertia group at $p$ has order $n=6$, $4$, or $3$. The isomorphism is by multiplying $x$ by the square of the $n$th root of $p$ and multiplying $y$ by the third power. Using this we can see how the inertia group acts: It acts on the $n$th root by multiplying by an $n$th root of unity, so it acts on the curve by multiplying $x$ by the second power of that $n$th root of unity and $y$ by a third power of the $n$th root of unity. This is a CM automorphism of the curve of order $n$ and acts faithfully on the Tate module, so $n$ is the order of the inertia group acting on the Tate module.
To tell whether the representation is irreducible or reducible you look at the Frobenius action by conjugation on the inertia group. If it's trivial, then the Tate module splits into two distinct characters of the inertia group. If it's nontrivial, then the two characters are Galois conjugate to each other and cannot be separated. The conjugation action is exactly raising to the power of $p$ mod $n$, so is nontrivial when $p \equiv -1$ mod $n$.
Another way to get these answers would be to apply Tate's algorithm to compute the Neron model type (II, III, IV respectively) and then using the formula that for $p>5$ determines the Galois representation from the Neron model type. This would let you construct many more examples.
So indeed all occur when $p \equiv -1$ mod $12$, assuming my claim about the local Langlands correspondence is correct.
Here's how to relate the order of inertia to the $p$-adic valuaton of the discriminant, when a curve has potentially good reduction. Observe that for a curve with semistable, the discriminant is naturally a section of the $12$th power of the relative canonical bundle - in other words, its a modular form of weight $12$. For a curve with good reduction, the discriminant is nonvanish.
So for an elliptic curve with potentially good reduction, if the discriminant has $p$-adic valuation $v$, then over a field extension with good reduction, the relative canonical bundle is shifted from the relative canonical bundle of the original curve by $p^{v/12}$. I mean the natural map from one to the other is multiplication by $p^{v/12}$. This gives the Galois action on the relative canonical bundle of a smooth model - it's multiplication by an $n$th root of unit where $n$ is the denominator of $v/12$. Then the Galois action on the relative de Rham cohomology is the sum of that Galois character and its dual. By comparing the relative de Rham cohomology to the Tate module, we get that the order of the inertia group is also $n$.
One way to check for potentially good reduction is to check that the $p$-adic valuation of the $j$ invariant is nonnegative.