Setup as so:
public interface IFoo
{
void Fizz();
}
[Test]
public void A()
{
var foo = new Mock(MockBehavior.Loose);
foo.Object.Fizz();
You could use the Callback method instead of Verify, and count the calls.
This is demonstrated on the Moq Quick Start page, thus:
// returning different values on each invocation
var mock = new Mock();
var calls = 0;
mock.Setup(foo => foo.GetCountThing())
.Returns(() => calls)
.Callback(() => calls++);
// returns 0 on first invocation, 1 on the next, and so on
Console.WriteLine(mock.Object.GetCountThing());