Is Before we went out a phrase main clause or subordinate clause?

Ah, what a lovely question! "Before we went out" is a subordinate clause because it cannot stand alone as a complete sentence. It depends on the main clause to give it full meaning, just like how a happy little tree needs a beautiful sky to truly shine.