Sauté okra and garlic in 1 tablespoon olive oil until tender, about 5-8 minutes. Stir frequently.
Add the onions and tomatoes to the pan and cook until lightly caramelized. Transfer to bowl.
Clean the sauté pan.
Heat sauté pan over medium heat and add 1 tablespoon olive oil, fresh or thawed shrimp, red pepper flakes, paprika, cayenne pepper, salt, and pepper. Cook until shrimp becomes opaque.
Stir in okra, tomatoes and onion mixture into the sauté pan. Remove from heat.
Serve over prepared brown rice.
Garnish with parsley.