When I lived in the States, I used to love eating what was called a Thai spicy peanut sauce on soba noodles that a local restaurant served. I'm sure I'd still like it today, though I can't imagine eating soba with a peanut sauce after having lived in Japan for so long. Similarly, peanut butter and potatoes sounds like an odd combination. If it were good, though, I wouldn't be surprised.
I once found myself stranded on the side of an Arizona road in the middle of nowhere for hours. I was traveling with friends and we happened to have a jar of peanut butter in the car, white bread, soy sauce, and a clove of garlic in the car in the car, so we made sandwiches with these ingredients. They were actually really good.
Where in the United States did you live and how did you get stranded in Arizona?