🎟️ Desert Magic | Aug 29 — Get Tickets & View Featured Chefs →Get Tickets →
Tucson FoodieCelebrating local food, drink, and community.
Fresh Take on Hawaiian BBQ & Island Eats at “Solid Grindz”

Fresh Take on Hawaiian BBQ & Island Eats at “Solid Grindz”

Feb 28, 20195 min read

As a kid on an island in American Samoa, co-owner and head chef Tap Gaoteote Jr. would climb trees with his machete to cut down coconuts and bananas — ingredients he started cooking with at an early age.

“It’s just how we were raised in the islands,” he said. “You became a man now, you’re gonna search for food for the family.”

Gaoteote’s mother taught him to cook, the same as her father before her, and his father before him.

Men traditionally cook for their families on the islands, Gaoteote said, but his mother was very close to her father and was one of the oldest siblings in her family. “So of course somebody gotta cook.”

Poke at Solid Grindz (Credit: Jackie Tran)
Poke at Solid Grindz (Credit: Jackie Tran)

From whole pigs to providing for a U.S. military unit, he has fed the masses

By age 12, he had learned to cook an entire pig in a fire pit called an umu. Later on in life, he volunteered to cook for his unit in the U.S. military.

Soon he and Michele Mejia, his business partner, were feeding their first customers from a makeshift food truck at Davis-Monthan Air Force Base in 2014. Then they opened up a brick-and-mortar location in 2016.

Family recipes are passed down (and tweaked)

Gaoteote serves the exact dishes his mother taught him, save a few tweaks he’s made over the years.

“You’re gonna get your plate just like we do in the islands,” he said. “Like [at] home on the beach, grilling.”

He doesn’t cook pork in a fire pit anymore but he still wraps it in banana leaves before cooking it overnight in the oven.

“Must-goes” — their simple and effective cooking method

The fried rice dishes he serves are what his mom called “must-goes,” meaning everything that’s in the refrigerator must go into the frying pan.

“She’d just chop up whatever we had in the fringe,” Gaoteote said. “It’s so simple but so effective.”

At Solid Grindz, these ingredients include green onions, yellow onions, carrots, eggs, and bacon, with a choice of Spam, Portuguese sausage or shrimp. And it’s all topped with sesame oil and Gaoteote’s house-made soy sauce.

Bang Shrimp and Shrimp Fried Rice plates at Solid Grindz (Credit: Jackie Tran)
Bang Shrimp and Shrimp Fried Rice plates at Solid Grindz (Credit: Jackie Tran)

He fries the rice in bacon fat to reduce the need for oil, he said. It’s a strategy he added to his mom’s original recipe.

“I [didn’t] like putting oil on my rice because it became too oily,” he said. “Not only that, the bacon smells so good, it kinda ties up with that flavor of the rice.”

Must-try dishes

The Bang Shrimp dish on the menu is inspired by Gaoteote’s mother’s garlic shrimp but it’s his own creation. He wanted a recipe that was easy enough to make in a food truck but would still deliver a flavor that people love.

He breads the shrimp with the same batter he uses for his Chicken Katsu. Then, he tosses the shrimp in his house-made Bang Sauce, which gives it a sweet, creamy flavor with a light kick.

“Bang Sauce is mayo based,” Gaoteote said. “A little bit of Sriracha and other good stuff goes in there.”

Mayonnaise-based sauces are featured in several dishes at Solid Grindz. “Mayo is like a number one big thing,” Gaoteote said. “Island people love that stuff.”

The Creamy Spicy Poke, for example, is raw Ahi tuna topped in another mayonnaise-based sauce that’s spicier than the Bang Sauce. It’s different from the traditional Hawaiian poke, which is also on the menu at Solid Gridz and is seasoned with soy sauce and sesame oil.

Soy sauce was expensive when Gaoteote was growing up in the American Samoan Islands. So he often ate fish dressed in coconut milk, lime juice, cucumber, and onion. It’s called Samoan Oka.

Poke at Solid Grindz (Credit: Jackie Tran)
Poke at Solid Grindz (Credit: Jackie Tran)

House-made sauces worth stealing (but don’t)

All six sauces at Solid Grindz are house-made. And their customers seem to love them. So much so that Gaoteote and Mejia have had to change how they serve them. Too many people have stolen entire bottles of the stuff.

“We did away with putting the bottles on the table,” said Mejia. “We started charging for sauces.”

They’ve made a few other adjustments to their business model, which include mixing the Teri Beef, BBQ Pork Ribs, and Tiki Shrimp.

