Thai Pineapple Fried Rice



2 tablespoons oil
2 cloves garlic, minced
1 teaspoon shrimp paste, optional
4 oz shrimp, shelled and deveined
8 oz leftover and overnight steamed rice
4 oz fresh pineapple, cut into small pieces
1 tablespoon fish sauce
1/4 teaspoon dark soy sauce
2 tablespoons cashew nuts
Cilantro, for garnishing