Yes, you can make twice-baked potatoes without cheese. Simply omit the cheese from the mashed potato mixture. You can substitute the cheese with vegan or dairy-free cheese if preferred.