On the red portal stage, keep doing upper cuts until Dan "Toasty" Forden (the guy who always says toasty) comes out. Then very quickly, press Down + Start. You will then be able to fight Smoke.