Veal should be cooked to a golden brown, usually about 2-3 minutes per side. Use a meat thermometer to check that the internal temperature reaches 145 degrees F (63 degrees C) for medium rare.