A coffee-based beverage preparation system is disclosed that receives a brewed coffee frozen ice block and, in certain embodiments, prepares a brewed coffee beverage at a desired temperature without the requirement to add water from a water reservoir. In one embodiment, the coffee- based beverage preparation system includes a preparation chamber for receiving a degassed frozen brewed coffee beverage and a plurality of heating elements configured to apply heat to the preparation chamber to melt the degassed frozen brewed coffee beverage. The coffee-based beverage preparation system also includes an outlet port comprising in fluidic communication with the preparation chamber and an electronically controlled valve secured to the outlet port that is configured release the fluid content of the preparation chamber into a receiving vessel, such as when the fluid reaches a predetermined temperature.