Beef Bicol Express is a spicy Filipino beef stew cooked in coconut milk. MAKING 1. In a pan heat the cooking oil. Saut the garlic and onion until soft. 2. Add in the shrimp paste. Stir. 3. Add in the beef and cook for 3 to 5 minutes or until medium brown. 4.