I have no had that happen to me as I haven't given anything (other than sweets) up for any length of time. I'd start by using just egg whites from the carton.
As far as dishes to prepare them in, I might not be best of help. I generally eat my eggs scrambled, in an omelette, quiches, egg salad. That sort of thing. However I'm sure someone else would have some insight.
I guess the main reason I answered is to say that I think personally, starting with just the whites might make the transition a bit easier.
"I can do all things through Him who gives me strength" Phil 4:13