Absolutely! Tamales nejos freeze well and can be stored in the freezer for up to three months. Simply wrap them individually in plastic wrap or aluminum foil, place them in a freezer-safe container, and thaw them before reheating for a delicious meal anytime.