Double Dose of Sexy! John Stamos and Taylor Lautner Say They Have ‘Romantic Dinners’ Together

“I usually cook for Taylor when he comes over,” Stamos tells PEOPLE in this week’s Sexiest Man Alive issue. Adds Lautner: “We have very romantic dinners.”

Jokes aside, the Scream Queens‘ costars share their most romantic meals they’ve ever made, and Lautner (wearing a Lucky Brand shirt in the video) admits he usually cooks for one. “All my romantic meals are just for myself,” laughs Lautner, 24. “Just some steak and some potatoes and spinach.”

Stamos, 53, however, whips up candlelit meals for two. “I cook some nice salmon, some asparagus [with] some candles, music,” he shares.

Watch the full episode of Sexiest Men in the Kitchen, streaming now on People/Entertainment Weekly Network (PEN). Go to PEOPLE.com/PEN, or download the app for Apple TV, Roku, Amazon Fire TV, Xumo, Chromecast, Xfinity, iOS and Android devices.

In fact, the Fuller House star says that a lot of his “best dates have been cooking in the kitchen.” “I come from a Greek family and very much everybody’s always in the kitchen,” he says. “[There’s] music, and laughing, and I think the preparation is great.”