RegionPlot[] was originally designed to plot inequalities, and it does a pretty good job. When Region functionality was introduced in V10, RegionPlot[] was extended to plot (plane) regions. I see people recommending RegionPlot[reg], but I find it a bit shocking that it is not as robust as the following:
RegionPlot[
DiscretizeRegion[ImplicitRegion[x == y^2, {x, y}]]
]
Another way to improve RegionPlot is to specify a plot range. In the ImplicitRegion I stole from Eric Rimbey, it takes the execution time down from 15+ sec. to 0.05 sec and produces a smooth graph:
RegionPlot[ImplicitRegion[x == y^2, {x, y}],
PlotRange -> {{0, 4}, {-2, 2}}]
I have sometimes thought RegionPlot[reg] was added with the purpose of adding a fast, not necessarily precise, rendering of the region. This example pretty much shows I was wrong. It's not even as fast as Region[reg], which takes 0.0001 sec. below:
Region[Style[ImplicitRegion[x == y^2, {x, y}], Directive[Red, Thick]]]