My beef and celery in tomato sauce is a variation of a popular Vietnamese rice dish that can be whipped up in under 15 minutes. It is basically pan fried strips of beef and celery topped with a can of tomatoes. Incredibly simple and easy, this recipe is comfort food that is perfect for a midweek dinner with leftovers for lunch the next day.
There have been so many times that I have wanted to start of a post with “Today’s post is going to be quick and short!” I never go through with it because I tell myself not to be lazy! But this week is different. I have a fair few things on my plate and have much less time than usual to get things done. So today is the day I say, let’s just get straight to it!
My Tips for Success
- Make sure you have all ingredients prepped beforehand, as the cooking time needs to be fast.
- If you’ve got a cheaper cut of beef steak then it’s worth tenderising it first. To do this, add 1/2 tsp of baking soda and rub it into the meat. Cover with cling wrap and leave for 20 minutes. Then wash the meat thoroughly with water and pat dry with paper towels.
- Remember to cut the beef against the grain. This will help it be more tender and delicious.
- Do not discard the celery leaves since they are great for this recipe. Chop them up and put them in during the cooking phase or as a garnish.
- Use this recipe as a base and adjust it accordingly. Ingredients like can tomatoes are not all the same. It is very likely you will have to adjust the amount of sugar added to this recipe to counteract the acidity. Also, if you are looking for more depth of flavour or seasoning, consider adding more fish sauce or even some beef stock powder. So, adjust whatever you need to suit your preference since comfort food is all about being tailored to your taste!

Recipe Costings
This table shows how much this recipe will cost if you had to go out and buy everything on the ingredients list (“Shop Price”), as well as the value of ingredients actually used in the recipe (“Recipe Cost”).
We haven’t bothered with small quantities of salt, pepper or sugar as the cost would be negligible. All prices are in Australian dollars and are based off what was published on Coles Online or Woolworths Online as at time of writing.
Serving size: 2 – 3 people
Ingredient | Quantity Bought | Shop Price | Recipe Needs | Recipe Cost |
Canola oil | 750 ml bottle | $2.25 | 1 tbsp (15 ml) | $0.04 |
Garlic | 1 bulb at $25/kg | $1.50 | 2 cloves | $0.30 |
Brown Onion | 1 at $2.90/kg | $0.52 | 1/2 | $0.26 |
Beef Steak | 425 gm at $20/kg | $8.50 | 200 gm | $4.00 |
Celery | 1 bunch (900 gm) | $5.50 | 100 gm | $0.61 |
Crushed Tomatoes | 1 can (400 gm) | $1.20 | 400 gm | $1.20 |
Fish Sauce | 300 ml bottle | $3.00 | 1 tbsp | $0.15 |
Total | $22.47 | $6.81 |

Other Recipes You May Like
- Vietnamese Stuffed Tomatoes (Ca Chua Nhoi Thit)
- Chinese Home-Style Eggs in Tomatoes
- Vietnamese Pork Mince Omelette
- Bok Choy and Shiitake Mushroom Stir Fry
- Vietnamese Caramelised Ginger Chicken (Ga Kho Gung)
Thank you for visiting our food blog! If you like this recipe or any other recipe on the blog, please drop a comment and subscribe to our email list to always get the latest from our kitchen. It is free and your email will not be shared with anyone else.
If you make any of our recipes, Steph and I would love to see your creations! Please share it with us on Instagram using #scruffandsteph and @scruffandsteph! We would also appreciate any likes / shares / follows on our Facebook page, Pinterest, Instagram and Yummly. Thank you for your support!

Vietnamese Beef and Celery in Tomato Sauce
Equipment
- Medium Fry Pan
Ingredients
- 1 tbsp oil
- 1/2 brown onion, roughly chopped
- 2 garlic cloves, finely chopped
- 200 gm beef steak, cut into thin strips (whatever cut you can afford)
- 1/8 tsp salt, or a good pinch
- cracked pepper, to taste
- 1 can crushed tomatoes (400 gm)
- 100 gm celery, roughly chopped
- 1 tbsp fish sauce or to taste
- 1 tsp sugar
To Serve
- jasmine rice
Instructions
- Prepare all your ingredients.
- Heat a fry pan over high heat, then add the oil. Fry the onion and garlic for 30 seconds.
- Add the beef, salt and pepper. Fry until nearly all brown. (1-2 minutes).
- Add the celery to the pan and fry for 1 minute.
- Add the crushed tomatoes, fish sauce and sugar. Stir until combined and the sauce is bubbling.
- Check the seasoning of your sauce. If it needs more salt / flavour then add more fish sauce. If the sauce is too tangy, add more sugar.
- Serve with rice.
I’m going to try this. It’s nice and simple to prepare and I know it’s going to be delish.
Thank you Eugene Knapik!
What a delicious dish! I bet it tastes incredible 🙂
Thank you Alexandra!