Cook rice according to package directions, omitting salt and fat.
While rice cooks, heat oil in a large nonstick skillet over medium-high heat. Add Old Bay, red pepper, and shrimp; sauté 1 minute. Remove from pan.
Add onion, green pepper, celery, and garlic to pan; sauté 4 minutes or until tender. Add oregano, thyme, and tomatoes; bring to a boil. Reduce heat to medium-low; cook 5 minutes. Return shrimp to pan; cook 2 minutes or until shrimp are done. Serve over rice.