Two men outside of a restaurant.
Two men are outside.
That the two men are outside pertains to outside of a restaurant.
two men outside of a restaurant implies that they are indeed outside.
By being outside the restaurant, the men are outside.