H Jasmin, did anybody say chocolate ice cream???
That was my go to in the early days. There are entire threads here devoted to it.
In the beginning our bodies tend to crave a lot of sugar as a replacement. Outside of making yourself sick from eating too much allow yourself to have what you want. Be careful though because it catches up to you quick!
The best replacement I've found is to buy green or red seedless grapes and freeze them.
I don't know how long you've been sober but in the very beginning if you crave something to eat, eat it. There's going to be plenty of time to regroup.
You're going to get a lot of replies too with other alternatives.