Cheesy Steak Roll-Ups with Mexican Cauliflower Rice Recipe

Cheesy Steak Roll-Ups with Mexican Cauliflower Rice make a satisfying low-carb dinner in about 45–50 minutes. Thin flank steak or top sirloin is filled with melted cheese, tender onions, and colorful bell peppers, then seared until beautifully browned and cooked to your preferred doneness.

The Mexican cauliflower rice brings tomato, cumin, chili powder, garlic, jalapeño, cilantro, and lime to the plate, creating a fresh and savory partner for the rich steak. This is a hearty four-serving meal that feels special enough for guests but is straightforward enough for a weeknight.

Why You’ll Love This Recipe

These steak roll-ups combine the comfort of a cheesy steak dinner with the bright flavors of Mexican-style rice. Each bite has browned beef, creamy melted cheese, sweet onion, and tender bell pepper, while the cauliflower rice adds tomato richness and a fresh lime finish.

The recipe is also practical for busy cooks. The vegetables can be sautéed while the steak is being prepared, and the same skillet can be used for searing the roll-ups, which keeps the cooking process focused and reduces cleanup.

For another comforting dish with plenty of cheese, you may also enjoy this cheesy tater tot casserole when you are in the mood for a cozy family-style meal.

• Serves: 4 people
• Prep time: 20–25 minutes
• Cook time: 20–25 minutes
• Total time: About 45–50 minutes

Ingredients You’ll Need

Thin steak is the foundation of this recipe. Flank steak gives you a beefy flavor, while thinly sliced top sirloin is convenient and often needs less preparation. If using flank steak, slicing against the grain is essential because it shortens the muscle fibers and makes the finished roll-ups easier to bite.

Provolone offers the most classic cheesesteak-style flavor and melts into a savory, creamy layer. Mozzarella is mild and stretchy, while pepper Jack adds a noticeable chile flavor that works especially well with the jalapeño in the cauliflower rice.

The vegetables are intentionally simple: yellow onion, red bell pepper, and green bell pepper. Their colors make the finished dish inviting, and their lightly softened texture gives the steak filling sweetness without turning watery.

Tomato sauce is especially useful in the cauliflower rice because it gives the grains a deeper red color and fuller flavor. Finely diced tomatoes also work, although you may need a little extra cooking time to evaporate their moisture.

Gather these key tools before starting:

• A large skillet for the vegetables and steak
• A second skillet for the cauliflower rice, if preferred
• A sharp knife and cutting board
• A meat thermometer for checking doneness
• Toothpicks for securing the roll-ups

How to Make It Step-by-Step

Step 1: Prepare the steak by slicing a whole flank steak against the grain into eight thin, wide pieces. Pound the slices to approximately 1/8-inch thickness, or begin with thinly sliced top sirloin, then season both sides with kosher salt, black pepper, garlic powder, and smoked paprika.

Step 2: Heat the olive oil in a large skillet over medium-high heat. Add the onion and both bell peppers, then sauté for 4–6 minutes, stirring often, until the vegetables are slightly softened but still have some structure.

Step 3: Move the sautéed vegetables to a plate or shallow bowl and allow them to cool briefly. Cooling keeps the cheese from melting too early during assembly and makes the steak easier to roll without burning your fingers.

Step 4: Lay the seasoned steak pieces flat and place one slice of cheese on each. Add a small, even amount of onion and peppers near one end, leaving enough room around the edges so the filling does not spill out as you roll.

Step 5: Roll each steak piece tightly around its filling, beginning at the end with the vegetables. Secure each roll-up with one or two toothpicks, placing them across the seam so the steak stays closed during searing.

Step 6: Heat the same skillet over medium-high heat and add a little more olive oil if the pan looks dry. Place the roll-ups seam-side down first, then sear for approximately 2–3 minutes per side, turning them until every side is browned.

Step 7: Check the thickest roll-up with a meat thermometer and continue cooking until it reaches about 130–135°F for medium-rare, 140°F for medium, or 145°F for medium-well. Transfer the steak to a plate and let it rest for 5 minutes, then remove the toothpicks before serving.

