Here's how I proceed:
(i) Show that, since E is connected, for any open disjoint sets $U, V\subseteq \mathbb{R}^n$, such that $E\subseteq U\cup V$, either $U\cap E$ or $V\cap U$ is empty. WLOG, $V$ is empty, so $E\subseteq U$.
(ii) Suppose that $E$ is not connected. Then, for a continuous function $\gamma: [0,1]\to E$ and any start and end points $x_1, x_2$, there exists a $t'\in [0,1]$ such that $\gamma(t')\not\in E$.
(iii) Since $E$ is open, for every $x\in E$, there exists an open ball $B$ such that $B\subset E$. Hence, $\gamma(t')\in B(\gamma(t'))\subset E$, which implies that $\gamma(t')\in E$, a contradiction. Hence, $E$ is path-connected.
However, I'm a bit concerned about part (i). There I show that $E$ is a subset of an open set. It is understood that $U$ cannot be comprised of any disjoint sets. But I feel that something needs to be added to part (i) to emphasize this. Is there a concept which defines a set as being a "whole" set in analysis?