The ornamental design for an athletic shoe with pocket, as shown and described.
FIG. 1 is a top plan view of an athletic shoe with pocket showing my new design;
FIG. 2 is a right side elevational view thereof, the left side being a mirror image thereto;
FIG. 3 is a front elevational view thereof.