The smokey-winged beetle bandit wasp primarily feeds on beetles, particularly wood-boring beetles, which it hunts and paralyzes to provide as food for its larvae.