We consider convective heat transfer for laminar flow of liquid between parallel plates that are textured with isothermal ridges oriented parallel to the flow. Three different flow configurations are analyzed: one plate textured and the other one smooth; both plates textured and the ridges aligned; and both plates textured, but the ridges staggered by half a pitch. The liquid is assumed to be in the Cassie state on the textured surface(s), to which a mixed boundary condition of no-slip on the ridges and no-shear along flat menisci applies. Heat is exchanged with the liquid either through the ridges of one plate with the other plate adiabatic, or through the ridges of both plates. The thermal energy equation is subjected to a mixed isothermal-ridge and adiabatic-meniscus boundary condition on the textured surface(s). Axial conduction is neglected and the inlet temperature profile is arbitrary. We solve for the three-dimensional developing temperature profile assuming a hydrodynamically developed flow, i.e., we consider the Graetz–Nusselt problem. Using the method of separation of variables, the thermal problem is essentially reduced to a two-dimensional eigenvalue problem in the transverse coordinates, which is solved numerically. Expressions for the local Nusselt number and those averaged over the period of the ridges in the developing and fully developed regions are provided. Nusselt numbers averaged over the period and length of the domain are also provided. Our approach enables the aforementioned quantities to be computed in a small fraction of the time required by a general computational fluid dynamics (CFD) solver.