The amount of calories in a Red Baron pizza can vary depending on the size and type of pizza. A single serving of a Red Baron Classic Crust Supreme Pizza (213g) contains 390 calories. John Silver’s your order and they’ll tell you how many calories are in it. Every pizza at Red Baron is different, so there is no set answer to your question. The best way to find out how many calories are in a particular pizza is to either check the packaging or to ask the staff at Long John Silver’s for the nutritional information.