Heat oil in a saucepan over medium heat. Add sliced fennel and cook until soft, about 7 minutes. Stir in fennel seed, if using, and red pepper flakes. Cook for 1 minute.
Add tomato sauce and simmer for 5 minutes to blend flavors.
Add shrimp; simmer until pink and warmed through. Serve over your favorite pasta.