Yes. This recipe for baked sweet potato fries is Paleo friendly, since it uses sweet potato, potato starch, salt and olive oil.