We ordered the hot dog simply because we were intrigued by the description in the menu. It wasn't spectacular but better than most. The grilled paprika with smoked mozarella wasn't bad either. The mozarella had a chewy brown crust and was fine when it was warm. We finishend it off before it got cold, but i bet it's not so good when cold. The prices are unbeatable however, very acceptable. The service is incredibly slow here, but not because the servers are lazy, but because there are too little of them. They are very friendly though! I guess they didn't expect such a big demand when they were opening the place. Bet how long we waited for our párek v rohlíku and pečená paprika! It was about 40 minutes :) I hope they get themselves together, but i don't know if that's of any use because the place is full all the time anyway.
Still, my P7 favourite in the Vystaviste/Strossmayerovo namesti area is and probably will be Bohemia Bagel, they don't have a garden but they've got wi-fi ;-)