Halve the small and quarter the larger potatoes into bite-sized pieces and cover with water in a large pot. Bring the water to a boil and season with salt. Cook for 12-15 minutes, until the potatoes are fork-tender.
Heat the EVOO in a large, nonstick skillet over medium-high heat. Season the chicken with salt and pepper on both sides and cook until golden and firm, about 12 minutes, turning once. Place the chicken on a plate and cover with foil to keep warm.
In the same skillet, melt the butter over medium heat. Add the apples and pears, and season with salt and the nutmeg. Stir in the lemon juice and cook for 5 minutes, or until tender-crisp, then stir in the honey and cook for minute more.