Healthbent.com is also a great website for ideas

Spear a mastodon. Drag to fire. Cook and eat.

PaleOMG is awesome place to start

I was gonna say a steak, seared for 2 seconds.

Look at PaleOMG and Things I cook for my husband....also nom nom paleo.

My favorite idea websites...

Anyone have any quick paleo dinner recipes they can share?