Are deferred expenses, also known as prepaid expenses recorded as expenses and paid, or are they incurred and paid? I believe they are recorded as expenses and paid.

Prepaid Expense is an Asset. It is paid but not yet used like Prepaid Insurance. When the prepaid expense is used then you debit the expense and credit the Prepaid Expense.