I know where you're coming from. Everything good you hear about North Carolina BBQ is true, but sometimes I want something from home. These aren't meals, but a good place to order king cakes online is Ambrosia or Gambinos. I ordered the chocolate/coconut/cream cheese onefrom Ambrosia about a year ago and it came in perfect condition. Also, Aunt Sally's ships pralines online. Just some suggestions.
I have used them once a year for the past 3 years to ship me 100 pounds of live crawfish. Excellent service so far. They ship the crawfish in a cooler tucked inside a cardboard box. The cheapest way is to pick it up at the airport air cargo terminal. They just give me the flight # and I eagerly await their arrival.