August 4, 2013 Paleo Baked Spicy Sweet Potato Wedges Paleo Newbie Blog / Side Dishes 7 Easy paleo steak fries when you want a really tasty, hot and slightly spicy side for your next paleo meal.