Preheat the oven to 350°F. Build a hot charcoal fire with the coals 3 to 4 inches away from the grill rack. Use enough charcoal to make a double layer large enough for all the steaks. Or, preheat a gas grill to high.
Meanwhile, in a saucepan, combine the potatoes, eggs, and wat