RegionPlot[y<=x^2-1,{x, -1, 3}, {y, -1, 5}]