First important thing to understand is that vortices and vorticity are not the same thing, despite the similarity of the words. A vortex is a region in a flow with spinning features (at a rather large scale if you wish), but it may be irrotational (zero vorticity). Vorticity is a local property of the fluid, the rate of rotation of an imaginary particle fluid at that point. A viscous flow between two plates is actually rotational (non-zero vorticity), although it is laminar (layered).
To answer your question regarding potential flow. A potential flow is a flow where the velocity field derives from a potential. In 2D for example we'd have, given the velocity potential $\phi$:
$$ u = \frac{\partial}{\partial x} \phi\\
v = \frac{\partial}{\partial y} \phi$$
Such a flow is necessarily irrotational ($\nabla \wedge \vec{u} = 0$), since
$$ -\frac{\partial}{\partial y}u+\frac{\partial}{\partial x}v = -\frac{\partial}{\partial y}\frac{\partial}{\partial x}\phi + \frac{\partial}{\partial x}\frac{\partial}{\partial y}\phi = 0$$
Note that it doesn't tell us anything directly about vortices.
But how do we know if we're supposed to suspect a potential flow in the first place? A clear no-go are viscous flows with no-slip boundaries. A no-slip boundary (in a reference frame where the boundary is at rest) is characterized by
$$ \vec{u}\vert_\text{boundary} = 0$$
The fluid in contact with the no-slip boundary (hereafter just "wall") does not move, but the one slightly above does. If the wall is parallel to the $x$-axis, then this means that the variation of the flow in the $y$-axis must be non-zero:
$$ \frac{\partial}{\partial y} u \neq 0$$
else the fluid would never move. But as soon as you have that, then of course $\omega= \nabla \wedge \vec{u} \neq 0$ too! For a viscous fluid, there is always vorticity generated at a wall.
For non-viscous flows, walls are given by the condition
$$\vec{u}\cdot\vec{n}\vert_\text{boundary} = 0$$
i.e., no flow may go through the wall, but it might well slip tangentially without any loss of speed. Given a reasonable geometry the flow can move around, there should be no vorticity. I wouldn't bet on what happens if you blow a perfect fluid into a closed box: hard to believe that the flow impacting with box walls (what with the corners and all) wouldn't be rotational, but I'd have to check.
There's still another mechanism that can introduce $\partial_y u\neq0$ or $\partial_x v \neq 0$: very particular body forces. That's actually one of the means by which you can study turbulence in a periodic box of fluid (i.e., without walls): you generate shear by a random body force. But you won't see those in most cases.
In applications, potential flow is particularly used in the inviscid flow approximation around profiles, with the flow extending to infinity all around (avoiding the "box scenario" I mentioned above). At most you'd have the gravity force, but that's a nice uniform field in most approximations.
Moreover, in 2D, an irrotational inviscid flow stays irrotational in time by the Kelvin circulation theorem. Good stuff. Ever noticed that we always study airfoils in 2D? Interesting.
(There's another reason for studying airfoils in 2D: the lift of a wing section per unit length is actually quite well predicted, whereas in 3D inviscid flows, the lift is always zero! See this other question. That's where more advanced methods kick in if you need to calculate stuff in 3D anyway.)
If I missed something, ask me some questions through the comments and I'll try to update the answer.