A new definition of prime congruences in additively idempotent semirings is given using twisted products. This class turns out to exhibit some analogous properties to the prime ideals of commutative rings. In order to establish a good notion of radical congruences it is shown that the intersection of all primes of a semiring can be characterized by certain twisted power formulas. A complete description of prime congruences is given in the polynomial and Laurent polynomial semirings over the tropical semifield T, the semifield Z max and the two element semifield B. The minimal primes of these semirings correspond to monomial orderings, and their intersection is the congruence that identifies polynomials that have the same Newton polytope. It is then shown that the radical of every finitely generated congruence in each of these cases is an intersection of prime congruences with quotients of Krull dimension 1. An improvement of a result from [BE13] is proven which can be regarded as a Nullstellensatz for tropical polynomials. 2010 MSC: 14T05 (Primary); 16Y60 (Primary); 12K10 (Secondary); 06F05 (Secondary) Keywords: idempotent semirings, tropical polynomials 2 Prime congruences of semirings In this paper by a semiring we mean a commutative semiring with multiplicative unit, that is a nonempty set R with two binary operations (+, ·) satisfying:(i) (R, +) is a commutative monoid with identity element 0