Question: when did falcon first appear in the mcu
Answer: in the 2014 film Captain America: The Winter Soldier