SQL Server 2014 DELETE with OUTPUT
The OUTPUT has to go before the FROM.

DELETE tb
    OUTPUT Deleted.TransactionID INTO #TransactionIDs
    FROM dbo.TransactionBatch tb
    INNER JOIN @BatchTransactionIDs tid 
        ON tb.TransactionID = tid.TransactionID