Consider buying non-stick parchment paper muffin liners. To completely stop egg muffins from sticking to the paper liners, you'll still need a spritz of oil. An alternative is to opt for a silicone muffin or cupcake tray, which does not require added oil or paper liners.