Pariya is a nice little restaurant located between Omote-sando and Shibuya. It's closer to Omote-sando, so I recommend getting out the B2 exit there. Walk down the street until you pass the really big Kinokuniya and turn right immediately past that building. Go straight and turn left at the next street. Pariya will be the restaurant on the left-hand corner. It has glass windows all down the front, so it's easy to spot.
From what I understand, Pariya mixes up their flavors of cupcakes and gelato every so often. When we went, the flavors were mostly fruits, with a few standards thrown in. I didn't think to list all the flavors, but the gelato flavors I remember are milk chocolate, fresh milk, salt milk, melon, orange, kiwi, lemon, tomato (not a typo!), and coconut and honey. There weren't that many cupcakes available the day we went, but we got about 5 of them to split between the three of us. We ordered Mandarin Orange, Raspberry Chocolate, Plain Buttercram, Carrot Cheesecake and Pistachio Chocolate.
Here we have our three (or in my case, four) gelatos. From the left are coconut-honey, milk chocolate and fresh milk, and melon. You can also see two of the cupcakes in the back. The gelato are melting because instead of just putting all our cupcakes on one tray, the guy had to put them each on their own plate with a separate napkin and fork. Nice, but hardly needed with just three of us!