Potato – la patata
To remember that potato is pronounced pah-tah-tah (patata) in Spanish, use the following mnemonic:
His new diet forbade him eating potatoes, so pa said ta-ta (patata) to them.
Patata is feminine, so it's la patata. Imagine a potato that looks like a lady: