Portuguese-Style Mince with Tomato Rice and Fried Egg
A simple Portuguese-style beef mince cooked with garlic, tomato, sweet paprika, capsicum and carrot, served over soft tomato rice with a fried egg on top. Budget-friendly, freezer-friendly and made for the kind of family dinner that feels comforting without needing to be complicated.

Beef mince cooked slowly with onion, garlic, tomato, sweet paprika, carrot and capsicum until it becomes rich and spoonable is the kind of meal that earns its place in a family kitchen without any fuss. Served over Traditional Portuguese Tomato Rice (Arroz de Tomate) with a fried egg on top, it carries the warmth of Portuguese everyday cooking in every mouthful. Portuguese food does not always need to be elaborate to feel deeply comforting. Sometimes it is the simple combinations — rice, tomato, paprika, garlic, a little olive oil, a soft egg — that carry the most memory. My children demolish this without fail, and there is always enough left over for the freezer. Humble food, full of care.
Prep: 15 min · Cook: 35 min · Serves: 8 · Cuisine: Portuguese Australian · Category: Dinner
Ingredients
Mince
- 2 tbsp olive oil
- 1 large brown onion, finely diced
- 4 garlic cloves, crushed
- 1 large carrot, finely diced
- 1 red capsicum, finely diced
- 1 kg beef mince
- 2 tsp sweet paprika
- 2 tbsp tomato paste
- 1 bay leaf
- 1 x 400g tin crushed tomatoes
- ½ cup beef stock or water
- 1 tsp salt, or to taste
- ½ tsp black pepper
- 1 tsp red wine vinegar (optional)
- Fresh parsley, chopped, to finish
To Serve
- Traditional Portuguese Tomato Rice (Arroz de Tomate)
- 1 fried egg per person
- Fresh parsley, extra
- Cracked black pepper
Method
- Heat the olive oil in a large deep frying pan or wide saucepan over medium heat. Add the onion, carrot and capsicum. Cook for 8 to 10 minutes, stirring often, until the vegetables soften and the onion becomes translucent.
- Add the crushed garlic and cook for 1 minute until fragrant.
- Add the beef mince and cook, breaking it up with a wooden spoon, until browned all over. Allow the mince to take on a little colour rather than rushing this step.
- Add the sweet paprika, tomato paste and bay leaf. Stir well and cook for 2 minutes, allowing the tomato paste to darken slightly and coat the mince.
- Add the crushed tomatoes, beef stock or water, salt and black pepper. Stir well then bring to a gentle simmer. Cook uncovered for 20 to 25 minutes, stirring occasionally, until the sauce has reduced and the mince is thick, rich and spoonable.
- Remove the bay leaf. Taste and adjust with extra salt if needed. Stir through a small splash of red wine vinegar if the sauce needs a little brightness.
- Just before serving, fry the eggs in a little olive oil or butter until the whites are set and the yolks are still soft.
- Spoon the Traditional Portuguese Tomato Rice (Arroz de Tomate) onto plates. Add a generous spoonful of mince over the top, then finish with a fried egg, fresh parsley and cracked black pepper.
Storage Notes
Store leftover mince in an airtight container in the refrigerator for up to 3 days. Reheat until piping hot before serving.
Freezer Notes
Cool the mince completely before portioning. Freeze the mince on its own or alongside Traditional Portuguese Tomato Rice (Arroz de Tomate) for up to 3 months. Do not freeze with the fried egg. To reheat, thaw overnight in the fridge if possible, then warm gently in a saucepan with a small splash of water or stock.
Make Ahead Notes
The mince can be made up to 2 days ahead and stored in an airtight container in the refrigerator. The Traditional Portuguese Tomato Rice (Arroz de Tomate) can also be made ahead. Cook the fried egg fresh just before serving.
Serving Suggestion
This dish is a meal in itself, but it pairs beautifully with Portuguese Garlic Rice (Arroz de Alho) or Portuguese Peri-Peri Rice in place of the tomato rice if you want to change things up. Serve with Portuguese Bread Rolls (Papo Secos) on the side to scoop up every last bit of sauce.
Notes
Allow the mince to take on real colour before adding the tomato. Rushing the browning step means less depth of flavour in the finished sauce.
The sauce should be thick enough to sit on top of the rice rather than running through it. If it needs more time, leave the lid off and let it reduce for a further 5 minutes.
Sweet paprika is the right choice here. It gives the mince its distinctive warmth without any heat, which keeps it family-friendly.
A small splash of red wine vinegar at the end is optional but worth trying. It lifts the richness of the tomato and olive oil beautifully.
The Grace Table Tip
This mince is generous by design. Make the full batch and freeze half in portions so you have a ready-made weeknight dinner waiting. Reheat from frozen in a saucepan with a small splash of stock and it tastes just as good as the day it was made.