You really don't need to use $L$-functions or representations. Let's work over a field $K$ of characteristic not equal to 2 or 3, so for example $K=\mathbb Q$. Then an elliptic curve $E/K$ always has a Weierstrass model
$$ E:y^2=x^3+Ax+B, $$
but the model is not unique. The $j$-invariant
$$ j(E) = 1728\cdot\frac{4A^3}{4A^3+27B^2} $$
classifies $E$ up to $\overline K$ isomorphism. You're interested in $K$-isomorphism. Assuming that $j(E)\ne0$ and $j(E)\ne1728$ (i.e., assume that $AB\ne0$), define a new invariant
$$ \gamma(E) = B/A \bmod{{K^*}^2} \in K^*/{K^*}^2. $$
One can check that $\gamma(E)$ is well-defined modulo squares in $K$. Then
$$ \text{$E\cong E'$ over $K$}
\quad\Longleftrightarrow\quad
\text{$j(E)=j(E')$ and $\gamma(E)=\gamma(E')$.}
$$
If $j(E)=0$, then $A=0$ and there's a similar criterion in terms of $B$ modulo ${K^*}^6$, and if $j(E)=1728$, then $B=0$ and there's a criterion in terms of $A$ modulo ${K^*}^4$.
However, probably the right way to understand this is to use the fact that for a given $E/K$, the collection of $E'/K$ that are $\overline{K}$-isomorphic to $E$ are classified by the cohomology group
$$ H^1\bigl(\operatorname{Gal}(\overline K/K),\operatorname{Aut}(E)\bigr). $$
The three cases correspond to $\operatorname{Aut}(E)$ being $\mu_2$, $\mu_6$, and $\mu_4$, respectively, and one knows (Hilbert Theorem 90) that
$$ H^1\bigl(\operatorname{Gal}(\overline K/K),\mu_n\bigr)\cong K^*/{K^*}^n. $$
This unifies the three cases, and gives a quite general way to describe the $\overline{K}/K$-twists of an algebraic variety.