Do you think it would be possible to deep fry these?

Well if it could have been deep fried I think Paula would have done it...JK. I honestly dont know. I think if you did you may need to make them smaller and use mini-marshmallows or something.