Cajun Tomato Gravy

1 large onion, finely chopped
3 stalks celery, finely chopped
3 cloves garlic, pressed
1 cup shallots, finely chopped
2 small cans tomato paste
1 small can tomato sauce
2 tablespoons granulated sugar
Salt and pepper, to taste
2 tablespoons Parmesan cheese, grated
1 teaspoon Accent