Step 8: Start the cauliflower rice by heating olive oil in a skillet over medium heat. Cook the finely diced onion for 2–3 minutes, then add the minced garlic and optional jalapeño and cook for 30–60 seconds, just until fragrant.

Step 9: Add the cauliflower rice, tomato sauce or diced tomatoes, cumin, chili powder, smoked paprika, kosher salt, and black pepper. Cook the mixture uncovered for 5–7 minutes with fresh cauliflower rice or 7–10 minutes with frozen cauliflower rice, stirring occasionally until tender and no longer watery.

Step 10: Finish the cauliflower rice with chopped cilantro and fresh lime juice. Spoon it onto plates, arrange the rested steak roll-ups alongside it, and sprinkle the optional parsley or cilantro over the top.

For a different rice-based side, our cheesy broccoli rice is another comforting option that pairs nicely with roasted or seared proteins.

Choosing the Best Cheese and Steak

Provolone is the most natural choice when you want a cheesesteak-inspired result. It melts smoothly, has enough character to stand up to the beef, and does not overpower the peppers and onion.

Choose mozzarella for a gentler flavor and extra cheese stretch. Pepper Jack is ideal when you want more heat without adding a large amount of jalapeño, and it melts into a creamy layer that complements the smoky paprika.

When shopping for steak, look for pieces that are wide enough to hold a thin layer of filling. If the pieces are uneven, place them between sheets of plastic wrap and pound them gently rather than aggressively, which can tear the meat.

If you enjoy another beef-centered dinner, take a look at these balsamic steak and onions for a sweet-savory variation.

Pro Tips for Tender Roll-Ups

The most important preparation detail is cutting flank steak against the grain. The visible muscle lines should run across the width of your slices, not from end to end, so the cooked beef remains easier to chew.

Keep the filling modest. A thin layer of cheese and a small amount of vegetables will roll neatly and stay in place, while overfilled steak tends to open during cooking and lose its cheese into the skillet.

Use seam-side-down placement as your first searing step. The hot pan helps establish a browned edge around the seam, making the roll-up more stable before you turn it.

Resting the steak for 5 minutes allows the juices to settle. Removing the toothpicks after resting is safer and easier because the rolls will have firmed slightly and the cheese will not be quite as fluid.

For cauliflower rice, leave the pan uncovered. Trapped steam is the main reason cauliflower rice becomes watery, so allow the moisture to escape while the grains cook in the tomato and spice mixture.

Serving Suggestions and Variations

Serve two steak roll-ups per person with a generous scoop of Mexican cauliflower rice. A wedge of lime, extra cilantro, or a few thin jalapeño slices adds color and lets everyone adjust the fresh and spicy flavors at the table.

You can add mushrooms or spinach to the steak filling if desired, but cook them until their excess moisture has evaporated before assembling. A very thin layer of cream cheese is another possible variation, especially with pepper Jack, though it should be used sparingly so the roll-ups remain easy to close.

For a larger comfort-food spread, pair the roll-ups with a simple green salad or roasted vegetables. If you prefer a pasta-centered dinner on another night, try this cheesy baked spaghetti for a hearty family meal.

Storage and Reheating

Cool leftovers before placing them in a covered refrigerator container. The steak roll-ups and cauliflower rice can be stored for up to 3 days, although the beef is at its best when reheated gently and not cooked far beyond its original doneness.

Reheat the roll-ups in a covered skillet over low to medium-low heat with a small splash of water. Warm the cauliflower rice separately until hot, stirring occasionally, and add fresh cilantro or lime juice after reheating to refresh its flavor.

For another quick protein and cauliflower rice pairing, consider this garlic butter chicken with Parmesan cauliflower rice.

Cheesy Steak Roll-Ups with Mexican Cauliflower Rice

Thin steak is wrapped around melted cheese, sautéed onions, and bell peppers, then seared and served with flavorful Mexican-style cauliflower rice. This colorful low-carb dinner serves four.

Print Recipe Pin Recipe

Prep Time 25 minutes mins

Cook Time 25 minutes mins

Total Time 50 minutes mins

Servings: 4 servings

Ingredients Method Notes

Ingredients

  

Steak Roll-Ups

