I'm voting yes. I use to assume no. But I heard there are some Church Fathers who assume they did. And if you really look at the various circumstances of Genesis it is easy to see why.
1) God had already Given the commandment to be "Fruitful and Multiply" to Creation.
2) God had created everything good
3) Eve was created to be his companion, helper etc.
4) We don't know how much time elapsed during the creation account. People often assume a short time, but there is no exact chronology of everything. This whole story could have unfolded over years...
It is hard to relate to it, since we come from the Sin fallen world. But in our world, it would be normal for Satan to come in and wait after things had settled down and people dropped their guard etc. And it is possible such a thing would still happen because of the passage about the snake being "more subtle" basically more stealthy. Of course reading and watching other materials from Michael Heiser and others there is a distinct possibility of the snake being more like Seraphim angel, because that term was lifted from the Egyptian iconography for their Cobra Throne room guardians that guarded the god and the Pharoahs who were demi gods.
5) The text says "they were naked and not ashamed". An important point, because many people read the text from the stand point of how things are after the fall, where we associate virginity with purity, but that would not be the case here because of points 1 and 2 above.