Quick service for the increasing customers

It’s part of their strategy to provide faster service to their customers. Lunch is especially busy, Gaoteote said. “We have lines out the door.”

Shrimp Fried Rice garnishing at Solid Grindz (Credit: Jackie Tran)
Shrimp Fried Rice garnishing at Solid Grindz (Credit: Jackie Tran)

Growth and future plans

Solid Grindz has come a long way from its humble beginning. At 6 feet and 4 inches tall, Gaoteote couldn’t fit into the first food truck they considered buying. So they hired a local welder to build something resembling a food truck. “It was like a big ol’ metal box,” Gaoteote said.

https://www.instagram.com/p/BuZF6GtDp4L/

Since then, they’ve bought a new food truck, which still serves food at the air base. In July 2017 they moved their restaurant to 2027 S. Craycroft Rd. and they hope to expand to another location, possibly near the University of Arizona, within the next two years.

Operating hours

Operating hours are 10:30 a.m. – 3:30 p.m. Monday and Saturday and 10:30 a.m. – 7:30 p.m. Tuesday – Friday.

Solid Grindz is located at 2027 S. Craycroft Rd. Keep up with Solid Grindz on Facebook or call (520) 867-8040 for more information.

Article written by:

Alex Devoid

Alex Devoid

More about Alex
Alex Devoid is a Tucson-based journalist who likes to eat. Bacon is his favorite word, but not necessarily his favorite food. He has words in places like The Arizona Republic, USAToday.com, Arizona Daily Star and In These Times.

Advertisement

Weekly digest of new openings, events, and guides. No spam.

Take us with you.

Discover the best local spots, browse the dish database, build and share your to-visit lists, support local, and join the Foodie Club when you're ready.

Follow @TucsonFoodie134.6K followers
@Sonoranrestaurantweek is almost here! September 4–13!🌵

This year, Flying V at @loewsventana is featuring a special K4 Ranch Prime Beef Tasting for $55.🥩

Dry-Aged Beef Tartare
Koji-Honey Vinaigrette, Fermented Tomato, Shallot, Pistachio, Fry Bread I *+18 add Flying V Special Reserve Caviar I *Casa Madero - Chardonnay — Valle de Parras, Mexico 

Tournedos of Filet Mignon
Desert Pearl Oyster Mushrooms, Del Bac Demi Glace, Our Beef Garum, Chives I Family Style: Hayden Mills Polenta, Farmer’s Market Featured Vegetables I *Merkin — Chupacabra Red - (Grenache, Mourvédre, Syrah, Petite Sirah) - Willcox, Arizona 

Caramel Butter Cake
Exo Coffee-Toffee Sauce, Bread Syrup, Preserved Jujube Chutney, Bone Marrow Ice Cream I *Flying Leap — Sangiovese – Elgin, Arizona 

See menus and build your itinerary on Tucsonfoodie/srw👈
#tucsonfoodie #tucsonevents@Sonoranrestaurantweek is almost here! September 4–13!🌵 This year, Flying V at @loewsventana is featuring a special K4 Ranch Prime Beef Tasting for $55.🥩 Dry-Aged Beef Tartare Koji-Honey Vinaigrette, Fermented Tomato, Shallot, Pistachio, Fry Bread I *+18 add Flying V Special Reserve Caviar I *Casa Madero - Chardonnay — Valle de Parras, Mexico Tournedos of Filet Mignon Desert Pearl Oyster Mushrooms, Del Bac Demi Glace, Our Beef Garum, Chives I Family Style: Hayden Mills Polenta, Farmer’s Market Featured Vegetables I *Merkin — Chupacabra Red - (Grenache, Mourvédre, Syrah, Petite Sirah) - Willcox, Arizona Caramel Butter Cake Exo Coffee-Toffee Sauce, Bread Syrup, Preserved Jujube Chutney, Bone Marrow Ice Cream I *Flying Leap — Sangiovese – Elgin, Arizona See menus and build your itinerary on Tucsonfoodie/srw👈 #tucsonfoodie #tucsonevents
TOMORROW! An evening of food, plants, and connection returns under the desert sky.🌵✨

In partnership with @salus.healers, join us tomorrow, August 29, at @tohonochul for Desert Magic, a one-night celebration of the edible and medicinal beauty of the Sonoran Desert. Stroll the gardens, drink in hand, and discover chef and wellness stations along the way. 

