The peculiarities of a Newtonian fluid flow structure in microchannels with a striped superhydrophobic lower wall texture are studied by means of numerical modeling. In the Cassie-Baxter state, an oblique orientation of such a texture induces helicoidal streamlines with micro spirals. Such a flow structure favors the enhancement of fluid mixing efficiency, which can be quantified using the total root-meansquare deviation of streamlines from the microchannel axis. This characteristic was shown to be a nonmonotonic function of the striped texture tilt angle and to depend strongly on microchannel thickness. The mechanisms of micro and macro helicoidal flow structure formation are investigated, and the mixing quality of miscible fluids is estimated for various Peclet numbers and texture tilt angles. It was found that the striped superhydrophobic wall leads to a notable enhancement in the microchannel mixing efficiency at sufficiently large Peclet numbers.