Add the eggs to a large saucepan and cover them with water. Cook over high heat until the water comes to a full boil. Turn off the heat and cover the saucepan. Let the eggs sit in the water for at least 10 minutes. Allow the eggs to cool, enough to handle, peel and quarter.
Add the paprika, oregano, black pepper and cayenne pepper (if using) to a small bowl; stir to combine.
While the eggs cool: Heat the olive oil in a large, deep skillet over medium heat, add the onions. Cook the onions for about 5 minutes, stirring frequently.
Add the garlic, the prepared seasoning mix and Worcestershire sauce, cook for 1 minute stirring constantly.
Add the sausage to the skillet and cook for about 2 minutes, stirring frequently.
Add the tomato sauce and chicken broth; stir well to combine while gently scraping any bits off the bottom of the skillet.
Raise the heat to high and bring the sauce to a simmer. Add the potatoes and bring to a simmer again. Lower the heat to medium-low and cover.
Cook the sausage and potatoes for 15 minutes or until the potatoes are fork tender. Keep the sauce at a simmer, if it’s boiling too vigorously lower the heat just a bit.
Uncover the skillet for the last 5-7 minutes of the cooking time so the sauce thickens a bit.
While the sausage and potatoes are cooking, peel and quarter the eggs.
Taste the sauce, add salt if needed.
Top the sausage and potatoes with the sliced hard boiled eggs and serve with saltine crackers or bread for dipping.