🌿WELLNESS PRACTITIONERS offering sound healing, massage, somatic therapy, readings, reiki, plant walks, workshops & more: @awakenedwombs | @curavidabodywork | @dharmawellness.center | @drkorigiudici | Ease Bodywork | @itsme.emmav | @healingspiritsoaks | @marie.heartnectar | @innerblissenergetics | @jessi.kyte.bodywork | Medicine Within | @monsoonmystics | @morosomedicalcenter | @intuitive_readings_by_zev | @sugarmelovetucson | @tantricheart_coaching | @gathering_point_ | @thehealinghubaz | The Somatic Sound 

🔥FOOD: @el_chef_padilla (@copperashculinary) | @landofmilknhoney (@tohonochulgardenbistro) | @chefdevonsanner (@sandpcreative) | Chef Gracie Soto (@anita_st_market) | @chefjosetucson (@ameliastucson) | @kenneth.foy | Obie Hindman & @tuckerhartford (@tucsoncityofgastronomy & @solpuebloprovisions) | @archimagirus_cultro (@scratchingtheplate)

🥣 SOUNDS @tucsonmodernjazzquartet | DJ Sets by Rosa Dragona & LaDev

Ticket includes wellness stations, herb walks, workshops, sound healing, & botanical drinks.

Tap the link in bio to grab yours! 🎟️✨ 

Video by @dalton.voss 
#tucsonfoodie #tucsoneventTOMORROW! An evening of food, plants, and connection returns under the desert sky.🌵✨ In partnership with @salus.healers, join us tomorrow, August 29, at @tohonochul for Desert Magic, a one-night celebration of the edible and medicinal beauty of the Sonoran Desert. Stroll the gardens, drink in hand, and discover chef and wellness stations along the way. 🌿WELLNESS PRACTITIONERS offering sound healing, massage, somatic therapy, readings, reiki, plant walks, workshops & more: @awakenedwombs | @curavidabodywork | @dharmawellness.center | @drkorigiudici | Ease Bodywork | @itsme.emmav | @healingspiritsoaks | @marie.heartnectar | @innerblissenergetics | @jessi.kyte.bodywork | Medicine Within | @monsoonmystics | @morosomedicalcenter | @intuitive_readings_by_zev | @sugarmelovetucson | @tantricheart_coaching | @gathering_point_ | @thehealinghubaz | The Somatic Sound 🔥FOOD: @el_chef_padilla (@copperashculinary) | @landofmilknhoney (@tohonochulgardenbistro) | @chefdevonsanner (@sandpcreative) | Chef Gracie Soto (@anita_st_market) | @chefjosetucson (@ameliastucson) | @kenneth.foy | Obie Hindman & @tuckerhartford (@tucsoncityofgastronomy & @solpuebloprovisions) | @archimagirus_cultro (@scratchingtheplate) 🥣 SOUNDS @tucsonmodernjazzquartet | DJ Sets by Rosa Dragona & LaDev Ticket includes wellness stations, herb walks, workshops, sound healing, & botanical drinks. Tap the link in bio to grab yours! 🎟️✨ Video by @dalton.voss #tucsonfoodie #tucsonevent
SPECIAL DINNERS DURING SONORAN RESTAURANT WEEK🌵

@Sonoranrestaurantweek is ONE WEEK AWAY! In addition to prix-fixe menus around Tucson, @sonoranrestaurantweek features a lineup of special dinners and one very special brunch. Here’s the schedule:

FRIDAY, SEPTEMBER 4 • 6 PM
Inca’s Peruvian Cuisine Special Dinner
📍 @incasperuviancuisine 
 
SATURDAY, SEPTEMBER 5 • 6 PM
Penca Special Dinner
📍 @pencarestaurante 

SUNDAY, SEPTEMBER 6 • 11 AM–2 PM
Sonoran Restaurant Week Brunch Takeover
📍 Flying V @loewsventana 

SUNDAY, SEPTEMBER 6 • 6:30 PM
Whole Hog BBQ Dinner
📍 @bashfulbanditbbq 

TUESDAY, SEPTEMBER 8 • 6 PM
Sunshine Wine Special Dinner
📍 @sunshine_wine_tucson with @queenofcupswines 

WEDNESDAY, SEPTEMBER 9 • 6 PM
BOCA by Chef Maria Mazon Special Dinner
📍 @bocatucson 

THURSDAY, SEPTEMBER 10 • 6 PM
Bacio Italiano Special Dinner with @vertigo.wines 
📍 @bacio.italianoaz 

FRIDAY, SEPTEMBER 11 • 6 PM
Cielos Special Dinner
📍 @cielostucson 

