We investigate forced convection in a parallel plate-geometry microchannel with superhydrophobic walls consisting of a periodic array of ridges aligned parallel to the direction of a Poiseuille flow. In the de-wetted (Cassie) state, the liquid contacts the channel walls only at the tips of the ridges, where we apply a constant heat flux boundary condition. The subsequent hydrodynamic and thermal problems within the liquid are then analysed accounting for curvature of the liquid-gas interface (meniscus) using boundary perturbation, assuming a small deflection from flat. The effects of this surface deformation on both the effective hydrodynamic slip length and the Nusselt number are computed analytically in the form of eigenfunction expansions, reducing the problem to a set of dual series equations for the expansion coefficients which must, in general, be solved numerically. The Nusselt number quantifies the convective heat transfer, the results for which are completely captured in a single figure, presented as a function of channel geometry at each order in the perturbation. Asymptotic solutions for channel heights large compared to ridge period are compared to numerical solutions of the dual series. The asymptotic slip length expressions are shown to consist of only two terms, with all other terms exponentially small. As a result these expressions are accurate even for heights as low as half the ridge period, and hence useful for engineering applications.