In a small saucepan, combine water and agar agar powder and whisk over high heat.
Once it starts to boil, turn down the heat to simmer. Add sugar and instant coffee and cook stirring occasionally for 2 minutes.
Remove from the heat and let cool for 5 minutes.
Pour into serving dishes. Scoop up any bubbles on the surface with a spoon and discard. Once the coffee jelly cools down, cover with plastic wrap and keep in the refrigerator for 4-5 hours.
Serve with whipped cream, mint and a coffee bean on top.
Refrigerate it until done depending upon the temperature at your place. It took almost 2.5 hours to set at our place of residence.