Hubby and I celebrated 11 years of marriage and because we both love sushi, we got a reservation at Origami in downtown Stuttgart. I am no expert and I have never been to Japan to recognize authentic sushi, but this food was superb. Definitely try the scallop starter.
The huge scallops are incredibly creamy and sit on a bed of pickled, spicy white radishes. I could have eaten 10 starters, it was THAT good. From Wednesday to Saturday they serve sashimi (very recommended). I loved the seaweed salad, the spicy avocado-salmon rolls, the green rolls dipped in dill and especially the "Snake", an entire half of eel made as a roll. Everything was incredibly delicious and the service impeccable.
I don't know how it is during the week, but if you want to go during the weekend a reservation is needed. The restaurant has a pleasant, intimate atmosphere and the prices are decent (except for the sashimi, but for a special occasion I definitely recommend it).