Jayden Stockley, Adam Rooney och Wes Burns fick alla de senaste 20 minuterna.
"Du ser de målhot vi har och vi har Miles Storey att lägga till det," McInnes berättade BBC Skottland.
"Ikväll tyckte jag att vi var så flitiga, ihärdiga, och spelade spelet hur det behövde spelas."
Stockleys huvud bröt dödläget, och var hans första mål för klubben sedan undertecknandet på sommaren.
Burns hade förseglat ett lån switch från English Championship sida Bristol City timmar före matchen, och walesaren gjorde bara en minut efter att komma av bänken.
"Det var alltid min avsikt att få en annan strejkare på bredvid Rooney för den andra perioden av spelet," sade McInnes.
"Jaydens mål är magnifikt. Rooney är typisk Rooney."
McInnes hyllade också sitt försvar eftersom de hade ett rent lakan för första gången i Europa den här säsongen.
"Defensivt förtjänar de en hel del beröm", sade han. "De har tagit en kick nyligen med misstag och brist på koncentration.
"Det var viktigt att vi inte jagade spelet willy nilly. Vi ritade 0-0 här med Groningen och Shkendija och det var nog eller vi.
"Målet vi medgav till Fola Esch, det var målet som nästan satte oss ur turneringen. Även om resultatet var dåligt där borta, var det målet som gav oppositionen hopp och incitament.
"Det är mycket viktigt att hålla rena lakan hemma i Europa, och jag tror att vi kan göra poäng där borta vilket gör det svårare för dem. De måste spela med den oro medan de försöker jaga spelet. "
Han tillade: " Vi är övertygade om att vi är på väg. Förra veckan var inte som vi. I Europa har vi fått några bra resultat, vi har alltid varit ganska kompakta och disciplinerade och kunnat motverka.
"Vi gjorde ingenting förra veckan förutom att ge oppositionen hopp om att de kunde vinna. Men ikväll var det några bra föreställningar och det var en bra kvälls arbete för oss."
Aberdeen manager Derek McInnes hyllade det attackerande hotet från hans sida när de slog Ventspils 3-0 i Europa Leagues andra kvalomgång.