"With all due respect" means "I say this to you with all the respect that is owed to you", and it is usually used just before something that seems to be disrespectful to the person being spoken to. Congressmen and other government officials and politicians generally use this phrase in a rather vacuous way. With all due respect, you ask a lot of stupid questions.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.