Fry the potatoes with small shrimps