Yes. There are potatoes in many Mexican dishes. You will often see small pieces of potatoes in a traditional picadillo.