Heat 2 tablespoons oil in a large skillet over low heat. Add zucchini and celery and cook gently 5 minutes. Add tomatoes, salt and pepper and simmer, stirring occasionally, for 15 minutes.
In a small bowl, beat eggs with cheese and basil. Add remaining oil to pan and heat 1 minute. Pour in egg mixture and cook 4 minutes. Carefully flip mixture and continue cooking second side 4 minutes. Cut into quarters and sprinkle with Parmesan. Garnish with mint sprigs and serve immediately.