Heat oven to 400 degrees F.
In a small bowl, toss cubed eggplant with the garlic and oil. Spread on sheet pan and place in preheated oven. Cook until golden brown, about 20 minutes, stirring occasionally for even browning. Meanwhile, cook pasta according to directions and drain. Remove eggplant to a large nonmetallic bowl. Add pasta and stir in 1/2 cup of feta while pasta and eggplant are still warm. Set aside to cool while preparing other ingredients.
Add in the rest of the ingredients except the romaine and gently stir to combine, adding remaining feta cheese last. Season to taste with salt and pepper. Chill for 1 hour and serve on a bed of romaine on a large platter.
Recipe courtesy of Guy Fieri, June 2008