Shaykh Muhammad ibn Saalih al-Uthaymeen rahimahullaah was asked in his Majmoo` Fataawaa vol. 2, pge 51:
Q: What is the Paradise that Allaah – The Most High – housed Aadam (alayhis salaam) and his wife in?
A: What is correct is that the Paradise that Allaah – The Most High – housed Aadam and his wife in was the (same) Paradise that He has promised those servants of His who are fearful and dutiful to Him.
This is because Allaah – The Most High – said to Aadam:
اسْكُنْ أَنتَ وَزَوْجُكَ الْجَنَّةَ
“O Adam! Dwell you and your wife in the Paradise.” [2:35]
And when the term ‘Paradise’ (Jannah) is used unrestrictedly it refers to the Paradise of Eternity that is in the Heavens, and due to this it has been authentically reported in the narration from the Prophet sallAllaahu `alaihi wa sallam that Aadam and Moosaa argued so Moosaa said to him: “Why did you cause us and yourself to be removed from Paradise?”
And Allaah knows best.