Look for an eggplant that is shiny and slightly firm, with no mushy spots. I prefer smaller eggplants, as I’ve noticed that they tend to be less bitter than large eggplants. Small eggplants work perfectly in this eggplant fries recipe. A green stem on your eggplant can be an indicator of freshness.