This is Spicy Mystery Stories for February 1941, cover by Harry Lemon Parkhurst. The ISFDB entry for this issue is here. I found this version of the cover via the index at Galactic Central.
Pulp Parade #168: Be warned, fair maidens! All gill-men are horny as hell.
Well, seeing as gill-women are never mentioned….