Scrub some large potatoes clean and heat your oven to 425°F (218 C). Poke holes in them with fork tines, rub them will olive oil and sprinkle a little bit of sea salt on them. Bake them on a foil-covered baking pan for 50-60 minutes, turning every 20 minutes. Check for doneness by poking them with a fork- if the meat is soft, they are done. Top with chicken and Tzatziki Sauce.