How to verify mocked method not called with any combination of parameters using Mockito

You can accomplish what you want with Mockito’s argument matchers:

myObject.doSomeStuff();

verify(myMockedOtherObject, never()).someMethodOrOther(
    Mockito.anyString(),
    Mockito.anyString()
);

You can make that a little less verbose with a static import like you have for verify and never.