Что делать парню в такой ситуации (см. внутри)?

Думаю, нужно немного подождать. Всё проходит, в том числе и мандраж)) Можно просто молча наблюдать за девушкой, она почувствует этот интерес в любом случае. Дальше можно начинать оказывать небольшие знаки внимания. Небольшие - это важно. Когда общение наладится, будет уже гораздо легче. Главное, не спугнуть на начальном этапе. Не стоит сразу заявлять о своих чувствах, это сильно настораживает.

Больше слушать. Меньше говорить. Улыбаться и делать короткие комплименты, поощряя девушку больше говорить самой. Типа: "Ты такая классная". "С тобой так здорово". "Ты так интересно рассказываешь". "Потрясающе!!!". "А что было дальше?". И. т.д.

Нужно перебороть себя, если нравится подойти и просто поздоровайся дальше разговор сам пойдет, а если нет, то скажи все прямо как есть мол "ты мне нравишься и в твоем присутствии я становлюсь другим человеком, у меня такое впечатление что я маленький ребенок которому нужно вновь учить слова..." если и на это нет смелости сказать, то просто попроси подругу хорошую если таковая имеется чтобы она вас как-то познакомила, а если знакомы то чтобы просто поговорила с той девушкой, поверь уж девочки знают что говорить в таких случаях.