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