Slice each new potato of the 2 pounds of new potatoes into two equal parts. Place them in a medium to large-sized pot, and cover them with water. Add 1 tablespoon salt, and bring them to a full boil. When they are boiling, reduce the heat, and let them cook until almost done. I cooked mine for 15 minutes, testing with a fork occasionally, until they were tender, but still holding their shape. Remove potatoes from heat, and drain through a colander. Immediately run some cold water over the potatoes, to cool them to the point where you can cut them into cubes. (They will still be very warm.) Meanwhile, place ? chopped medium onion into a small skillet with 1 tablespoon melted butter, and saute until clear. While the onion is sauteing, begin your cheese sauce. In a medium saucepan, melt 3 tablespoons butter, and remove from heat. Add ? cup flour, and stir until smooth. (Its okay if there are a few lumps?they will work themselves out.) Add 1 cup milk, a 10.75 oz. can of condensed cream of celery soup, and ? teaspoon salt. Place over low heat, and stir constantly until the sauce is smooth and thickened. Remove from heat, and stir in 2 cups finely shredded cheddar cheese. Set aside, while you prepare your cooked and slightly cooled potatoes. On a cutting board, cut your cooked potatoes into cubes, about ?-inch on a side. Place them back in the pan they were cooked in, and pour your cheese sauce over the potato cubes. Fold the sauce and potato cubes together, until combined, keeping the cubes intact. Pour the new potato casserole into a greased 13-inch by 9-inch by 2 inch baking dish. Bake at 350 degrees for 25 minutes. Turn your oven to broil and broil for 1 minute to brown off the top. Remove from oven, and serve immediately. Guaranteed delicious!!!!