One 5-pound bag red potatoes, cut into 1-inch chunks
2 fennel bulbs, cut into 1-inch chunks
3 tablespoons olive oil
1 teaspoon salt
1/2 teaspoon ground black pepper
1/2 cup mayonnaise
3 tablespoons minced fresh chives
1 tablespoon minced fresh parsley