Preheat oven to 425 degrees F. Peel eggplant; cut into 1-1/2-inch cubes. Toss with 2 tablespoons of the olive oil and transfer to a shallow roasting pan. Roast, uncovered, for 10 minutes, stirring once; set aside.
In a large skillet heat remaining oil. Cook tomatoes, garlic, dried marjoram (if using), coriander, salt, and crushed red pepper in hot oil until tomatoes are just softened. Add eggplant; reduce heat to low. Cook, covered, for 10 minutes; stir in pine nuts and fresh marjoram (if using) during the last 3 minutes of cooking. Sprinkle with marjoram leaves before serving. Makes 6 side-dish servings.