In the same skillet, sauté onion, celery, carrots, and garlic until softened. Stir in tomato paste and cook for another minute.