Откуда взялась традиция красить на Пасху яйца, и как сие действие связано с Воскресением Христа?

Боюсь даже представить себе это.

Обычай красить яйца пришел из языческих времен. Светлое Христово Воскресение приходилось на дни весеннего праздника, когда люди славили Солнце как символ пробуждения новой жизни после долгой зимы. Поэтому первоначально яйца красили только в «ярый» - красный цвет, потому что именно этот цвет отождествляли с Солнцем - Ярилой, как его еще называли. Наши предки знали много различных способов окраски яиц, что-то с тех пор дошло и до нас, но со временем появились и новые технологии
Яйца, окрашенные любым способом, называются «крашенками» , а расписанные узорами - «писанками» . «Писанки» в старину нередко представляли собой настоящие шедевры народного искусства. Сложилась художественная традиция, появились коллекции сахарных, шоколадных, деревянных, стеклянных, серебрянных и даже золотых яиц с украшениями из драгоценных камней.
Есть легенда, что Мария Магдалина была первой, поднесшей Императору Тиверию кроваво-красное яйцо в качестве пасхального подарка, символизирующего страдания и пролитую Христом кровь. На яйце были начертаны буквы – ХВ (что означало "Христос Воскрес").

Это символ воскресения.
Вскоре по вознесению Христа Спасителя на небо Мария Магдалина явилась для Евангельской проповеди в Рим. В те времена было принято, приходя к императору, подносить ему подарки. Состоятельные приносили драгоценности, а бедные люди то, что могли. Поэтому Мария Магдалина, не имевшая ничего, кроме веры в Иисуса, протянула императору Тиберию куриное яйцо с возгласом: "Христос Воскресе! " Император, усомнившись в сказанном, заметил, что никто не может воскреснуть из мертвых и в это так же трудно поверить, как в то, что белое яйцо может стать красным. Тиберий не успел договорить эти слова, а яйцо стало превращаться из белого в ярко-красное. Крашеные яйца у носителей веры в Христа всегда служили символом Воскресения Иисуса, а с ним и очищения во имя новой лучшей жизни. Красная окраска яиц символизировала кровь Христа и одновременно служила символом Воскресения. И если человек живет по святым заповедям, он приобщается к искупительным заслугам Спасителя и к новой жизни. "Верующий, если и умрет, оживет, - свидетельствует Христос, - и Я воскрешу его".
Как из яйца рождается жизнь, которая была скрыта в нем, так из гроба восстал Сын Божий, и некогда умершие восстанут в жизнь вечную.
Даря друг другу пасхальные яйца, христиане исповедуют веру в свое Воскресение. Если бы не произошло Воскресения Христа, то, как учит апостол Павел, новая вера не имела бы основания и цены, она была бы напрасной - не спасительной и не спасающей нас. Но Христос воскрес, воскрес первым из рожденных на земле и этим явил свою силу и Божественную благодать.
Но почему именно яйцо стало одним из доказательств Воскресения Сына Божьего.

По легенде - Дева Мария красила их для Христа, который малышом и играл раскрашенными яйцами.. .

Вот что нашел для тебя в нете - http://www.womenclub.ru/cooking/142.htm