To heat Costco hard-boiled eggs, remove the shell and microwave on high for 10-20 seconds, or place them in warm water for a few minutes. Always ensure eggs are heated evenly to avoid cold spots.