A classic home cooked favorite of most people I think, is spaghetti and meatballs.  The marinara sauce is the easiest thing to convert into a paleo rendition, but the other two are well known foods that contain flours and other sorts of non paleo fare.  The most common way around the spaghetti (and most pastas)