• 1 1/2 lb Flank steak or thinly sliced top sirloin
• 1 teaspoon Kosher salt
• 1/2 teaspoon Black pepper
• 1 teaspoon Garlic powder
• 1 teaspoon Smoked paprika
• 1 tablespoon Olive oil
• 1 medium Medium yellow onion, thinly sliced
• 1 pepper Red bell pepper, cut into thin strips
• 1 pepper Green bell pepper, cut into thin strips
• 8 slices Provolone, mozzarella, or pepper Jack cheese
• 2 tablespoons Fresh parsley or cilantro, chopped, optional
• as needed Toothpicks

Mexican Cauliflower Rice

• 1 large head or 1 1/2 head or lb Cauliflower, riced, or frozen cauliflower rice
• 1 tablespoon Olive oil
• 1/2 medium Medium yellow onion, finely diced
• 2 cloves Garlic cloves, minced
• 1 pepper Jalapeño, seeded and minced, optional
• 1 cup Tomato sauce or finely diced tomatoes
• 1 teaspoon Ground cumin
• 1 teaspoon Chili powder
• 1/2 teaspoon Smoked paprika
• 1/2 teaspoon, plus more to taste Kosher salt
• 1/4 teaspoon Black pepper
• 2 tablespoons Fresh cilantro, chopped
• 1 tablespoon Fresh lime juice

Method

 

Step-by-Step

1. If using whole flank steak, slice it against the grain into eight thin, wide pieces. Pound each piece to approximately 1/8-inch thickness, then season both sides with kosher salt, black pepper, garlic powder, and smoked paprika.
2. Heat 1 tablespoon olive oil in a large skillet over medium-high heat. Sauté the sliced onion and red and green bell peppers for 4–6 minutes, until slightly softened but not mushy, then remove them from the pan to cool briefly.
3. Place one slice of cheese and a small amount of the sautéed vegetables on each steak piece. Roll the steak tightly around the filling and secure each roll with one or two toothpicks.
4. Return the skillet to medium-high heat, adding a little more oil if needed. Arrange the roll-ups seam-side down and sear for approximately 2–3 minutes per side, turning until browned and cooked to the desired temperature.
5. For doneness, aim for about 130–135°F for medium-rare, 140°F for medium, or 145°F for medium-well. Transfer the steak to a plate and rest for 5 minutes before carefully removing all toothpicks.
6. For the cauliflower rice, heat 1 tablespoon olive oil in a skillet over medium heat. Cook the diced onion for 2–3 minutes, then add the garlic and optional jalapeño and cook for 30–60 seconds.
7. Stir in the cauliflower rice, tomato sauce or diced tomatoes, cumin, chili powder, smoked paprika, salt, and black pepper. Cook uncovered for 5–7 minutes if using fresh cauliflower rice or 7–10 minutes if using frozen, until tender and most excess moisture has evaporated.
8. Remove the cauliflower rice from the heat and stir in the cilantro and lime juice. Serve the steak roll-ups with the warm Mexican cauliflower rice, adding optional chopped parsley or cilantro over the steak.

Notes

Slice or pound the steak very thin and cut flank steak against the grain so it rolls easily and stays tender. Keep the filling layer thin to prevent the cheese and vegetables from escaping. Cook cauliflower rice uncovered so steam can evaporate. Store leftovers in a covered refrigerator container for up to 3 days and reheat gently.

Final Thoughts

Cheesy Steak Roll-Ups with Mexican Cauliflower Rice bring together everything you want in a satisfying dinner: deeply browned beef, molten cheese, sweet peppers, savory onion, and a colorful vegetable side with tomato, spice, cilantro, and lime. The contrast between the rich roll-ups and the bright cauliflower rice keeps every bite interesting.

For the best result, take time to slice or pound the steak thin, avoid overfilling, sear the rolls seam-side down, and cook the cauliflower rice uncovered. Once the steak has rested and the toothpicks are removed, this skillet dinner is ready to serve hot and enjoy.

Choose provolone for classic flavor, mozzarella for mild stretch, or pepper Jack for extra heat. However you customize it, this recipe offers a delicious way to serve a complete, colorful meal in about 45–50 minutes.