I haven't eaten rice nor potatoes. I looked up that nor is usually followed by neither on this site: http://www.quickanddirtytips.com/education/grammar/when-use-nor However, I would like to know if the way I used it in the example is correct to use.
not ... nor - so no, it is incorrect.
I have eaten neither rice nor potatoes.
is the correct usage
If you insist on using not, you need two sentences:
I haven't eaten rice, nor have I eaten potatoes.