How to Make Shrimp Fried Brown Rice. To make, sauté the shrimp in canola oil until pink and remove from the pan. Also, don’t miss my other take on healthy Asian food with my tasty Asian Noodle Salad! Shrimp Fried Brown Rice. You just need a large skillet because this is a one-pan recipe that requires moving all the ingredients around on the skillet. A large nonstick skillet works or you could use a Nonstick Wok. Then add in the onions and garlic, cook for 2-3 minutes and add in the veggies. This is an easy recipe, it takes all of 25 minutes from start to finish. I'd like to think of this as a Cajun shrimp fried rice. A healthier twist on a Cajun classic, the addition of shrimp turns this "dirty brown rice" into a fabulous main dish. With Mardi Gras ending tomorrow, I thought this would be the perfect timing to share this recipe from the archives because I LOVE this dish!