If you don't have any tomato based products on hand, try soy sauce. Use a little less than the requested amount of tomato paste, though, as it's much saltier. The consistency and texture won't be the same, but you'll get a good flavor boost.