Bake your potatoes about an hour or so, or until you can press a fork right into them. Let them cool. Careful not to get them too soft, or you will have some trouble with the next part. Note: Often we simply microwave the potatoes so the whole process goes faster, this way I can have dinner on the table in about a half hour or so.
Slice the potatoes in half and spoon out the potato filling out of each halve into a bowl. Leave about 1/4" thickness of potato around the edge (like you were making potato skins) so that the shell stays together.
Mash or break up the potatoes a little with a fork, and then add the mayonnaise, 1 cup of the cheddar cheese, black olives, mushrooms, green onion, green pepper and tuna. Sprinkle with a dash of salt and pepper to taste.
Mix or mash it all together with a fork lightly.
Scoop spoonfuls of the potato mixture into each half potato skin.
Top with remaining cheese.
Place on a baking pan and bake for about 18-20 minutes or until cheese is melted and everything is hot.
Serve immediately. Top with sour cream, bacon, chives or whatever else you want, or serve alone like we do.
These even taste good as leftovers straight out of the fridge the next day or reheated. Yum!