You can never go wrong with a grilled cheese. Like many people, I grew up on these easy made sandwiches. Everybody always needs a little comfort, and there is no doubt that the Ms. Cheezious food truck will give you that warm feeling with her unique grilled cheese sandwiches.

ms chezzious

Photo by Ms. Cheezious / Gary James.

Brian and Fatima Mullins are the fun-loving yet serious, hands-on business owners behind Ms. Cheezious. They burst onto the Miami food truck scene in 2010.

On any given day you’ll find Brian and Fatima prepping for their long days on the road as well as working on the trucks seeing to it that each sandwich, side, and soup is served fresh and up to the quality standards that has earned them a top fan favorite ranking throughout Southern Florida.

So what is the one thing this couple loves the most about running their mobile food business?

Brian: “The people, each day we are have a unique opportunity to interact with new people where ever we travel to.”

Fatima: “Having the opportunity to meet new people every day is definitely my favorite part.”

The Ms. Cheezious food truck empire consists of two trucks, MC1 and MC2. These trucks are decked out with a cartooned voluptuous woman with tattoos in a scantily clad bikini.

When asked what motivates them to be bigger, better, stronger, Brian stated that, “You need to constantly move forward.  At the end of the day this is a business, businesses that do not constantly strive for that do not remain in business for long.” Fatima added in, “This is our business, our livelihood.  Brian and I are very motivated people to begin with and we believe in what we are doing.  As a business owner, if you are not motivated to be successful then you are probably in the wrong business.”

Ms. Cheezious offers about a half-dozen “composed” grilled cheese sandwiches. They also give you the option of creating a DIY sandwich which you can design as simple or as complex as you like.  You start by choosing your bread, your cheese (American, Cheddar, Swiss, Gruyere, Blue, Brie, Havarti or Provolone) and then add extra fillings such as bacon, ham, turkey, tomato or even apples.

If you are in the mood for a sweet and salty treat try the Grilled Harvest. The Grilled Harvest comes with cinnamon spiced apples and Havarti cheese on multi-grain bread.

Should you only be looking to fill a need for a sandwich, give their Grilled Bacon and Blue sandwich a try. This grilled sandwich comes with bacon with blue cheese and green onions on sourdough bread. This sandwich is actually one of their top 2 selling sandwiches.

For side dishes you can certainly get the traditional Tomato Soup, Turkey 3-bean chili or fries.

All of their sandwiches are perfectly toasted and buttered on the outside, so toss out that south beach diet when you come to this truck. The Ms. Cheezious team is all about the grilled cheese and doing it well.

The Ms. Cheezious food truck can be found around Miami and neighborhoods throughout Southern Florida.

Updates are posted on, and Facebook.

Our recommendation:

The Sweet Meltdown: The Meltdown comes with ricotta cheese and orange marmalade on Texas toast then sprinkled over the top with confectioner’s sugar. The sandwich also comes with a side of chocolate dipping sauce for dunking.

What their fans have said:

“Yeeessss! Cheese is happiness.  And for a grilled cheese sandwich, this is as good as it gets. So good that my husband picked one of these puppies up for me while I was in the hospital in surgery – had it ready to go when they rolled my drugged booty outta the OR!” Jan N. – Miami, FL

Ms. Cheezious (Food Truck) on Urbanspoon