It should have been fairly straightforward: after my wife’s eye appointment, head down Blvd. Artigas, left, right, left, and ta!
After that first left, Google clearly shows a one-way street. No problem. However, here’s the view inside that rectangle:
It is quite clear that you are not to make a right turn here. We did go a couple streets further and found some guys who seemed to know exactly how to find the restaurant. But the maze of one-way Montevideo streets seems designed to prevent you from getting back to where you started, and in the dark of night it only took us a couple blocks to give up and head home.
I suspect anyone who has attempted to find things in Montevideo, especially at night, has a similar tale.