How about some delicious mantises for dinner? It's all exotic and stuff, especially if you cover them in chocolate first. That may or may not be something Deadpool can actually do. (Okay, since he is lacking his traditional pouches, we lean more towards he can't. But still.)

"Hey can I ride you? I'm totally gonna ride you. Otherwise, I won't be able to keep up. Did you know that baby legs aren't very coordinated? By the way, I'm not normally this small, so no tiny dick jokes when you're back to your hottie bartender form."

(She's absolutely gonna make tiny dick jokes.)

And then, despite his complaints about coordination, he still deftly manages to clamber onto her back. Well, "deft" may be putting it kindly - he's not quite as acrobatic at the moment - but he's better at it than one might expect.

"HI HO SILVER, AWOOOOOOOOOOO!!!"