Thanks to information on this board I was able to take my parents to Mi Bolivia (48th ave and 45th street in sunnyside). My father grew up in Bolivia and both my parents have spent a great deal of time since in all parts of Bolivia so have seen a great deal of changes (he is in his 70's).
We went for lunch and we had a very nice time, with the food being worthy of many return trips. Of course he ordered Saltenas and Bolivian beer first. My parents both found them to be very authentic, but very much the product of the "younger" generation. The younger generation prefers a slightly sweet bread in contrast to my fathers generation who make a spicy hotter Saltena. Also Saltenas can often come packed with carrots and peas in addition to the meet and potatos; the Saltenas here were filled primarly with beef and potatos.
We all had soup; my parents the Chairo soup with the traditional refrozen potato and myself the Peanut soup. The soups were very good with my mother particularly impressed with the Chairo soup.
Thanks again for the help in finding this place, and I would love to hear of any info on other places to get good saltenas (my parents mention a good restuarant in alexandria virgina, but that for another board...).