I landed on the Mississippi Gulf Coast in late 2004 thanks to a military assignment with the U.S. Air Force. Originally from Philadelphia, I was always on the hunt for a true Philly Cheese Steak—my hometown favorite—but I was constantly left disappointed. So before retiring from the military, I opened a small Philly Cheese Steak shop, and to my surprise, it quickly became a local hit.

Over the years, I expanded into catering, which led to multiple military food service contracts and partnerships with the University of Southern Mississippi and Mississippi Gulf Coast Community College. Seventeen years later, I made the tough decision to close the cheesesteak shop and fully commit to catering full time.

But with business booming, I noticed my own health slipping. I was constantly on the go, skipping meals, and grabbing whatever fast food I could find—just like many of the people I now serve. Rising food costs and lack of time left me frustrated, so I started meal prepping to get back on track. That simple change sparked a new idea: if I needed this, others probably did too. And with that, Tony Nelson Meal Solutions was born.

If you see yourself in any of these categories, we have a Meal Solution for you:

  • Busy Professionals – No time to cook after work? We’ve got your back with meals ready to heat and eat.

  • Busy Moms & Dads – Take the stress out of “what’s for dinner” with family-friendly options.

  • Health-Conscious Individuals – Whether you’re watching calories or macros, we’ve got balanced, flavorful meals for you.

  • Fitness Enthusiasts & Athletes – Fuel your goals with high-protein, portion-controlled options.

  • Seniors or Those with Limited Mobility – Our meals are easy to handle, heat, and enjoy.

  • College Students – Affordable and hassle-free meals without the mess.

  • Anyone Who Just Hates Cooking – No prep. No cleanup. Just real food, real fast.

Our mission is simple:  Comfort You Crave. Nutrition You Need.