O Ricardo, do Homem Na Cozinha, escreveu um post bem legal lá no Papo de Homem, dizendo como ele começou na cozinha e dando dicas para os iniciantes, como nós. Elas são:

• Seja básico
• Não esqueça da salada
• Coma na mesa
• Bebidas
• Apresentação é tudo

E se você não tem prática na cozinha, a minha recomendação é: Treine antes. E quando ficar craque, vai impressionar ainda mais a sua namorada/esposa/”amiga”/etc.

Recomendo a leitura do artigo completo, está bem legal.