Which to buy first for flats -- pedals or shoes?

I bought my first MTB, and have gone on 2 rides. It is VERY clear that I cannot stay on my stock pedals with my standard shoes.

Now let's assume I'm short on cash (after buying everything else). I'd like to avoid, if I can, buying both pedals and shoes. I'd like to try one before the other....