Oceanic mesoscale eddies are common, especially in areas where zonal currents with meridional shear exists. The nonlinear effects complicate the analysis of mesoscale eddy dynamics. This study proposes a solitary (eddy) solution based on an asymptotic expansion of the nonlinear potential vorticity equation with a constant meridional shear of zonal current. This solution reveals several important consequences. For example, cyclonic (anticyclonic) eddies can be generated by the negative (positive) shear of the zonal current. Furthermore, the meridional structure of an eddy is asymmetrical, and the center of a cyclonic (anticyclonic) eddy tilts poleward (equatorward). Eddy width is inversely proportional to shear intensity. Eddy phase speed is proportional to shear intensity and the wave amplitude, and their spatial distribution show band-like pattern as they propagate westward. This nonlinear solitary solution is an extension of classical linear Rossby theory. Moreover, these findings could be applied to other areas with similar zonal current shear.