SATURDAY, SEPTEMBER 12 • 6 PM 
Nana’s Kitchen Special Dinner with @rombauervineyards 
📍 @nanas_kitchen_2008 

SUNDAY, SEPTEMBER 13 • 6 PM
Wild Garlic Grill Special Dinner
📍 @wildgarlicgrillofficial 

Several events have limited seating and require tickets or reservations, so plan ahead!

Sonoran Restaurant Week runs September 4–13. Tap the link in our bio for menus, tickets, reservations, and more.❤️

#SRW2026 #sonoranrestaurantweek
#tucsonfoodie #tucsonfoodieeventsSPECIAL DINNERS DURING SONORAN RESTAURANT WEEK🌵 @Sonoranrestaurantweek is ONE WEEK AWAY! In addition to prix-fixe menus around Tucson, @sonoranrestaurantweek features a lineup of special dinners and one very special brunch. Here’s the schedule: FRIDAY, SEPTEMBER 4 • 6 PM Inca’s Peruvian Cuisine Special Dinner 📍 @incasperuviancuisine SATURDAY, SEPTEMBER 5 • 6 PM Penca Special Dinner 📍 @pencarestaurante SUNDAY, SEPTEMBER 6 • 11 AM–2 PM Sonoran Restaurant Week Brunch Takeover 📍 Flying V @loewsventana SUNDAY, SEPTEMBER 6 • 6:30 PM Whole Hog BBQ Dinner 📍 @bashfulbanditbbq TUESDAY, SEPTEMBER 8 • 6 PM Sunshine Wine Special Dinner 📍 @sunshine_wine_tucson with @queenofcupswines WEDNESDAY, SEPTEMBER 9 • 6 PM BOCA by Chef Maria Mazon Special Dinner 📍 @bocatucson THURSDAY, SEPTEMBER 10 • 6 PM Bacio Italiano Special Dinner with @vertigo.wines 📍 @bacio.italianoaz FRIDAY, SEPTEMBER 11 • 6 PM Cielos Special Dinner 📍 @cielostucson SATURDAY, SEPTEMBER 12 • 6 PM Nana’s Kitchen Special Dinner with @rombauervineyards 📍 @nanas_kitchen_2008 SUNDAY, SEPTEMBER 13 • 6 PM Wild Garlic Grill Special Dinner 📍 @wildgarlicgrillofficial Several events have limited seating and require tickets or reservations, so plan ahead! Sonoran Restaurant Week runs September 4–13. Tap the link in our bio for menus, tickets, reservations, and more.❤️ #SRW2026 #sonoranrestaurantweek #tucsonfoodie #tucsonfoodieevents
Win 2 tickets to Oktober Foodie Fest! 🍺🥨🌭

Oktober Foodie Fest returns to @corbettstucson on Saturday, September 26th. It’s Oktoberfest, but with a Tucson Foodie flavor all its own!

🎶 Live Music 🍺 Craft Beer Garden 🏋️ Classic Contests 🥨 Authentic German Eats ✚ MORE! 

Here’s how to enter:
1️⃣ Follow @tucsonfoodie & @corbettstucson
2️⃣ Tag 1 friend (Your best brat-buddy🌭) and comment “Let’s go to OktoberFoodieFest!”
3️⃣ We’ll draw our winner for the two passes Friday 8/28 at 9:45AM, just before tickets go on sale at 10:00 AM!

Tickets on sale Friday 8/28 @ 10AM PT
Tickets & more info ➡️ oktoberfoodiefest.eventbrite.com

⚠️ Note for Foodie Insider Members: Check your email for your 50% event discount code!Win 2 tickets to Oktober Foodie Fest! 🍺🥨🌭 Oktober Foodie Fest returns to @corbettstucson on Saturday, September 26th. It’s Oktoberfest, but with a Tucson Foodie flavor all its own! 🎶 Live Music 🍺 Craft Beer Garden 🏋️ Classic Contests 🥨 Authentic German Eats ✚ MORE! Here’s how to enter: 1️⃣ Follow @tucsonfoodie & @corbettstucson 2️⃣ Tag 1 friend (Your best brat-buddy🌭) and comment “Let’s go to OktoberFoodieFest!” 3️⃣ We’ll draw our winner for the two passes Friday 8/28 at 9:45AM, just before tickets go on sale at 10:00 AM! Tickets on sale Friday 8/28 @ 10AM PT Tickets & more info ➡️ oktoberfoodiefest.eventbrite.com ⚠️ Note for Foodie Insider Members: Check your email for your 50% event discount code!