Jill, I agree with Al's post on going out alone in Spain. I am very frequently walking alone on an untraveled camino. Though I prefer company, I've gotten pretty used to being alone and have never had a problem, not even a sideways glance. That said, one of my favorite places in Pamplona is the Bar/Restaurante Basseri. It's on Calle San Nicolas, not far from the Plaza Mayor. The restaurant, hidden at the back at the end of the bar, also has a great menu del dia, one of the best I've had in Spain.
Every year there is a pintxos contest in Pamplona. I had originally found Basseri because they had won a prize years ago. I've tried to find information on the contest on the web, and it looks like it has spread from a Pamplona-based contest to a Navarra-wide contest. But in any event, here is a list of the prize-winners for this year's contest:
http://www.semanadelpincho.es/premiados But it looks like much more haute cuisine than the average pilgrim cares to indulge in.
Given the high number of tourists in Pamplona, there is, IMO, an increase in the number of places serving bad tourist food, so I think getting names of places is a good idea. Buen camino, Laurie