Yams/sweet potatos are an excellent choice for complex carbs
They are much lower on the glycimec index and have more nutrients than regular potatos. When I want to add complex carbs to my diet I either eat sweet potatos, old fashion oat, or brown rice
Another way to do it........
Would be to stick with your low carb diet and have 2 carb up meals each week. Have one on day 3 and day 7. When I am trying to get shredded I go with a low carb moderate fat diet and have the 2 carb up meals. What has worked best for me is to have the carb up meal as my last meal of the day. I shoot for about 125-150 grams of carbs from oats, yams, and a banana. You can prepair the oats and yams then mush them together with the banana and throw in a scoop of protein powder. Trust me it taste a lot better than it sounds. This will do two things. 1 it will replenish your muscle glycogen stores and 2 it will jump start you metabolism. Trust me I was very sceptical when this was first suggested to me but I tried it and found it to be the best way for me to add carbs into a fat loss diet.
One other thing. If you are going to try the 2 carb up meal approach it is important to keep your carbs low for the rest of your meals. Try to keep it at about 10 gr per meal and make things like vegggies, strawberries or grape fruit your primary carb source. Good luck!