We have developed an explicit and direct pressure-correction method for simulating incompressible flows over curved walls. In order to integrate the Navier Stokes (NS) equations in time, we have developed an explicit, three-stage, third-order Runge-Kutta based projection-method (FastRK3) which requires solving the Poisson equation for pressure only once per time step. We have chosen to discretize the incompressible NS equations written in the orthogonal coordinates rather than the general formulation in curvilinear coordinates because the former does not contain cross-derivatives in the advection, diffusion, Laplacian, and gradient operators. Thus, the computational cost of solving the NS equations is substantially reduced and the numerical stencils of the finite difference approximations to these operators mirror that of the Cartesian formulation. This property also allows us to develop an FFT-based Poisson solver for pressure (FastPoc) for those cases where the components of the metric tensor are independent of one spatial direction: surfaces of linear translation (e.g., curved ramps and bumps) and surfaces of revolution (e.g., axisymmetric ramps). We have verified and validated FastRK3 and we have applied FastRK3 for simulating separated flows over ramps and a bump. Finally, our results show that the new FFT-based Poisson solver, FastPoc, is thirty to sixty times faster than the multigrid-based linear solver (depending on the tolerance set for the multigrid solver), and the new flow solver, FastRK3, is overall four to seven times faster when using FastPoc rather than multigrid. In summary, given that the computational mesh satisfies the property of orthogonality, FastRK3 can simulate flows over curved walls with second-order accuracy in space.